一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
public void jumpFloor(int n)
{
if(n<=0) return 0;
else if(n<=2) return n;
else{
return jumpFloor(n-1)+jumpFloor(n-2);
}
}
用递归的方式来接到题目
台阶数目:1 2 3 4 5 6
跳法种数:1 2 3 5 8 13
所以这满足斐波拉契的公式所以可以用递归来处理。
递归算法学习之蛙跳问题——01
最新推荐文章于 2023-04-07 21:08:54 发布