递归的台阶问题推理。。。？

qs2771135787

我想不通这个return1是怎么推理出来的


#include<stdio.h>

int getn(int);

int getn(int n)
{
       
        if(n==1 || n==2)
        {
                return 1;                                                     关键是这里为什么返回1,  这个return1是怎么推理出来的?
        }
       
        else
        {
                return getn(n-1) + getn(n-2);                    这里推理倒是很简单
        }

}

void main()
{
        printf("%d\n",getn(40));       

}

n0noper

任何问题 都得有个终点吧？

所有递归的思想都一样，楼主可以再仔细想想。 (想想递归到最后不能再进行的时候，常量是多少)

qs2771135787

n0noper 发表于 2016-7-29 09:17
任何问题 都得有个终点吧？

所有递归的思想都一样，楼主可以再仔细想想。 (想想递归到最后不能再进行 ...

谢谢，我把斐波那契数列和台阶问题搞混了