遞歸程序設計（賣鴨子，角谷定理）

一．實驗目的 掌握遞歸程序設計的方法。明確遞歸的概念，通過對問題的分析，找出遞歸關係以及遞歸出口以對問題進行遞歸結構設計； 掌握遞歸程序轉換爲非遞歸程序的方法。 二.實驗內容       1.一個人趕着鴨子去每個村莊賣，每經過一個村子賣去所趕鴨子的一半又一隻。這樣他經過了七個村子後還剩兩隻鴨子，問他出發時共趕多少隻鴨子？經過每個村子賣出多少隻鴨子？        2.角谷定理。輸入一個自然數，若爲

>>阅读原文<<