杭电2041
来源:互联网 发布:腾讯棋牌游戏数据分析 编辑:程序博客网 时间:2024/05/16 15:41
利用迭代的方法,当有n格楼梯时,踏出第一步后还有num(n-1)+num(n-2)种方法
因为num(n-2)种方法又包含在num(n-1)中,所以不同的方法只有num(n-1)种方法,所以输出num(n-1)而不是num(n)
#include<iostream>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
int i,a,b[40],j;
b[0]=1;
b[1]=2;
for(j=2;j<40;j++)
{
b[j]=b[j-1]+b[j-2];
}
for(i=0;i<n;i++)
{
cin>>a;
if(a==1)
cout<<0<<endl;
else
cout<<b[a-2]<<endl;//应注意是 b[a-2]而不是 b[a-1]
}
}
}
迭代法的优点明显,计算公式简单,计算方便直观,然而这种迭代方式收敛速度较慢,而且占据的存储空间较大。
递归坏处:由于递归需要系统堆栈,所以空间消耗要比非递归代码要大很多。而且,如果递归深度太大,可能系统撑不住。用递归时运行超时
递归法:
#include<iostream>
using namespace std;
int main()
{
int num(int a);
int n;
while(cin>>n)
{
int i,a;
for(i=0;i<n;i++)
{
cin>>a;
cout<<num(a-1)<<endl;
}
}
}
int num(int a)
{
int c;
if(a==0)
c=0;
else if(a==1)
c=1;
else if(a==2)
c=2;
else
{
c=num(a-1)+num(a-2);
}
return c;
}
- 杭电2041
- 杭电2041
- 杭电acm 2041
- 杭电2041
- 杭电acm--2041
- 杭电2041
- 杭电 2041 超级楼梯
- 杭电 2041 超级楼梯
- 杭电2041 超级楼梯
- 杭电---2041 超级楼梯
- 【杭电】[2041]超级楼梯
- 杭电2041解题报告
- 杭电2041超级楼梯
- 超级阶梯 杭电2041
- 杭电
- 杭电
- 杭电
- 杭电ACM 2041 超级楼梯
- 使用Spread Studio for .NET如何创建自定义复合形
- mysql load data infile ERROR 13 (HY000): Can't get stat of
- Log4Net使用详解(续)
- Win7某服务无法启动的解决
- 禁止页面回撤
- 杭电2041
- HttpClient 教程
- Android状态栏入门
- JavaScript cookie详解
- js代码 设为首页 加入收藏
- ibatis学习(四)
- C语言中调用汇编子过程时参数在栈中是如何调用的
- html静态页面加载OCX控件
- ajax 实现 GET POST 异步 同步 检验mysql连接情况简单实例