(递推入门)超级楼梯 -- HDOJ
来源:互联网 发布:淘宝大学在哪里看 编辑:程序博客网 时间:2024/05/16 10:06
超级楼梯
Problem Description
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
Input
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
Output
对于每个测试实例,请输出不同走法的数量
Sample Input
2
2
3
Sample Output
1
2
Author
lcy
Source
2005实验班短学期考试
Recommend
lcy
总结:
一开始用的递归写的
,超时,
long long cal(int n){ if(n == 0) return 1; else if(n < 0) return 0; else return (cal(n-1) + cal(n-2));}
从代码中可以看到,如果我要算cal(7),那么我就会计算cal(6),而我计算cal(8)的时候,又会计算cal(6),明显重复了,重复计算量大.
在这个递归中,cal(n) = cal(n-1) + cal(n-2)
??
这个式子再熟悉不过了吧
注意,这里n是我们到达终点要走的距离!
我们知道cal(1) = 1,cal(2) = 2;根据式子依次类推,就可以得到我们想要的值了。
阅读全文
0 0
- (递推入门)超级楼梯 -- HDOJ
- HDOJ 2041 超级楼梯(递推)
- HDOJ 2041 超级楼梯(递推 动态规划)
- (HDOJ)1001——超级楼梯(递推)
- 超级楼梯 递推
- HDU 2041 超级楼梯(递推)
- HDU2041 超级楼梯 动态规划入门-递推
- 超级楼梯(递推算法)
- HDU 2041 超级楼梯(递推求解)
- HDU 2041 超级楼梯(递推+打表)
- HUDJ 2041 超级楼梯 递推
- HDU 2041 超级楼梯【递推】
- HDU 2041 超级楼梯 递推
- HDU 2041--超级楼梯【递推】
- HDU 2041 超级楼梯(递推)
- hdu 2041 超级楼梯(递推)
- 2041超级楼梯(简单递推)
- 笔试算法学习---超级楼梯(递推)
- ArrayList在遍历时做删除的陷阱
- 计算一个整数二进制位中1的个数
- window安装redis
- VF01 模拟开票
- 系统远程通讯Dubbo
- (递推入门)超级楼梯 -- HDOJ
- maven build工程报错 Perhaps you are running on a JRE rather than a JDK
- 关于Class.getResource和ClassLoader.getResource的路径问题
- git问题解决方法
- Error configuring application listener of class XXXX
- oracle11g 回收临时表空间
- 去掉iphone Safari浏览器下input submit 和按钮的圆角
- 修改Nexus5的boot.img
- 版本控制工具git安装与使用详解