遞歸程序設計

一．趕鴨子 1.題目分析 一個人趕着鴨子去每個村莊賣，每經過一個村子賣去所趕鴨子的一半又一隻。這樣他經過了七個村子後還剩兩隻鴨子，問他出發時共趕多少隻鴨子？經過每個村子賣出多少隻鴨子？ 2.算法構造 遞歸出口v=7; 遞歸函數duck（）； 原來的鴨子總數Sum=(duck(v+1)+1)*2; 每經過一個村莊賣掉的鴨子數sell=sum-duck(i); 3.算法實現 遞歸： #include<

>>阅读原文<<