遞歸算法

遞歸練習 1.題目分析 本次練習主要是用遞歸方法設計下列各題，並給出每道題目的遞歸出口（遞歸結束的條件）和遞歸表達式。同時考慮題目可否設計爲非遞歸方法，如果可以，設計出非遞歸的算法。 1.一個人趕着鴨子去每個村莊賣，每經過一個村子賣去所趕鴨子的一半又一隻。這樣他經過了七個村子後還剩兩隻鴨子，問他出發時共趕多少隻鴨子？經過每個村子賣出多少隻鴨子？ 題目分析：假設這個人在到達某個村子時，共有鴨子m個，

>>阅读原文<<