遞歸和迭代

做者：拒絕潛水的魚出處：http://slave2.cnblogs.com/ 歸與迭代都是基於控制結構：迭代用重複結構，而遞歸用選擇結構。遞歸與迭代都涉及重複：迭代顯式使用重複結構，而遞歸經過重複函數調用實現重複。遞歸與迭代都涉及終止測試：迭代在循環條件失敗時終止，遞歸在遇到基本狀況時終止。使用計數器控制重複的迭代和遞歸都逐漸到達終止點：迭代一直修改計數器，直到計數器值使循環條件失敗；遞歸不斷產生

>>阅读原文<<