下台阶问题

最新推荐文章于 2020-03-21 22:01:31 发布

最新推荐文章于 2020-03-21 22:01:31 发布 · 185 阅读

文章标签：

#IDEA

算法练习专栏收录该内容

43 篇文章

订阅专栏

本文探讨了一个经典的递归算法问题：如何计算一个人下楼梯的不同方式数量，如果该人可以一次下一级或两级楼梯。通过递归函数实现，文章提供了一个简洁的 C 语言代码示例。

/*
 * 有个楼梯,长度为length,有人下楼,一次走一步或者一次走两步,问有多少种方法,用具体的方法实现
 */
#include<stdio.h>
#include<stdlib.h>

int getcount(int length)
{
  if(length==1)return 1;
  else if(length==2)return 2;
  else return getcount(length-1)+getcount(length-2);
}

int main()
{
  int length=3;
  int count=getcount(length);
  printf("count=%d\n",count);
}