hdoj 超级楼梯 【递归】
来源:互联网 发布:淘宝开店简介怎么写 编辑:程序博客网 时间:2024/05/16 00:32
超级楼梯
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37936 Accepted Submission(s): 19520
Problem Description
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
Input
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
Output
对于每个测试实例,请输出不同走法的数量
Sample Input
223
Sample Output
12
Author
lcy
分析:
简单的递归问题,踏上第n阶楼梯的方法等于第n-1阶的方法加上第n-2阶楼梯的方法
代码:
#include<stdio.h>#include<string.h>int mm[50];void gg(){mm[1]=1;mm[2]=1;mm[3]=2;for(int i=4;i<41;i++)mm[i]=mm[i-1]+mm[i-2];}int main(){int t;scanf("%d",&t);while(t--){int n;scanf("%d",&n);gg();printf("%d\n",mm[n]);}return 0;}
0 0
- hdoj 超级楼梯 【递归】
- hdoj-2041 超级楼梯【递归】
- HDOJ 2041 超级楼梯
- hdoj 超级楼梯
- hdoj 2041 超级楼梯
- HDOJ 超级楼梯
- hdoj 2041 超级楼梯
- hdoj 超级楼梯 2041
- hdoj 2041 超级楼梯
- HDOj 超级楼梯
- hdoj 超级楼梯
- HDOJ 2041 超级楼梯
- HDOJ 2041 超级楼梯
- HDOJ 2041 超级楼梯
- hdoj-2041-超级楼梯
- HDOJ 2041 超级楼梯
- HDOJ 2041 超级楼梯
- HDOJ -- 2041 超级楼梯
- IOS使用纯C语言创建静态库
- String类与StringBuffer类的研究
- Watch OS 2 Complication开发教程(一)基础(持续连载中)
- STM8L151G6U6 之实现低功耗
- Learning Python Day3
- hdoj 超级楼梯 【递归】
- 自我介绍
- Linux常见压缩命令 - gzip,zcat,bzip2,bzcat
- HDU 1166 树状数组和线段树
- 字符串扩展 SDUT 1916
- 高效MacBook工作环境配置
- 变化多端 – 多种纯CSS的HTML表格设计
- mongodb个人研究
- 【Qt OpenGL教程】10:加载3D世界,并在其中漫游