C语言项目参考-爬楼梯

简介: 【项目-爬楼梯】   楼梯有n阶台阶,上楼可以一步上1阶,也可以一步上2阶,编一程序计算共有多少种不同的走法? 【参考解答(递归法)】   基础:楼梯有一个台阶,只有一种走法(一步登上去);两个台阶,有2种走法(一步上去,或分两次上去);   递推:有n个台阶时,设有count(n)种走法,最后一步走1个台阶,有count(n-1)种走法;最后一步走2个台阶,有co

【项目-爬楼梯】
  楼梯有n阶台阶,上楼可以一步上1阶,也可以一步上2阶,编一程序计算共有多少种不同的走法?

【参考解答(递归法)】
  基础:楼梯有一个台阶,只有一种走法(一步登上去);两个台阶,有2种走法(一步上去,或分两次上去);
  递推:有n个台阶时,设有count(n)种走法,最后一步走1个台阶,有count(n-1)种走法;最后一步走2个台阶,有count(n-2)种走法。于是count(n)=count(n-1)+count(n-2)。
  可见,此问题的数学模型竟然是斐波那契数。

#include<stdio.h>
int main()
{
    unsigned long count(int n);
    int n;
    unsigned long m;
    printf("请输入楼梯的阶数:");
    scanf("%d",&n);
    m=count(n);
    printf("有%lu种爬楼梯的方法\n",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);
}
目录
相关文章
|
1月前
|
C语言 Windows
C语言课设项目之2048游戏源码
C语言课设项目之2048游戏源码,可作为课程设计项目参考,代码有详细的注释,另外编译可运行文件也已经打包,windows电脑双击即可运行效果
32 1
|
7月前
|
编译器 C语言
C语言进阶⑯(自定义类型)项目:静态通讯录,增删查改排序打印。
C语言进阶⑯(自定义类型)项目:静态通讯录,增删查改排序打印。
56 1
|
6月前
|
C语言
C语言实战项目——学生试卷分数统计
C语言实战项目——学生试卷分数统计
|
6月前
|
C语言
C语言学习记录——鹏哥扫雷项目实现及递归展开、记录雷坐标
C语言学习记录——鹏哥扫雷项目实现及递归展开、记录雷坐标
75 0
|
7月前
|
C语言 C++
C语言项目(1)----扫雷小游戏的实现
C语言项目(1)----扫雷小游戏的实现
59 0
|
7月前
|
消息中间件 NoSQL Redis
C语言开源项目分析
本文分析了C语言开源项目Redis,一个用ANSI C编写的高效数据结构服务器。Redis提供丰富数据类型和命令,广泛应用于缓存、消息队列等场景。文章详细介绍了Redis的代码结构,如src目录包含服务器核心代码,deps存储依赖库,tests包含测试用例。重点讨论了事件驱动模型和数据持久化机制,并概述了Redis的技术特点,包括高效的内存管理、灵活的扩展性、优秀的性能和广泛应用场景。通过研究Redis,读者能更好地理解C语言在实际项目中的应用。
|
7月前
|
存储 算法 C语言
C语言进阶:顺序表(数据结构基础) (以通讯录项目为代码练习)
C语言进阶:顺序表(数据结构基础) (以通讯录项目为代码练习)
|
7月前
|
程序员 C语言
【C语言实战项目】通讯录(动态增容版)
【C语言实战项目】通讯录(动态增容版)
44 0
|
7月前
|
存储 编译器 C语言
【C语言实战项目】通讯录
【C语言实战项目】通讯录
51 0
|
7月前
|
编译器 定位技术 C语言
【C语言实战项目】扫雷游戏
【C语言实战项目】扫雷游戏
64 0