题解 | #跳台阶#
跳台阶
https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4
public class Solution {
public int jumpFloor(int target) {
// 先终结出规律
if(target<=1){
return 1;
}
return jumpFloor(target-1)+jumpFloor(target-2);
}
}
这道题只要找出规律就好写了，使用递归时，应注意：基线条件和迭代条件，以避免死循环