题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。
个人的解题思路:青蛙跳一次台阶可以与两种选择,一种就是跳1级,另一种就是跳2级。所以我们可以用递归来做。
代码如下(C++代码):
void process(int number,int& sum,int temp) //递归:选择跳一步 或者跳两步 temp记录现在跳了多少步
{
if (number <= temp) //递归终止条件
{
if (number == temp) sum++;
return;
}
process(number, sum, temp + 1);//青蛙选择跳一个台阶
process(number, sum, temp + 2);//青蛙选择跳2个台阶
}
int jumpFloor(int number) {
int sum = 0;
process(number, sum, 0);
return sum;
}
大家有什么更简单的思路,可以分享一下,一起学习!