題目：猴子吃桃問題：猴子第一天摘下若干個桃子，當(dāng)即吃了一半，還不癮，又多吃了一個第二天早上又將剩下的桃子吃掉一半，又多吃了一個。以后每天早上都吃了前一天剩下的一半零一個。到第10天早上想再吃時，見只剩下一個桃子了。求第一天共摘了多少。

程序分析：采取逆向思維的方法，從后往前推斷。例如：第九天的桃子的數(shù)量就應(yīng)該是（1+1）*2 =4個 ，那么第八天就是 （4+1）*2=10個，依次類推，前一天桃子數(shù)量=（第二天桃子數(shù)量+1）*2

程序源代碼：實例(Python 2.0+)

#!/usr/bin/python

# -*- coding: UTF-8 -*-

x2 = 1

for day in range(9,0,-1):

   x1 = (x2 + 1) * 2

   x2 = x1

print x1

本站部分內(nèi)容轉(zhuǎn)載自網(wǎng)絡(luò)，如有侵權(quán)請聯(lián)系管理員及時刪除。