BX121028俞佳星算法设计与分析实验4

}
2:
#include<stdio.h>
int a(int n);
//////////////////////////
int cal(int n){
int i,result=0;
for(i=1;i<=n;i++){
result=result+a(i);
}
return result;
}
//////////////递归函数///////////////
int a(int
else if(n%2==0)g=a(n/2)+1;
else g=a((n-1)/2)+a((n+1)/2);
return g;
}
/////////////主函数/////////
int main(){
int n;
printf("Please input n:");
scanf("%d",&n);
printf("%d\n",cal(n));
}
四、实验设备
PC机
五、实验步骤
1、理解算法思想和问题要求；
2、编程实现题目要求；
3、上机输入和调试自己所编的程序；
4、验证分析实验结果；
六、实验结果
1：
#include<stdio.h>
long func(long n);
///////////////////////////
long cal(int n){
int i;
long result=0;
for(i=1;i<=n;i++){
result=result+func(i);
}
return result;
}
/////////////第n项斐波那契数列///////////
long func(long n){
long g;
if(n==1 || n==2)g=1;
2、给定一个字符串s和一个字符x，编写递归算法实现以下功能：
检查x是否在s中,计算x在s中出现的次数。
三、实验原理
一个递归定义包括两部分：基础情况和递归部分。
递归算法：是指直接或间接调用自身的算法。递归本质上也是一种循环的算法结构，它把较复杂的计算归结为较简单情形的计算，直至归结到最简单情形的计算，并最终得到计算结果为止。
else g=func(n-1)+ func(n-2);
return(g);
}
/////////////主程序//////////////
int main(){
int n;
printf("Please input n:");
scanf("%d",&n);
printf("Result:%d\n",cal(n));
电子信息学院
实验报告书
课程名：算法设计与分析
题目：实验四递归算法
实验类别【设计型】
班级：BX1210
学号：************
******
一、实验目的
1、熟悉C/C++语言的集成开发环境；
2、通过本实验加深对递归过程的理解。
二、实验要求
掌握递归算法的概念和基本思想，
1、给出n!的递归定义式，并设计一个递归函数计算n!