超级台阶
来源:互联网 发布:mac air airdrop 编辑:程序博客网 时间:2024/05/01 16:08
题目:
超级台阶
时间限制:1000 ms | 内存限制:65535 KB
难度:3
- 描述
有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?
注:规定从一级到一级有0种走法。
- 输入
- 输入数据首先包含一个整数n(1<=n<=100),表示测试实例的个数,然后是n行数据,每行包含一个整数m,(1<=m<=40), 表示楼梯的级数。
- 输出
- 对于每个测试实例,请输出不同走法的数量。
- 样例输入
223
- 样例输出
12
- 来源
- [苗栋栋]原创
理解:
手工计算了1,2,3,4,5,6的答案后,发现了答案的规律,每个答案都是前两个答案之和,于是采用了递归先进行了打表代码<C语言>:
#include <stdio.h>
int di(int i); //函数要先进行声明,不然编译不通过
int a[45];
int main()
{
int m,n;
a[1]=0;
a[2]=1;
a[3]=2;
di(45);
scanf("%d",&n);
while(n--)
{
scanf("%d",&m);
printf("%d\n",a[m]);
}
return 0;
}
int di(int i) //递归函数
{
if(a[i]==0)
{
a[i]=di(i-1)+di(i-2);
return a[i];
}
else
return a[i];
}
阅读全文
0 0
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 解决arm-none-eabi-gcc运行提示no such file or directory问题
- QT5中文乱码问题记录
- FFmpeg学习笔记-API理解
- 互联网思维——四个建议
- Spring AOP 实现原理
- 超级台阶
- Java并发包中Lock的实现原理
- LayoutParams的使用
- Vue几行代码搞定省市联动
- MySQL数据库与数据表(一)
- jquery 选择器
- Myeclipse快捷键的应用总结
- bzoj3444: 最后的晚餐
- 【poj1273】Drainage Ditches(Dinic)