一只青蛙一次只能跳一阶或两阶台阶,总共要跳n阶,求总共有多少总跳法

来源:互联网 发布:淘宝开企业店铺 编辑:程序博客网 时间:2024/04/28 02:01

思路:对于第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阶跳上来        }            }}


0 0
原创粉丝点击