遞歸問題

一．實驗目的 掌握遞歸程序設計的方法。明確遞歸的概念，經過對問題的分析，找出遞歸關係以及遞歸出口以對問題進行遞歸結構設計； 掌握遞歸程序轉換爲非遞歸程序的方法。 二 .實驗內容 用遞歸方法設計下列各題，並給出每道題目的遞歸出口（遞歸結束的條件）和遞歸表達式。同時考慮題目能否設計爲非遞歸方法，若是能夠，設計出非遞歸的算法。 1.一我的趕着鴨子去每一個村莊賣，每通過一個村子賣去所趕鴨子的一半又一隻。這

>>阅读原文<<