现在的位置: 首页 > 综合 > 正文

n级阶梯,每次走一步或两步,问最多有多少种走法

2013年10月13日 ⁄ 综合 ⁄ 共 211字 ⁄ 字号 评论关闭
递归实现。。。
重要的是理解这个逻辑,
第n布,走一步,即n-1,再求n-1个阶梯的走法,
走两步,即n-2,再求n-2个阶梯的走法,

以此,n级阶梯的走法是n-1个阶梯的走法与n-2个阶梯的走法的和。
 
int GetStepNum(int n)
{
      if(n<1)  return 0;
      if(n==1) return 1;
      if(n==2) return 2;
      if(n>2)
            return GetStepNum(n-1)+GetStepNum(n-2);
}

抱歉!评论已关闭.