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

不懂为什么

设第一天有N个,被吃掉的有(N/2+1)个,那剩下的应该就是(N/2-1)个啊,为什么是(N/2+1)个呢?

提问者:风雨3234650 2020-11-06 09:15

个回答

  • weixin_慕码人8201311
    2022-03-11 23:37:16

    你算的没错,应该是代码写错了。题目已知第十天有一个桃子,让我们假设第九天有M个桃子,那么有 1=M/2-1,对应M=(1+1)*2=4,如果我们再假设第八天有K个桃子,那么M=K/2-1,则对应K=(M+1)*2,由此化为一般,从帝释天依据公式K=(M+1)*2往前层层逆推即为递归。