问题来源:

兔子问题  完全混乱 求帮助
http://bbs.itheima.com/thread-234606-1-1.html
(出处: 黑马程序员IT技术论坛)

具体问题:
有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，
假如兔子都不死，问每个月的兔子总数为多少？

1. #include <stdio.h>
   
2. 
   
3. 
   
4. /**
   
5. *  递归函数计算
   
6. *
   
7. *  @param n 想查看的第几个月
   
8. *
   
9. *  @return 兔子的数量
   
10. */
    
11. int Rabbits(int n){
    
12.     int total;
    
13.     if (1 == n || 2 == n) {
    
14.         total = 2;
    
15.     }else{
    
16.         total = Rabbits(n-1)+Rabbits(n-2);
    
17.     }
    
18. 
    
19.     return total;
    
20. }
    
21. //主函数
    
22. int main() {
    
23.     int n = 1;
    
24.     printf("请输入你想查第几个月的兔子:\n");
    
25.     scanf("%d",&n);
    
26.     getchar();
    
27.     int total = Rabbits(n);
    
28.     printf("第%d个月有%d只兔子",n,total);
    
29.     return 0;
    
30. }
    

复制代码

16楼的这个代码也不错,思路挺清楚,支持一下.
我只是比较习惯用递归解这样的可以递推的公式!
数学的思想,让我感到亲切,
我这里写出这个递归思路,只是为了交流用,不是装哦!

牛叉

我咋没有回帖加分啊

谢啦！刚好我也碰到了这个问题

强哥v5,赞一个

张健康ios0826 发表于 2015-9-6 16:02
说好的黑马币呢- -

你看回帖前几个,都把黑马币领走了!!!你来晚了....

1wang2huan 发表于 2015-9-6 15:55
想法不错,这种思路不是很好想到,我看明白了!棒棒哒!!,学习了!

说好的黑马币呢- -

张健康ios0826 发表于 2015-9-6 15:44
#include

int main(){

想法不错,这种思路不是很好想到,我看明白了!棒棒哒!!,学习了!

#include<stdio.h>

int main(){
    int num1 = 0,num2 = 1,num = 0,month;
   
    printf("请输入想要查看第几个月的兔子:\n");
   
    scanf("%d",&month);
   
    for(int i=1;i<=month-1 ; i++){
   
        num=num1+num2;
        
        num1=num2;
        
        num2=num;
    }
   
    printf("第%d个月的兔子数为:%d对",month,num);
   
    return 0;
}

已学习 谢谢

递归函数要慎用啊！即占内存，又容易出错。

sha啥？？？？？、

尽量避免用递归吧，不好控制容易出现死循环；用其他几个循环语句不是也不错么

技术分享贴~

昨天我也刚学过递归，彬彬老师说递归基本上都可用循环代替，改成循环试试

bustle 发表于 2015-9-6 13:12
用循环解，递归问题尽量都这么用。

这个代码也不错,思路挺清楚,支持一下.
我比较习惯用递归解这样的可以递推的公式!
数学的思想,让我感到亲切,
我这里写出这个,只是为了交流用,不是装哦!

用循环解，递归问题尽量都这么用。

1. #include <stdio.h>
   
2. 
   
3. int main(){
   
4. 
   
5. int n;
   
6. printf("请输入你想知道哪个月兔子的对数\n");
   
7. scanf("%d",&n);
   
8. 
   
9. int a[100]={1,1}; //在Xcode里可以定义a[n]，定义a[n]必须满足n>=3，且单独定义a[0]=1，a[1]=1，这里只作整理思路
   
10. 
    
11. if (n<100){
    
12.        
    
13. for (int i=2;i<n;i++){ //从第3个月开始
    
14.         a[i]=a[i-1]+a[i-2];
    
15. }
    
16. printf("第%d个月兔子的对数为%d\n",n,a[n-1]);
    
17. }

复制代码

思路整理：递归类问题的解决，一般都可以借用一维数组，先定义一个数组，用下标来表示各个元素，最后取出你想要的元素。
用循环不完美的地方：数据类型有值域宽的限制，a[10000]会非常大，可能存不下。//主要是因为我用32位win7，又没装 visual basic ，只能跑跑免费软件C-Free，惭愧。
最后，顶楼主。

不明真相

哦,我过来看看,递归函数比循环复杂,还不一定好用

初学者还是不要钻那么深，对ios开发然并卵。。。