不懂為什么
設(shè)第一天有N個(gè)，被吃掉的有(N/2+1)個(gè)，那剩下的應(yīng)該就是(N/2-1)個(gè)啊，為什么是(N/2+1)個(gè)呢？
風(fēng)雨3234650
2020-11-06
1 回答
舉報(bào)
0/150
提交
取消
2022-03-11
你算的沒(méi)錯(cuò)，應(yīng)該是代碼寫(xiě)錯(cuò)了。題目已知第十天有一個(gè)桃子，讓我們假設(shè)第九天有M個(gè)桃子，那么有 1=M/2-1，對(duì)應(yīng)M=（1+1）*2=4，如果我們?cè)偌僭O(shè)第八天有K個(gè)桃子，那么M=K/2-1,則對(duì)應(yīng)K=（M+1）*2，由此化為一般，從帝釋天依據(jù)公式K=（M+1）*2往前層層逆推即為遞歸。