C語言丨一篇文章帶你認識遞歸與迭代

1、迭代： 定義：迭代是重復反饋過程，用于近所需目標，通常通過循環(huán)結(jié)構實現(xiàn)。 優(yōu)點：效率高于遞歸，因為迭代不需要頻繁的函數(shù)調(diào)用和棧區(qū)操作。 實現(xiàn)方式：在C語言中，迭代通常表現(xiàn)為循環(huán)結(jié)構，如for循環(huán)、while循環(huán)等。 轉(zhuǎn)換方法：將遞歸算法轉(zhuǎn)換為迭代算法有兩種方法，即直接轉(zhuǎn)換法和間接轉(zhuǎn)換法。

2、深究遞歸和迭代的區(qū)別、聯(lián)系、優(yōu)缺點及實例對比（是我看到講解遞歸與迭代的區(qū)別比較好的一篇文章）文章有總結(jié)兩者之間的關系：1） 遞歸中一定有迭代，但是迭代中不一定有遞歸，大部分可以相互轉(zhuǎn)換。

3、二叉樹的概念、性質(zhì)和存儲結(jié)構，二叉樹遍歷的三種算法（遞歸與非遞歸），在三種基本遍歷算法的基礎上實現(xiàn)二叉樹的其它算法，線索二叉樹的概念和線索化算法以及線索化后的查找算法，最優(yōu)二叉樹的概念、構成和應用，樹的概念和存儲形式，樹與森林的遍歷算法及其與二叉樹遍歷算法的聯(lián)系，樹與森林和二叉樹的轉(zhuǎn)換。

什么是遞歸函數(shù)

1、遞歸函數(shù)是一種特殊的函數(shù)，它直接或間接地調(diào)用自身來進行計算或操作。實現(xiàn)遞歸的方式如下： 定義遞歸函數(shù)：首先，你需要定義一個函數(shù)，這個函數(shù)會在某些情況下調(diào)用自身。這種自我調(diào)用的行為就是遞歸的核心。 設定基本情況：遞歸函數(shù)必須有一個或多個基本情況，這是函數(shù)不繼續(xù)調(diào)用自身的情況。

2、遞歸函數(shù)的意思簡單來說就是“自己調(diào)用自己”的函數(shù)啦！定義域和值域都是自然數(shù)：遞歸函數(shù)是數(shù)論函數(shù)的一種，它的定義域和值域都是自然數(shù)集，也就是咱們平時說的0， 1， 2， 3這些數(shù)字。構作方法特別：遞歸函數(shù)和其他函數(shù)不一樣的地方在于它的構作方法。

3、遞歸函數(shù)是指一種特殊類型的函數(shù)，它會在其定義或?qū)崿F(xiàn)中調(diào)用自身。遞歸是一種強大的編程技術，用于解決可以分解為更小的相似問題的問題。在遞歸函數(shù)中，通常會有一個或多個基本情況（ba cas），這些是函數(shù)可以直接求解而無需進一步遞歸的情況。