Java变态跳台阶实现思路和代码

<强>变态跳台阶

<强> 1。题目描述

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

<强> 2。题目分析

　　<李> f(1)=1 　　<李> f(2)会有两个跳得方式,一次1阶或者2阶,这回归到了问题f(1), <代码> (2)=f (2 - 1) + f(2 - 2) 　　<李> f(3)会有三种跳得方式,一阶,二阶,三阶,那么就是第一次跳出1阶后面剩下:f(3:1);第一次跳出2阶,剩下f(3 - 2);第一次3阶,那么剩下f (3 - 3)。因此结论是:<代码> (3)=f (3 - 1) + (3) + f(3 - 3) 　　<李> f (n)时,会有n中跳的方式,1阶、2阶…n阶,得出结论:李 　　

　　

f (n)=f (n - 1) + f (n - 2) +…+ f (n - (n - 1)) + f (n n)=比;f (0) + f (1) + (2) + f (3) +…+ f (n - 1)==f (n)=2 * f (n - 1)

　　 　　

<强> 3。解题代码

　　 　　 　　公共类解决方案{ 　　公共int JumpFloor (int目标){ 　　如果目标==0){ 　　返回0; 　　} 　　如果目标==1){ 　　返回1; 　　} 　　返回2 * JumpFloor (target-1); 　　} 　　} 　　 　　

<强>总结

　　

以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,谢谢大家对的支持。如果你想了解更多相关内容请查看下面相关链接

Java变态跳台阶实现思路和代码