第十二周课后作业——项目一——爬楼梯
2016-11-24 17:03
232 查看
问题描述:爬楼梯:楼梯有n阶台阶,上楼可以一步步上1阶,也可以一步上两阶,编一个程序计算共有多少种不同的走法?
文件名:_the_twelfth_week_project_first_forth
作者:何知令
发表时间:2016年11月24日
输入:楼梯数
输出:爬楼梯的方法数
示范输入:5
示范输出:8
代码如下:
程序运行结果如下:
![](https://img-blog.csdn.net/20161124170138702?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center)
知识点总结:递归和斐波那契数列
学习心得:伟大的斐波那契,好吧,没吃透
问题描述:爬楼梯:楼梯有n阶台阶,上楼可以一步步上1阶,也可以一步上两阶,编一个程序计算共有多少种不同的走法?
文件名:_the_twelfth_week_project_first_forth
作者:何知令
发表时间:2016年11月24日
输入:楼梯数
输出:爬楼梯的方法数
示范输入:5
示范输出:8
代码如下:
/* 问题描述:爬楼梯:楼梯有n阶台阶,上楼可以一步步上1阶,也可以一步上两阶,编一个程序计算共有多少种不同的走法? 文件名:_the_twelfth_week_project_first_forth 作者:何知令 发表时间:2016年11月24日 输入:楼梯数 输出:爬楼梯的方法数 示范输入:5 示范输出:8 */ #include<stdio.h> int main() { unsigned long count(int n); int n; unsigned long m; printf("请输入楼梯的阶数:"); scanf("%d",&n); m=count(n); printf("有%lu种爬楼梯的方法\n",m); return 0; } unsigned long count (int n) { unsigned long f; if(n==1) f=1; else if(n==2) f=2; else f=count(n-1)+count(n-2);//核心之处在此,将很大的数一步步返回去从小数开始,实在是一种大智慧 return(f); }
程序运行结果如下:
知识点总结:递归和斐波那契数列
学习心得:伟大的斐波那契,好吧,没吃透
相关文章推荐
- 第十二周课后作业——项目一——算1*3*...*n
- 第十二周 课后实践:项目三——日期时间类
- 第十二周 课后实践:项目四——点,圆的关系(5)
- 第十四周课后作业——项目一(4)
- 第十六周课后作业——项目二——学生成绩处理(1)
- 第十六周课后作业——项目一——复数结构体
- 第十二周 课后实践:项目一——教师兼干部类
- 课后作业-团队项目编程进度
- 第十四周课后作业——项目一(2)
- 第十二周课后作业——递归求解——求最大公约数和最小公倍数
- 第十六周课后作业——项目三——点结构体(1)
- 【c++】第十二周上机实践作业 项目 1-1
- 【c++】第十二周上机实践作业 项目 4
- 【c++】第十二周上机实践作业 项目 3
- 第十四周课后作业——项目一(3)
- 第十二周实践项目课后————4
- 第十二周 课后实践:项目四——点,圆的关系
- 【c++】第十二周上机实践作业 项目 2
- 第十二周实践项目课后————2
- 第十四周课后作业——项目二