發(fā)現(xiàn)網(wǎng)上沒幾個用python實現(xiàn)這個問題的回答（至少我沒找到，可能是我搜索功力不行）。所以我就寫出來給大伙瞧瞧，不足之處請多多指教！

題目

一個人趕著鴨子去每個村莊賣，每經(jīng)過一個村子賣去所趕鴨子的一半又一只。這樣他經(jīng)過了七個村子后還剩兩只鴨子，問他出發(fā)時共趕多少只鴨子？經(jīng)過每個村子賣出多少只鴨子？

要求：
1、使用遞歸
2、程序輸出如下格式：
出發(fā)時共趕x只鴨子。
經(jīng)過第1個村莊賣了y只鴨子，剩余z只鴨。
經(jīng)過第2個村莊賣了y’只鴨子，剩余z’只鴨。
……
經(jīng)過第n個村莊賣了Y只鴨子，剩余Z只鴨。

分析

就我個人來看，遞歸還是比較難用的（像我這種人肯定能不用就不用），不過作業(yè)嘛，還是要寫的。
據(jù)我觀察，遞歸需要兩個東西：

• 終止條件
• 遞歸內(nèi)容

有了上述的概念，我們就來分析題目。利用編程求解這類題的思路都是倒著來，最后剩2只鴨子，那么就賣出去了4只鴨子，那么到第7個村莊時應(yīng)該還剩下6只鴨子，以此類推，知道了剩下z只鴨子，那么剛到這個村子時就有了$pre=2\times (z+1)$只鴨子，賣了$pre?z$只鴨子。思路有了，遞歸終止條件就出來了，也就是當村莊數(shù)等于0的時候，終止遞歸，結(jié)束函數(shù)。遞歸的內(nèi)容就是村莊數(shù)-1，再加上用剩下的鴨子數(shù)目求得的剛到這個村子所擁有的鴨子數(shù)目。

思路逐漸清晰，我們需要定義一個函數(shù)，參數(shù)為村子數(shù)目CunZiShu和剩下的鴨子數(shù)目duck_num，在遞歸的時候剩下的鴨子數(shù)目變?yōu)閯偟竭@個村子所擁有的鴨子數(shù)目pre，遞歸的終止條件就是
CunZiShu == 0。

最后來解決輸出格式的問題。很容易發(fā)現(xiàn)，我們的思路是倒著來的，因此得到的關(guān)于鴨子的信息也是倒著來的。因此我的想法是，在函數(shù)的參數(shù)列表中添加缺省值process=’’，來記錄每一次遞歸的信息，每一次遞歸的信息加到process前面，并且在前頭加上換行符\n，在將新的process添加到參數(shù)中，就可以解決信息存儲問題。最后在終止條件下加上開頭那句然后輸出process即可。
萬事俱備，來寫代碼吧！

代碼

# 參數(shù)為村子數(shù)， 剩下的鴨子數(shù)和記錄的信息，默認為空。 def duck(CunZiShu, duck_num, process=''):# 根據(jù)剩下的鴨子數(shù)目計算剛到這個村時的鴨子數(shù)目pre = 2*(duck_num+1)# 終止條件if CunZiShu == 0: process = '出發(fā)時共趕{}只鴨子。'.format(duck_num) + process# 打印最后結(jié)果print(process)else:# 賣出的鴨子數(shù)目sell = pre - duck_num# 記錄信息process = '\n經(jīng)過第{}個村莊賣了{}只鴨子，剩余{}只鴨。'.format(CunZiShu, sell, duck_num) + process# 遞歸內(nèi)容（上一個村子，上一個村子剩下的鴨子，記錄的信息）return duck(CunZiShu-1, pre, process) duck(7,2)

perfect！來看看運行結(jié)果：

出發(fā)時共趕510只鴨子。 經(jīng)過第1個村莊賣了256只鴨子，剩余254只鴨。 經(jīng)過第2個村莊賣了128只鴨子，剩余126只鴨。 經(jīng)過第3個村莊賣了64只鴨子，剩余62只鴨。 經(jīng)過第4個村莊賣了32只鴨子，剩余30只鴨。 經(jīng)過第5個村莊賣了16只鴨子，剩余14只鴨。 經(jīng)過第6個村莊賣了8只鴨子，剩余6只鴨。 經(jīng)過第7個村莊賣了4只鴨子，剩余2只鴨。

這樣就獲得了結(jié)果，代碼的復(fù)用性也可以，如果改改參數(shù)：

duck(8, 3) 出發(fā)時共趕1278只鴨子。 經(jīng)過第1個村莊賣了640只鴨子，剩余638只鴨。 經(jīng)過第2個村莊賣了320只鴨子，剩余318只鴨。 經(jīng)過第3個村莊賣了160只鴨子，剩余158只鴨。 經(jīng)過第4個村莊賣了80只鴨子，剩余78只鴨。 經(jīng)過第5個村莊賣了40只鴨子，剩余38只鴨。 經(jīng)過第6個村莊賣了20只鴨子，剩余18只鴨。 經(jīng)過第7個村莊賣了10只鴨子，剩余8只鴨。 經(jīng)過第8個村莊賣了5只鴨子，剩余3只鴨。

最后，來一個毫無意義的環(huán)節(jié)：

def duck(CunZiShu, duck_num, process=''):return duck(CunZiShu-1, 2*(duck_num+1), '\n經(jīng)過第{}個村莊賣了{}只鴨子，剩余{}只鴨。'.format(CunZiShu, 2*(duck_num+1)-duck_num, duck_num) + process) if CunZiShu!=0 else print('出發(fā)時共趕{}只鴨子。'.format(duck_num) + process)

雖然沒啥意義但以外地很有趣，不是嗎？（或許就我這么覺得吧，這也是我喜歡python的一個地方）
行了，這次就到這里吧。歡迎各位指出我的不足。如果有更好的寫法也歡迎討論噢！
本人QQ：1183057296，歡迎交流。

總結(jié)

以上是生活随笔為你收集整理的利用python和递归实现赶鸭子问题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。