【java】变态跳台阶
2019-05-10 00:34
183 查看
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
今天回家不背电脑,提前做个题,给勤奋的自己点赞。
还是个简单数学问题,我们用真香的递归求解
台阶数 跳法
0 0
1 1
2 2
3 4
4 8
f(n) = f(n-1) + f(n-2) + f(n-3) + … + f(n-(n-1)) + 1
f(n-1) =f(n-2) + f(n-3) + … + f(n-(n-1)) + 1
f(n)-f(n-1)=f(n-1)
f(n)=2*f(n-1)
import java.util.Scanner; public class Jump { public static int Jump(int target) { if(target==0) { return 0; } else if(target==1||target==2) { return target; } else { return 2*Jump(target-1); } } public static void main(String[] args) { Scanner s=new Scanner(System.in); int target=s.nextInt(); System.out.println(Jump(target)); } }
一起加油鸭!
相关文章推荐
- JAVA实现变态跳台阶问题(《剑指offer》)
- 《剑指offer2》问题10 青蛙跳台阶&&变态跳台阶 Java实现
- 变态跳台阶(java版)
- JAVA实现变态跳台阶问题(《剑指offer》)
- 剑指offer(java代码)——变态跳台阶
- 变态跳台阶-剑指Offer(Java语言)
- 变态跳台阶java实现
- 【剑指offer】二,变态跳台阶(java实现)
- 《剑指offer》牛客网java题解-变态跳台阶
- Java变态跳台阶实现思路和代码
- 剑指Offer---Java实现跳台阶和变态跳台阶
- 【剑指offer——JAVA实现】变态跳台阶
- 剑指offer-跳台阶and变态跳台阶and矩形覆盖-Java
- 剑指offer之变态跳台阶
- 变态跳台阶
- 笔试中经常遇见的台阶问题(java版本)
- 【追求进步】变态跳台阶
- 跳台阶和变态跳台阶
- 剑指offer--变态跳台阶
- 题目1389:变态跳台阶