下楼梯
来源:互联网 发布:java外包公司有前途吗 编辑:程序博客网 时间:2024/05/01 20:50
当然, 这里需要优化,空间换时间。
public class Steps {public int invokeTimes;private int[] a;public Steps(int n){assert(n>0);a = new int[n+1];}public int f(int n){invokeTimes++;if(a[n] > 0){return a[n];}if(n == 1){return 1;}else if(n == 2){return 2;}int count = f(n-1) + f(n-2);a[n] = count;return count;}/** * @param args */public static void main(String[] args) {Steps s = new Steps(30);int count = s.f(30);System.out.println(count);System.out.println(s.invokeTimes);}}
- 下楼梯
- 下楼梯
- 铺瓷砖(下楼梯)问题_递归思想
- android命令input的用法
- 由异或实现两个数的交换到RAID技术的数据恢复
- Android应用程序实现欢迎引导页面的方法实现
- oracle问题解决办法(转)
- 命名空间“Microsoft”中不存在类型或命名空间名称“Office ”(是缺少程序集引用吗?)
- 下楼梯
- ubuntu用户操作
- PL/SQL Developer结合oracle精简客户端使用配置
- 线程状态的转换
- 黑马程序员——视图
- D-BUS基础
- MISC混杂设备 struct miscdevice /misc_register()/misc_deregister()
- js原生appendChild的bug(已修正之前大家所说的死循环)
- Android手机VPN网络设置和使用指南