如何優雅的寫出遞歸代碼？
感謝邀請！
大家好，我是頭條號大學生IT分享，
當你編寫遞歸程序的時候，你要牢記四條基本法則：
1.基準情形。必須總有某些基準情形，它無須遞歸就能解出。
2.不斷推進。對於那些需要遞歸求解的情形，每一次遞歸調用都必須要使求解狀況朝接近基準情形的方向推進。
3.設計法則。假設所有的遞歸調用都能運行。
4.合成效益法則。在求解一個問題的同一實例時，切勿在不同的遞歸調用中做重複性的工作。
我覺得想要優雅的寫出遞歸代碼，一個是深入理解下解題思路與步驟，再就是多加閱讀大佬們寫的遞歸代碼。
下圖是用遞歸實現的高效率取冪運算
下圖是用遞歸實現二叉查找樹的查找演算法，不僅僅是查找，創建，插入，刪除全可以用遞歸，下面這種遞歸是如此容易以至於許多程序員不厭其煩地使用它。
還有許許多多的例子，我就不在此一一列出了。
喜歡小編寫的內容，就點個贊加個關注吧，謝謝了！
推薦閱讀：
