求证一个算法题目，小兔子上10楼一共有多少种方法

starwing83

回复 69# fergon


    递归算的话，这个问题是指数级别的，数字稍微大一点点就得算很久很久。

starwing83

回复 71# pmerofc


    我在想，这算啥数学之美，这个特性我一开始就提到了，这就是题目所固有的特性，甚至这个解法都是从这个特性来的……

fergon

starwing83 发表于 2012-10-28 22:18
回复 69# fergon

所以我也有这个版本的。

1. count _ 1 = 1
   
2. count _ 2 = 2
   
3. count (_,_,result)  3 =  result
   
4. count (a,b,c) n =
   
5.         let result = a +b +c
   
6.         in  count (b,c,result) (n-1)
   
7. count' n
   
8. | n <= 0 = 0
   
9. |otherwise = count (1,2,4) n

复制代码

花瓣雪

不掺和了。。。

fergon

1. int jump(int n)
   
2. {
   
3.     // 终止条件
   
4.     if(1 == n)
   
5.     {
   
6.         return 1;
   
7.     }
   
8.     else if(2 == n)
   
9.     {
   
10.         return 2;
    
11.     }
    
12.     else if(3 == n)
    
13.     {
    
14.         return 4;
    
15.     }
    
16.     else if( n >= 4)
    
17.     {
    
18.         // 向下递归
    
19.         return jump(n-1)+jump(n-2)+jump(n-3);
    
20.     }
    
21.     else  //不符合条件的输入
    
22.     {
    
23.         return 0;
    
24.     }
    
25. }

复制代码

这个else用得太奇怪了吧？

fergon

回复 78# pmerofc

这里的else想要表达的是 n <= 0 的情况吧， 可在这里明明是表达了 n < 4, 这样一来就肯定不能说是"不符合条件的输入“了。
   
当然，全句结合在一起的确得出 n<= 0 的结果，可是这样写就太混乱了吧？