遞歸,又譯為遞回,在數(shù)學(xué)與計算機科學(xué)中,是指在函數(shù)的定義中又調(diào)用函數(shù)本身的方法。遞歸是一種奇妙的思考問題的方法,通過遞歸的這種思路,可簡化問題的定義。 遞歸一詞常用于描述以自相似方法重復(fù)事物的過程。例如,當(dāng)兩面鏡子相互之間近似平行時,鏡中嵌套的圖像是以無限遞歸的形式出現(xiàn)的 用遞歸能解決哪些問題呢 遞歸是一種非常接近自然思維的思想,其實了解多了以后,用起遞歸來是非常自然的,但不是每個場合使用遞歸都是合適的。通常遞歸方法適用于層次結(jié)構(gòu)本身就是遞歸定義的情況,比如二叉樹的遍歷,因為二叉樹的定義就是“一顆空樹,或者一個節(jié)點+左右兩顆子二叉樹”,它的定義就是遞歸的