设为首页 加入收藏

TOP

问题五十七: 楼梯有n阶台阶,上楼可以一步上1阶,也可以一步上2阶,编程序计算共有多少种不同的走法?
2014-11-23 22:30:25 来源: 作者: 【 】 浏览:2
Tags:问题 五十七 楼梯 台阶 上楼 可以 步上 程序 计算 共有 多少 不同 走法

print /* 程序头部注释开始(为避免提交博文中遇到的问题,将用于表明注释的斜杠删除了)
* 程序的版权和版本声明部分
* All rights reserved.
* 文件名称: txt.c
* 作 者: liuyongshui
* 问 题: 楼梯有n阶台阶,上楼可以一步上1阶,也可以一步上2阶,编程序计算共有多少种不同的走法?
* 问题来源:
* 完成日期: 2013 年4 月17日
* 版 本 号: V1.0
*/

#include

int f(int n);

int main()
{
int num;

printf("输入楼梯的阶数(大于1):");
scanf("%d", &num);

printf("上%d阶楼梯有%d种方法.\n", num, f(num));

return 0;
}

//f()函数定义
int f(int n)
{
if(n==1)
{
return 1;
}
else if(n==2)
{
return 2;
}
else
{
return f(n-1)+ f(n-2);
}

}

/* 程序头部注释开始(为避免提交博文中遇到的问题,将用于表明注释的斜杠删除了)
* 程序的版权和版本声明部分
* All rights reserved.
* 文件名称: txt.c
* 作 者: liuyongshui
* 问 题: 楼梯有n阶台阶,上楼可以一步上1阶,也可以一步上2阶,编程序计算共有多少种不同的走法?
* 问题来源:
* 完成日期: 2013 年4 月17日
* 版 本 号: V1.0
*/

#include

int f(int n);

int main()
{
int num;

printf("输入楼梯的阶数(大于1):");
scanf("%d", &num);

printf("上%d阶楼梯有%d种方法.\n", num, f(num));

return 0;
}

//f()函数定义
int f(int n)
{
if(n==1)
{
return 1;
}
else if(n==2)
{
return 2;
}
else
{
return f(n-1)+ f(n-2);
}

}

\
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇问题五十八:贺老师教1班和2班两个.. 下一篇问题五十五: 输出10000以内的所有..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: