遞歸解決趕鴨子問題，角骨定理

  一.題目分析 用遞歸方法設計下列各題，並給出每道題目的遞歸出口（遞歸結束的條件）和遞歸表達式。同時考慮題目可否設計爲非遞歸方法，如果可以，設計出非遞歸的算法。 1.一個人趕着鴨子去每個村莊賣，每經過一個村子賣去所趕鴨子的一半又一隻。這樣他經過了七個村子後還剩兩隻鴨子，問他出發時共趕多少隻鴨子？經過每個村子賣出多少隻鴨子？ 2.角谷定理。輸入一個自然數，若爲偶數，則把它除以2，若爲奇數，則把它乘

>>阅读原文<<