JAV实现跳台阶问题(《剑指offer》)

来源:互联网 发布:乎是不是多音字 编辑:程序博客网 时间:2024/06/08 14:09

最近在刷《剑指offer》里的编程题,但是网上关于《剑指offer》的解答多半是C或者C++的,而且官方(作者)也是在用C++进行讲解,这里自己用java写了一些题目的解答代码(当然也有部分是借鉴了网上别人的解答的,出处未注明敬请之处请指出,侵删),希望能对大家的学习有所帮助。

题目描述:

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

牛客网题目框架截图:

ps.这个其实就是简单美化后你斐波那契数列问题
解答:
[java] view plain copy
  1. public class Solution {  
  2.     public int JumpFloor(int target) {  
  3.       if (target <= 0) {  
  4.             return -1;  
  5.         } else if (target == 1) {  
  6.             return 1;  
  7.         } else if (target ==2) {  
  8.             return 2;  
  9.         } else {  
  10.             return  JumpFloor(target-1)+JumpFloor(target-2);  
  11.         }  
  12.     }  
  13. }  

牛客网编译通过截图:


0 0
原创粉丝点击