Part 1 什么是遞歸:我們知道循環(iteration)和遞歸(recursion)可以理解為孿生兄弟,遞歸是函數抽象表達的一種。遞歸的優點顯而易見,它在某些條件下,比循環代碼量更少。遞歸簡單來說,就是在運行過程中調用自己。而遞歸的實現需要滿足兩個條件,存在限制條件,在函數體同時在遞歸過程中不斷逼近限制條件。(此階段暫不考慮棧溢出)Part 2 一些遞歸的問題(任何理論逃不開實例):(1)漢諾塔問題:首先我們要知道什么是漢諾塔問題:這源于一個印度的傳說,作者為避免文字誤會,直接引用:“大梵天創