思路:对于第n阶,只能从n-1或者n-2阶跳上来,故只能是这两种,对于第n-1阶,又只能从n-2或者n-3阶跳上来,故用一个递归,直到第二阶或第一阶,实现代码如下:
public class Solution {
public int JumpFloor(int target) {
if(target<=0){
return 0;
}else if(target==1){
return 1;
}else if(target==2){
return 2;
}else{
return JumpFloor(target-1)+JumpFloor(target-2); //对于第target阶,只能从target-1阶和target-2阶跳上来
}
}
}
本文介绍了一个经典的递归算法问题——跳台阶问题,并提供了一种简洁的递归解决方案。对于第n阶台阶,只能从n-1或者n-2阶跳上,以此递推到第一或第二阶。

1万+

被折叠的 条评论
为什么被折叠?



