3递归爬楼梯
来源:互联网 发布:淘宝有好看的衣服牌子 编辑:程序博客网 时间:2024/06/09 22:51
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
Input
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
Output
对于每个测试实例,请输出不同走法的数量
Sample Input
223
Sample Output
12这是一道简单的动态规划问题。思路,走法有一步上一阶或者上两阶。那么我们考虑第n阶的前两阶,即第n-1阶与n-2阶。到第n-2阶假设有m1种,到n-1阶有m2种,则从n-1阶到n阶一步,从第n-2阶到n阶两步上去,则到n阶共有m1+m2种 递归便可。#include<iostream>#include<stdio.h>using namespace std;int main(){ int m,n,a[41]; a[1] = a[2] = 1; for(int i=3;i<=40;++i) //由于用递归运算太多,会超时,这里进行预处理 { a[i] = a[i-1] + a[i-2]; } scanf("%d",&m); while(m--) { scanf("%d",&n); printf("%d\n",a[n]); } return 0;}
0 0
- 3递归爬楼梯
- 递归爬楼梯
- 递归。。爬楼梯
- 递归,爬楼梯
- 爬楼梯(递归)
- 典型递归问题--爬楼梯
- 递归基础之爬楼梯
- 递归——爬楼梯
- Climbing Stairs_爬楼梯_递归
- lintcode climbing-stairs 爬楼梯 递归 循环
- 3127 递归基础之爬楼梯
- YTU-3127.递归——爬楼梯
- C++递归算法之爬楼梯
- 爬楼梯问题(递归+动态规划)
- 算法学习之递归--爬楼梯问题
- [leetcode]爬楼梯的递归和非递归方法
- 爬楼梯算法-java(递归与非递归)
- 超级楼梯(递归算法)
- hdu 2181 哈密顿绕行世界问题 (dfs)
- JavaScrip随机生成五十位学生加学号
- ffmpeg 将图片序列合成为一段视频
- Struts2基础知识(三)
- apache+tomcat集群配置
- 3递归爬楼梯
- CPU流水线的探秘之旅
- hdu5093Battle ships(二分图)
- InetAddress.getLocalHost()详解及异常处理
- Hadoop之MapReduce的HelloWorld(七)
- android studio 程序真机运行中文显示乱码
- HDU 2112
- 软件开发的常用开发模式
- 搭建gpu的theano