登 录
递归实现。。。 重要的是理解这个逻辑, 第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); }
抱歉!评论已关闭.