C语言,可爱的小明特别喜欢爬楼梯,他有的时候一次爬一个台阶,有的时候一次爬两个台阶,有的时候一次爬三个台阶。如果这个楼梯有n个台阶,小明一共有多少种爬法呢?n值从键盘输入。
/*
开发者:慢蜗牛 开发时间:2020.5.28
程序功能:小明爬楼梯
*/
#include<stdio.h>
int taijie(int n);
long taijie(int n)//求n台阶数的总方法
{
long int i, a[50] = {1,2,4};
for (i = 3; i <= n; i++)
a[i] = a[i - 1]+a[i-2]+a[i-3];//根据规律推出的算法
return a[n-1];
}
void main()
{
int n;
while (1)
{
scanf_s("%d", &n);
while (n < 1 || n>47)//控制n在1到47之间
{
printf("input error,please re-enter\n");
scanf_s("%d", &n);
}
printf("%d\n", taijie(n));
}
}
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 全程不用写代码,我用AI程序员写了一个飞机大战
· DeepSeek 开源周回顾「GitHub 热点速览」
· 记一次.NET内存居高不下排查解决与启示
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· 白话解读 Dapr 1.15:你的「微服务管家」又秀新绝活了