题目:
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。、
解题思路:
这次的题目是青蛙跳台阶的升级版,但是也是有规律可循的。
1 | 2 | 3 | 4 | 5 | 6 | ... | n | |
跳法 | 1 | 2 | 4 | 8 | 16 | 32 | ... | 2^(n-1) |
这题目也和青蛙跳台阶一样,找到规律即可。 f(n) = 2^(n-1)
解题代码:
int Solution::jumpFloorII(int number)
{
int result = 1;
for (int i = 1;i < number;i++)
{
result = result * 2;
}
return result;
}
测试演示: