c语言入门100例四十六四十七题

最新推荐文章于 2024-10-10 16:56:20 发布

华童哲

最新推荐文章于 2024-10-10 16:56:20 发布

阅读量113

点赞数

分类专栏： c语言入门文章标签： c语言

本文链接：https://blog.csdn.net/weixin_44703938/article/details/125814263

版权

c语言入门专栏收录该内容

36 篇文章 2 订阅

订阅专栏

该博客探讨了如何使用动态规划方法解决阶梯问题，通过代码实例展示了从1阶楼梯到n阶楼梯，每次可爬1、2或3步的不同走法。讲解了两种不同代码实现，重点在于f(n)=f(n-1)+f(n-2)+f(n-3)的思路应用。

摘要由CSDN通过智能技术生成

#循环输入。输入数据为一个n，表示的是n阶楼梯。一开始处于 0 阶，每次可以爬 1 或 2 个台阶。求有多少种不同的方法可以爬到楼顶。当没有任何输入时，程序结束。
代码思路：到n阶楼梯的方法可以是从第n-1阶过去的也可以是n-2阶过去的，但是不可能是n-3阶楼梯过去的。因为只能走一步或者走两步，而n阶楼梯的方法由两个方法组成，最后一步走一步的方法和最后一步走两步的方法。也就是说f(n)=f(n-1)+f(n-2)
代码详解：

#include <stdio.h>
int main(){
int n,i;
int a[10000];
while(scanf("%d",&n)!=EOF){
a[0]=a[1]=1;//表示走一步和不走的方法
for(i=2;i<=n;i++){
a[i]=a[i-1]+a[i-2];
}
prinf("%d",a[n]);
}
return 0;
}

#include <stdio.h>
int main(){
int n;
int pre,prepare,now;
int i;
while(scanf("%d",&n)!=EOF){
if(n==0||n==1){
now=1;
}else{
pre=1;
prepare=1;
i=2;
while(i<=n){
now=prepare+pre;
prepare=now;
pre=prepare;
i++;
}
}
printf("%d",now);
}
return 0;
}

#循环输入。输入数据为一个n，表示的是n阶楼梯。一开始处于0 阶，每次可以爬 1 或 2个或 3个台阶。求有多少种不同的方法可以爬到楼顶。当没有任何输入时，程序结束。

#include <stdio.h>
int main() {
    int n;
    int f[1000];                            
    while(scanf("%d", &n) != EOF) {
        f[0] = f[1] = 1;                   
        f[2] = 2;
        for(int i = 3; i <= n; ++i) {
            f[i] = f[i-1] + f[i-2] + f[i-3];    
        }
        printf("%d\n", f[n]);
    }
    return 0;
}