BX俞佳星算法设计与分析实验.docVIP

电子信息学院 实验报告书 课程名： 算法设计与分析 题 目： 实验四 递归算法 实验类别 【设计型】 班 级： BX1210 学 号： 121003531028 姓 名： 俞佳星 一、实验目的 1、熟悉C/C++语言的集成开发环境； 2、通过本实验加深对递归过程的理解。 二、实验要求 掌握递归算法的概念和基本思想， 1、给出n!的递归定义式，并设计一个递归函数计算n! 2、给定一个字符串s和一个字符x，编写递归算法实现以下功能： 检查x是否在s中,计算x在s中出现的次数。 三、实验原理 一个递归定义包括两部分：基础情况和递归部分。 递归算法：是指直接或间接调用自身的算法。递归本质上也是一种循环的算法结构，它把较复杂的计算归结为较简单情形的计算，直至归结到最简单情形的计算，并最终得到计算结果为止。 四、实验设备 PC机 五、实验步骤 1、理解算法思想和问题要求； 2、编程实现题目要求； 3、上机输入和调试自己所编的程序； 4、验证分析实验结果； 六、实验结果 1： #includestdio.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; 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)); } 2: #includestdio.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 n){ int g; if(n==1) g=1; 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)); } - 3 评语： 实验态度：认真（ ） 一般 （ ） 较差（ ） 实验结果：正确（ ） 部分正确（ ） 错 （ ） 实验理论：掌握（ ） 熟 悉（ ） 了解（ ） 生疏（ ） 操作技能：较强（ ） 一般 （ ） 较差（ ） 实验报告：较好（ ） 一般 （ ） 较差（ ） 成绩： 指导教师： 王淮亭 批阅时间： 2015年 月 日