Java版爬楼梯递归版最佳优化
来源:互联网 发布:腾讯视频mac版 下载 编辑:程序博客网 时间:2024/06/06 02:29
假设你现在正在爬楼梯,楼梯有 n 级。每次你只能爬 1 级或者 2 级,那么你有多少种方法爬到楼梯的顶部?
输入格式
第一行输入一个整数 n(1≤n≤50),代表楼梯的级数。
输出格式
输出爬到楼梯顶部的方法总数。
样例输入
5
样例输出
8
关键在于保存每次的计算状态,减少重复计算
import java.util.*;class Main{ static int a[];public static int f(int k){if(k==1||k==0){return 1;}if(k>1){if(a[k-2]==0){a[k-2]=f(k-2);return f(k-1)+f(k-2);}return f(k-1)+a[k-2];}return 0;}public static void main(String[] args) {Scanner input =new Scanner(System.in);int q=input.nextInt();a=new int[q];System.out.print(f(q));}}
阅读全文
0 0
- Java版爬楼梯递归版最佳优化
- 爬楼梯算法-java(递归与非递归)
- 递归爬楼梯
- 3递归爬楼梯
- 递归。。爬楼梯
- 递归,爬楼梯
- 爬楼梯(递归)
- C#递归求解楼梯问题优化方案
- 典型递归问题--爬楼梯
- 递归基础之爬楼梯
- 递归——爬楼梯
- SDNU__1084.爬楼梯加强版
- Java实现-爬楼梯
- Climbing Stairs_爬楼梯_递归
- lintcode climbing-stairs 爬楼梯 递归 循环
- 3127 递归基础之爬楼梯
- YTU-3127.递归——爬楼梯
- C++递归算法之爬楼梯
- QT/E 支持 jpeg QImage加载
- Autowired注解的使用
- mapper.xml的简介
- Java多线程(三)
- springmvc入门笔记
- Java版爬楼梯递归版最佳优化
- Make 命令教程
- vb.net视频与导图
- 注解@EnableDiscoveryClient,@EnableEurekaClient的区别
- 二分查找--天堂珍珠(珍珠项链)pearl
- 最长回文串
- c语言中的time函数用法
- neo4j写数据遭遇OOM
- JAVA基础知识(J2SE)