作者:小 琛
欢迎转载,请标明出处
题目
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
分析
递归思想求解。
- 一共n个台阶,恒有一种跳法即一次跳n个。
- 当台阶只有1个的时候,结果为1
- 除去第一种情况,则第一次跳有一次跳1,2,3…n-1,在第一次跳了之后,对于剩余的台阶数,亦有同样的跳法:恒有1种、第一次跳有1,2,3…
- 因此:f(n)=f(1)+f(2)+f(3)…f(n-1)+1
例如f(3)=f(1)+f(2)+1。
代码
int jumpFloorII(int number)
{
int count = 1;
if (number == 1)
return 1;
else
{
while (--number)
{
count += jumpFloorII(number);
}
}
return count;
}