问答详情
源自:5-8 递归函数(二)

关于程序的理解是否正确呢

num==10 return 1; //因为这个是确定的,第十天只剩一个,所以作为结束条件

num=(getPeachNumber(n+1)+1)*2

先执行递推运算得出结果

n=6;

num=(getPeachNumber(7)+1)*2

getPeachNumber(7)=22 //第七天剩22个

(getPeachNumber(7)+1)*2=(22+1)*2=46

第6(n)天所剩桃子46(num)



这样理解对吗?

提问者:IceKing 2016-01-10 20:12

个回答

  • 努力提升
    2016-01-11 10:39:22

    可以这样理解先从getPeachNumber(6)执行到getPeachNumber(10),然后进行递归函数的逆推过程,根据getPeachNumber(10) return 1,然后依次计算