C 遞迴 10 的用途和缺點是什麼

遞迴的好處：更簡潔、更清晰、可讀性更好。

遞迴的可讀性很好，這一事實可能會讓初學者感到反感。 實際上，遞迴更清晰，但從學習的角度來看，要理解遞迴的真正情況、呼叫方式、呼叫層次結構和路由以及呼叫堆疊中儲存的內容可能並不容易。 但不可否認的是，遞迴更簡潔。

一般來說，乙個人可能能夠輕鬆寫出前、中、後順序二叉樹遍歷的遞迴演算法，但寫出相應的非遞迴演算法更具挑戰性，恐怕至少有一半的人做不到。 因此，遞迴更加簡潔明瞭。

遞迴的缺點：由於遞迴需要系統堆疊，因此空間消耗比非遞迴**大得多。 此外，如果遞迴深度太大，系統可能無法承受。

遞迴有很多好處。 它可以解決許多複雜的問題，並且效率高。 例如，河內塔問題。 缺點是儲存空間昂貴。

如果可以，你不需要它。

遞迴便於解決需要遞迴的問題，例如河內塔問題。

我們現在學習的一些二叉樹演算法是遞迴編寫的，寫起來很方便，但感覺很難理解，所以要仔細分析。 總之，它很方便，但演算法效率太低，時間複雜度太高，所以當可以使用非遞迴演算法時，最好不要使用遞迴。

遞迴是對上面提到的一些問題（如河內塔、二叉樹遍歷、階乘等）的自然模擬，好處是易於閱讀和理解。

遞迴的缺點是效率低下。 因為遞迴需要額外的堆疊空間，所以當遞迴層次結構較深時，效率成本更明顯。

所謂遞迴，簡單來說，就是函式在一定條件下呼叫自己。 結束這種自我呼叫。

如果不給出這個結束條件，它就會變成乙個無限的無限迴圈。 那麼這個遞迴就沒有意義了。

提出以下問題。

1 1 2 3 5 8 13 21 ..n 分析可以表明 i 表示數字的數量，n 表示數字的值，當 i = 1 時，n = 1;

當 i = 2 時，n = 1;

當 i = 3 時，n = i1 + i2;

當 i = 4 時，n = i2 + i3，所以你可以寫乙個函式。

int fun（int n） 其中 n 代表第乙個數字 else

注意：以上**僅用於說明目的，不包括錯誤檢查。

在實際生產過程中。 **不夠健壯。

這樣，遞迴就完成了。 您可以找到第 n 個數字。

何時考慮使用遞迴。

當你分析乙個問題，發現這個問題是乙個自迴圈，而這個自迴圈可以在給定的值處終止時，你就要考慮遞迴了。

遞迴是在過程或函式中對自身的呼叫。 使用遞迴策略時，必須有乙個明確的遞迴結束條件，稱為遞迴退出。

int rev(int i)

遞迴方法的概念。

類方法成員可以相互呼叫，也可以呼叫自己。 如果類的方法在方法體中直接或間接呼叫自身，則稱為遞迴方法。

遞迴的基本思想是“呼叫自己”。 遞迴方法實際上體現了“以此類推”和“以相同的步驟重複”的思想，它可以用簡單的程式解決一些複雜的計算問題。

遞迴呼叫對於完成階乘運算、級數運算、冪指數運算等特別有效。

執行遞迴運算時，C 語言將遞迴程序中的資訊儲存在堆疊中。 如果無限期遞迴或遞迴次數過多，則會出現“堆疊溢位”錯誤。

示例：使用遞迴方法查詢階乘。 使用的數學公式是 n！=n*(n-1)!。當 n=0 時，n！=1。

如下：public long f（int n）。

如果記憶體有效，則 C 語言中直接或間接呼叫其自身過程的函式稱為遞迴，例如主函式、函式 a 和 c。

直接呼叫遞迴：主函式呼叫函式 a，而 a 不能直接解決問題，因此更改引數並再次呼叫函式 a。

例如，有三個人，人 1 說他比人 2 小 1 歲，人 2 說他比人 3 小一歲，人 3 說他 10 歲，並要求人 1 比人 2 歲。 需要遞迴求解，介紹性呼叫是主呼叫A，A呼叫C，C需要呼叫A，動作迴圈解決問題後A返回main。

“遞迴”在外表上表現為呼叫自身的函式。 也就是說，如果我們定義乙個函式 fun（），那麼，在 fun 函式體中，fun 函式會呼叫自己，這意味著它是遞迴呼叫的。

讓我們來看看以下程式片段：

在上面描述的 C 程式中，第 7 行到第 10 行使用“迴圈”來實現從 0 到 100 的總和。 在大多數情況下，“迴圈”和“遞迴”可以相互轉換。

使用遞迴時，需要注意以下兩點：

需要有乙個“遞迴出口”，如果沒有，那麼遞迴會一直持續到“堆疊”滿了。 那是程式崩潰的時候，所以必須有乙個“遞迴出口”。

如果要大量執行，可以嘗試使用“迴圈”方法，因為使用“遞迴”方法，程式執行速度會比較慢。

遞迴只是一種演算法，而 C 函式是一種物件導向的方法。

函式在內部呼叫自身的過程稱為遞迴。

呼叫自己的程式設計技術的程式稱為遞迴。 遞迴是一種廣泛用於程式語言的演算法。 乙個過程或函式在其定義或描述中有乙個直接或間接呼叫自己的方法，它通常將乙個大而複雜的問題轉化為乙個類似於原始問題的小問題來解決，遞迴策略只需要少量的程式來描述求解過程中所需的多次重複計算， 這大大減少了程式的數量。

什麼樣的功能，不解釋清楚就談不上。