变态跳台阶 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 理解是自己的。

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

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

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

错误请指出,感激不尽!

你可能感兴趣的:(变态跳台阶,python)