使用遞歸須要知足的條件

之前一直覺得遞歸就是函數不停的函數調用。如今發現，使用遞歸調用還須要知足必定的條件，也能夠稱做是使用遞歸的注意事項。遞歸的思想是將問題轉化爲規模更小且與原問題解決方法相同的小問題。函數 知足條件：遞歸 1.簡化後的問題與原問題有着相同的解決形式。方法 2.遞歸必須有簡潔的退出條件。遞歸調用 注：最好將遞歸的退出條件放在遞歸的開始位置，這樣便於查看和檢驗。

>>阅读原文<<