qs2771135787 发表于 2016-7-27 22:52:13

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

我想不通这个return1是怎么推理出来的{:10_285:}


#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 发表于 2016-7-29 09:17:55


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

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

qs2771135787 发表于 2016-7-31 12:49:37

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

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

谢谢，我把斐波那契数列和台阶问题搞混了{:10_254:}
页: [1]
查看完整版本: 递归的台阶问题推理。。。？