首页 > 代码库 > 递推-练习2--noi3525:上台阶
递推-练习2--noi3525:上台阶
递推-练习2--noi3525:上台阶
一、心得
二、题目
3525:上台阶
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
-
楼梯有n(100 > n > 0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶,编程计算共有多少种不同的走法。
- 输入
- 输入的每一行包括一组测试数据,即为台阶数n。最后一行为0,表示测试结束。
- 输出
- 每一行输出对应一行输入的结果,即为走法的数目。
- 样例输入
-
1 2 3 4 0
- 样例输出
-
1 2 4 7
三、AC代码
1 #include <iostream> 2 using namespace std; 3 int a[105]; 4 int main(){ 5 a[1]=1; 6 a[0]=1; 7 a[2]=2; 8 int n; 9 while(cin>>n&&n!=0){ 10 for(int i=2;i<=n;i++){ 11 a[i]=a[i-1]+a[i-2]+a[i-3]; 12 } 13 cout<<a[n]<<endl; 14 } 15 return 0; 16 }
递推-练习2--noi3525:上台阶
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。