实验7 递归算法.doc

《实验7 递归算法.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、实验七:1、阶乘的递归实现2、Fibonacci数列的递归实现3、猴子吃桃问题一只猴子吃一棵桃树上的桃子，按每天吃树上1/2的桃子，再多一个，到第10天，树上只有一个桃子，问：树上原有多少个桃子？（要求：用递归方法实现）1、方法1:递归实现#include"stdio.h"intfact(intn){if(n==0)return1;returnn*fact(n-1);}voidmain(){intm;printf("请输入阶乘数：");scanf("%d",&m);printf("%d!阶乘的值为：%d",m,fact(m));getch();}方法2:循环实现#include"stdio.h

2、"voidmain(){inti,n,x=1;printf("请输入阶乘数：");scanf("%d",&n);if(n==0)x=1;elsefor(i=n;i>=1;i--){x=x*i;}printf("%d",x);getch();}2、#include"stdio.h"intfact(intn){if(n<=2)return1;returnfact(n-1)+fact(n-2);}voidmain(){intn,i;printf("请输入斐波那契的项数：");scanf("%d",&n);printf("前%d项的数为：",n);for(i=1;i<=n;i++){printf("%

3、d",fact(i));}getch();}3、方法一:由第一天到第十天计算#include"stdio.h"intfact(intn){if(n==10)return1;return((fact(n+1)+1)*2);}voidmain(){intday;printf("***********猴子吃桃问题***********");printf("请输入天数：");scanf("%d",&day);printf("在第%d天的桃子个数为：%d",day,fact(day));getch();}方法二:由第十天到第一天计算#include"stdio.h"voidmain(){intday

4、,i,x=1;printf("***********猴子吃桃问题***********");printf("请输入天数：");scanf("%d",&day);for(i=day;i<10;i++){x=(x+1)*2;}printf("在第%d天的桃子个数为：%d",day,x);getch();}