码迷,mamicode.com
首页 > 其他好文 > 详细

剑指offer09

时间:2018-01-14 11:08:54      阅读:170      评论:0      收藏:0      [点我收藏+]

标签:method   user   class   else   数学   pre   offer   ber   package   

package jianzhiOffer; /**  * 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。  * 求该青蛙跳上一个n级的台阶总共有多少种跳法。  * @author user  *思路:这跟上一个只能跳一级和两级的思路一样  *这个可以用数学来解释,F(n) = F(n-1)+F(n-2)+...+F(1)  *F(n-1) = F(n-2)+F(n-3)+...+F(1)  *两个式子相减,很容易得出F(n)=2F(n-1)  *  */ public class ch09 { public static int JumpMethodNumber(int n) { if(n <= 0) { return 0; } else if(n == 1) { return 1; } else { return JumpMethodNumber(n - 1) * 2; } } public static void main(String[] args) { System.out.println(JumpMethodNumber(5)); } }


剑指offer09

标签:method   user   class   else   数学   pre   offer   ber   package   

原文地址:http://blog.51cto.com/12222886/2060705

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!