问题来源:

兔子问题  完全混乱 求帮助
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楼的这个代码也不错,思路挺清楚,支持一下.
我只是比较习惯用递归解这样的可以递推的公式!
数学的思想,让我感到亲切,
我这里写出这个递归思路,只是为了交流用,不是装哦!

递归函数没什么用,太占内存

这个递归是个死循环啊，没有结束条件。

  if (1 == n || 2 == n) {
        total = 2;
else{
        total = Rabbits(n-1)+Rabbits(n-2);这if else相当精妙啊 再函数本身递归
厉害,也只有强哥了,这都能用递归写出来3月4 5月10 6-->16

斐波那契数列，貌似当时学的时候没太搞明白。。。尴尬

顶一个~不过感觉递归还是能不用就不用吧

递归不是用的特别少么？

循环挺好用的

递归真是不好想，还是循环用的顺手

大神 膜拜，刚学到递归！

递归明白了解就好,以后不会常用

以前看到过这个代码

靳小龙 发表于 2015-9-6 10:35
以前看到过这个代码

哦,是吗!那你看过这个代码吗?

1. int main(){
   
2. 
   
3. return 0;
   
4. }

复制代码

昨天刚听了一下递归，老师说用的少，要慎用和巧用递归。。。

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

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

不明真相

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

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，惭愧。
最后，顶楼主。

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

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

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