C语言项目爬楼梯的两种实现方法参考-创新互联

【项目-爬楼梯】

成都创新互联专注为客户提供全方位的互联网综合服务,包含不限于成都网站设计、网站建设、安定网络推广、成都微信小程序、安定网络营销、安定企业策划、安定品牌公关、搜索引擎seo、人物专访、企业宣传片、企业代运营等,从售前售中售后,我们都将竭诚为您服务,您的肯定,是我们大的嘉奖;成都创新互联为所有大学生创业者提供安定建站搭建服务,24小时服务热线:028-86922220,官方网址:www.cdcxhl.com

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

【参考解答(递归法)】

基础:楼梯有一个台阶,只有一种走法(一步登上去);两个台阶,有2种走法(一步上去,或分两次上去);

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

可见,此问题的数学模型竟然是斐波那契数。

#include
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);
}

另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。


网页题目:C语言项目爬楼梯的两种实现方法参考-创新互联
网页URL:http://scyanting.com/article/deicii.html