跳台阶问题-java
2015-07-30 00:45
246 查看
跳台阶问题
题目描述:
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解析
这个问题归根结底还是一个费布拉奇数列,仔细找一下规律即可,刚开始做的时候我是直接写出前六个数的结果来找规律的。一级台阶:1种 fib(1)=1
二级台阶:2种 fib(2)=2
三级台阶:3种 fib(3)=fib(1)+fib(2)=3
四级台阶:5种 fib(4)=fib(2)+fib(3)=5
五级台阶:8种 fib(5)=fib(3)+fib(4)=8
六级台阶:13种 fib(6)=fib(4)+fib(5)=13
现在看出规律了吧,fib(n)=fib(n-1)+fib(n-2),fib(1)=1,fib(2)=2。
java代码如下所示(直接在main函数中调用即可):
public int jumpFloor(int number) { if (number == 1) return 1; else if (number == 2) return 2; else return jumpFloor(number-1)+jumpFloor(number-2); }
变态跳台阶问题
题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解析
这个也是如上所示的推理方法,没什么技术含量。写出前六个的跳台阶的结果,这个有一部分在上面的已经数出来了,所以我们就只要算上可以跳2阶台阶以上的结果就行了。然后算出一级台阶:1种 f=fib(1)=1=2^1
二级台阶:2种 f=fib(2)=2=2^2
三级台阶:3种 f=fib(3)+1=4=2^3
四级台阶:5种 f=fib(4)+3=8=2^4
五级台阶:8种 f=fib(5)+8=16=2^5
六级台阶:13种 f=fib(6)+19=32=2^6
然后这个思路清晰了,代码就好写了,和上面类似,都是考察递归和循环的知识点。
public int jumpFloor2(int number) { if (number ==1) return 1; else if(number==2) return 2; else return jumpFloor2(number-1)*2; }
总结:
在做题的时候,刚开始总要学会动笔找一些规律,先想好思路,找出规律,把问题用数学方法找出解决规律办法,然后再用编程来实现。当然方法有很多种,实现的编程方法也可以是for循环,这个应该算是最简洁的代码实现方法吧。相关文章推荐
- java对世界各个时区(TimeZone)的通用转换处理方法(转载)
- java-注解annotation
- java-模拟tomcat服务器
- java-用HttpURLConnection发送Http请求.
- java-WEB中的监听器Lisener
- Android IPC进程间通讯机制
- Android Native 绘图方法
- Android java 与 javascript互访(相互调用)的方法例子
- 介绍一款信息管理系统的开源框架---jeecg
- 聚类算法之kmeans算法java版本
- java实现 PageRank算法
- PropertyChangeListener简单理解
- 插入排序
- 冒泡排序
- 堆排序
- 快速排序
- 二叉查找树
- [原创]java局域网聊天系统