一只青蛙一次可以跳上 1 级台阶, 也可以跳上 2 级. 求该青蛙跳上一个 n 级的台阶总共有多少种跳法 (先后次序不同算不同的结果).
递归解决问题:(分析) 青蛙一次跳 1 级台阶或 2 级台阶则当台阶数位 1 时只有一种跳法, 台阶数为 2 时有两种跳法, 当台阶数大于 2 是则有台阶数 - 1 / 台阶数 - 2 的递归条件
- 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);
- }
- }
- }
- Yesterday You Said Tomorrow
来源: http://www.bubuko.com/infodetail-3352078.html