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

題目

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

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

分析

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

• 終止條件
• 遞歸內容

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

思路逐漸清晰，我們需要定義一個函數，參數為村子數目CunZiShu和剩下的鴨子數目duck_num，在遞歸的時候剩下的鴨子數目變為剛到這個村子所擁有的鴨子數目pre，遞歸的終止條件就是
CunZiShu == 0。

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

代碼

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

perfect！來看看運行結果：

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

這樣就獲得了結果，代碼的復用性也可以，如果改改參數：

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

最后，來一個毫無意義的環節：

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

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。