打印目录,斐波那契数列的递归与循环,牧场牛数

《打印目录,斐波那契数列的递归与循环,牧场牛数》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验报告1任务概述（任务说明）1f(n)=f(n-1)+f(n-2)f(0)=f(1)=1，求斐波那契数列第20项，分别用循环和递归的方式，比较时间效率。提示：可以使用c函数clock取出当前系统时间，计算前后各一次，两次相减除以每秒的时钟数，就可以得到以秒为单位的差距2用递归方式打印c盘的目录，下一级缩进的方式。为了减少数量，可以不选择c盘3循环和递归的方式生成树形菜单。数据项存储以连续记录的方式存在。输出方式为下一级输出右缩进一定的空位表结构与内容MenuIDMenuTextMenuParent0001文件00002编辑00005打开0001

2、0006新建00010011access数据库00060012VFP的Dbf00060013剪切00020014复制00020015完全复制00140016格式00020017最近的文档00050019最近的数据库00050018粘贴0002如果有困难，可以选择1牛第四年生小牛问题，每一头牛都可以从第四年开始每年生一头小牛，牛不会死，求第二十年的牛数2设计思路(包括技术基础等)1.递归：运用递归算法求intRec_Fibonacci(intn=30){if(n==0

3、

4、n==1)return1;elsereturnRec_Fibonacci(n-

5、1)+Rec_Fibonacci(n-2);}循环：运用循环求for(i=30;i>=1;i--){if(i==0

6、

7、i==1)Sum+=1;if(i>=2)Sum+=(2*i-3);}2.用递归方式打印c盘的目录4.inttotal(intnum){intidd,all=num;if(num<=0)return0;elseif(num<=4)returnnum;elsefor(idd=num-4;idd>=0;idd--)all=all+total(idd);returnall;}3程序结构描述4源码，文档化1//斐波那契数列的递归与循环.cp

8、p:定义控制台应用程序的入口点。//#include"stdafx.h"#include#include#includeusingnamespacestd;//递归求Fibonacci数列intRec_Fibonacci(intn=30){if(n==0

9、

10、n==1)return1;elsereturnRec_Fibonacci(n-1)+Rec_Fibonacci(n-2);}//循环求Fibonacci数列intCir_Fibonacci(){inti,Sum=0;for(i=30;i>=1

11、;i--){if(i==0

12、

13、i==1)Sum+=1;if(i>=2)Sum+=(2*i-3);}returnSum;}int_tmain(intargc,_TCHAR*argv[]){intRF;doubleFinish_Start,Start,Finish;Start=clock();RF=Rec_Fibonacci();Finish=clock();Finish_Start=Finish-Start;cout<<"递归求得Fibonacci数列的第30项为："<

14、的时间为："<

15、PER_SEC)<#include#include#includeusingnamespacestd;voidprintDir(char*szPath,intspace);int_tmain(intargc,_TCHAR*argv[]){charszPath[100]={0};cout<<"请输入一个目录的完整路径（不要出现中文目录）：

16、";cin.getline(szPath,100);printDir(szPath,0);//RemoveDirectory(szP