【剑指offer】变态跳台阶

标签：c   算法   c语言   递归   

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

与跳台阶不同的地方在于，加入n=5，那么这次 青蛙可以一次性跳3层，或4层，或5层。

代码实现：

class Solution {
public:
    int jumpFloorII(int number) {
        int sum=0;
        if(number<0)
            return 0;
        else if(number==0)
            return 1;
           else
            for(int i=number-1;i>=0;i--)
            sum=sum+jumpFloorII(i);
            return sum;
              
 }
};

【剑指offer】变态跳台阶

标签：c   算法   c语言   递归   

原文地址：http://blog.csdn.net/a781558066/article/details/44993993