程序設計與方法優化第十次作業

第六章 遞歸程序設計 一、題目分析 題目一賣鴨子的問題就是一個簡單遞歸的設計，題目二也是遞歸的應用。 二、算法構造 在此論證算法設計中的一些必要的設計依據。 題目一遞歸的出口就是這個人賣鴨子經過的村子的數量，可以採取逆向思維的方法，從最後所剩的鴨子數目作爲函數入口，題目二遞歸的出口就是當有限次運算後這個數變爲1時結束遞歸。 三、算法實現 題目一： package package1; public

>>阅读原文<<