青蛙跳台阶问题（非变态版）

2019独角兽企业重金招聘Python工程师标准>>>

为题描述：

一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法

想法：

如果 台阶 n <=0 那么 跳法就是 0

如果 台阶 n ==1 那么 跳法就只有1种。--------> 1 1

如果 台阶 n ==2 那么跳法就有2种了。----->2 或者1 1

如果台阶 n>2     不妨这么想。  从 台阶上 往台阶下跳：

只考虑当前怎么跳，类似 贪心算法 吧。

及 从 顶 开始跳 有 2种 选择，一种是跳1步，一种是跳2步。

下次跳又是两个 两个选择: 1步 跟 2步。

形成递归形式。

f(n-1)+f(n-2) 。

公式的意思是  当前我的台阶跳法 是有2中 选择方法，一种是 1 阶 一种是 2阶， 如果我将两种方法 进行一个相加， 那就是 全部的 解法了。

这就有一数学公式：

就是这样 ，就形成了递归方法求解。

实现代码：

public class qinwatiaotaijie {
	public static void main(String[] args) {
		System.out.println(JumpFloor(6));
	}
    public static int JumpFloor(int target) {
    	 if(target==-1)
             return 0;
         else if(target==1)
             return 1;
         else if(target==2)
             return 2;
         else
             return JumpFloor(target-1)+JumpFloor(target-2);
	 }
}

代码为copy 理解是自己的。

----------------------------------------------------------------------

不保证代码完全正确，也不保证代码是最优。

仅仅是根据自己的理解，写出来直观的代码，方便理解。

错误请指出，感激不尽！

 

 

 

转载于:https://my.oschina.net/u/3192601/blog/1476705