第12周OJ实践 爬楼梯

版权声明:个人博客:www.jingyile.cn 萌新发博文积累经验,欢迎各位大佬指导!!! https://blog.csdn.net/JYL1159131237/article/details/53292005

问题及代码:

/*烟台大学计算机学院
题目描述:爬楼梯
作者:景怡乐
完成时间:2016年11月22日
*/
#include <stdio.h>
#include <stdlib.h>
 unsigned long count (int n);
int main()
{

    int n;
     unsigned long m;
    printf("请输入楼梯的台阶数;");
    scanf("%d",&n);
    m=count(n);//构造中间变量
    printf("有%lu种爬楼梯的方法",m);
    return 0;
}
 unsigned long count (int n)
{
     unsigned long f;
    if(n==1)
        f=1;
    else if(n==2)
        f=2;
    else
        f=count(n-1)+count(n-2);
    return f;
}
运行结果:


知识点总结:楼梯有一个台阶,只有一种走法;

                  两个台阶,有2种走法; 
             有n个台阶时,设有count(n)种走法,最后一步走1个台阶,有count(n-1)种走法;最后一步走2个台阶,有count(n-2)种走法。于是count(n)=count(n-1)+count(n-2)。 

此问题类似斐波那契数列。

unsigned long int   无符号型长整形,数据全为正数,范围较大。 

学习心得:考虑实际问题,选择合适的数据类型。

展开阅读全文

没有更多推荐了,返回首页