计算兔子的总数
2016-02-14 17:27
169 查看
/*古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?兔子的规律为数列1,1,2,3,5,8,13,21....*/
#include <stdio.h> //f(n) = 2f(n-1) - (f(n-1)-f(n-2)) = f(n-1) + f(n-2);\ 递归实现 int numbers(int n); int main(int argc, const char * argv[]) { //第n个月 int n = 8; printf("第%i个月兔子的总数是:%i\n", n, numbers(n)); return 0; } int numbers(int n) { if (n == 1 || n == 2) { return 1; }else{ return numbers(n-1)+numbers(n-2); } }
相关文章推荐
- C++中判断一个float类型数据是否为整数
- [转]在CentOS上安装Python
- 前端性能优化-状态码200和304
- 前端性能优化-状态码200和304
- PHP中htmlentities和htmlspecialchars的区别
- HttpClient如何 关闭连接(转)
- 分布式常用组件和算法
- hadoop 源码中NameNode与DataNode主要的类目录
- SQL Server专家的10个秘诀(翻译加注解)
- SQL Server专家的10个秘诀(翻译加注解)
- SQL Server专家的10个秘诀(翻译加注解)
- [算法]打印N个数组的整体最大Top K
- 101-200有多少个素数?
- css技巧--整理(1)
- css3实现两端对齐
- 基于Canvas的刮刮卡刮奖小控件lucky-card
- 内联函数 inline
- 打印9*9乘法表
- win8系统使用bing搜索网页不显示图片与视频缩略图的3种解决方法
- xcodebuild打包ipa