遞歸經典例題—java實現

一． 題目分析 ①一我的趕着鴨子去每一個村莊賣，每通過一個村子賣去所趕鴨子的一半又一隻。這樣他通過了七個村子後還剩兩隻鴨子，問他出發時共趕多少隻鴨子？通過每一個村子賣出多少隻鴨子？java 由題目可得知當通過第八個村莊時鴨子數量爲2，因此利用已知條件由後向前遞歸計算可較爲簡便計算出出發時的總數，即第一個村莊的數量。由題意可輕鬆計算每一個村莊賣出的數量。web ②角谷定理。輸入一個天然數，若爲偶數，

>>阅读原文<<