趕鴨子；角谷定理；java實現

題目分析 目的： 掌握遞歸程序設計的方法。明確遞歸的概念，通過對問題的分析，找出遞歸關係以及遞歸出口以對問題進行遞歸結構設計； 掌握遞歸程序轉換爲非遞歸程序的方法。 要求：         用遞歸方法設計下列各題，並給出每道題目的遞歸出口（遞歸結束的條件）和遞歸表達式。同時考慮題目可否設計爲非遞歸方法，如果可以，設計出非遞歸的算法。 1.一個人趕着鴨子去每個村莊賣，每經過一個村子賣去所趕鴨子的一半

>>阅读原文<<