爬楼梯c语言问题,一次只能走一步或两步或三步

爬楼梯c语言问题,一次只能走一步或两步或三步,第1张

#includeint main(){int i,n,T,a[31]={1,1,2}scanf("%d",&T)for(i=3i<31i++) a[i]=a[i-1]+a[i-2]+a[i-3]for(i=0i

#include <stdio.h>

int count(int n)

{

int i,j,sum=0,a,c1,c2,d1,d2

if(n>0)

baifor(i=0i<=ni++)

for(j=0j<=n/2j++)

if(n==i+2*j)

{

c1=i+j

d1=1

c2=1

d2=1

for(a=0a<ia++)

c2*=c1--

d2*=d1++

printf("请输入楼梯阶数:")

scanf("%d",&n)

m=count(n)

printf("总共有%d种走法\n",m)

}

扩展资料:

C语言包含的各种控制语句仅有9种,关键字也只有32 个,程序的编写要求不严格且以小写字母为主,对许多不必要的部分进行了精简。实际上,语句构成与硬件有关联的较少,且C语言本身不提供与硬件相关的输入输出、文件管理等功能,如需此类功能,需要通过配合编译系统所支持的各类库进行编程,故c语言拥有非常简洁的编译系统。

参考资料来源:百度百科-C语言

楼梯有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)

}1234567891011121314151617181920212223


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/yw/12045824.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-20
下一篇 2023-05-20

发表评论

登录后才能评论

评论列表(0条)

保存