什麼是帕斯卡遞迴和遞迴？

函式具有引數和返回值。

看乙個函式：

function jiecheng (n:longint):longint;

beginif n=1 then jiecheng:=1

else jiecheng:=jiecheng(n-1)*n;

end;該函式的功能是計算 n 的階乘。

此函式在計算返回值（遞迴）時呼叫函式本身。

例如，求 5 的階乘：

開始時 n=3

然後執行jiecheng：=jiecheng（3-1）*3

然後我們開始計算 jiecheng（3-1）。

因此，再次呼叫該函式。

開始計算 jiecheng（2-1）*2

然後再次呼叫該函式。

這次引數 n=1，所以 jiecheng（2-1） 的返回值為 1

返回上一層中的函式 jiecheng：=jiecheng（2-1）*2。

此時，jiecheng（2-1） 有乙個值，它開始返回值 jiecheng：=2

然後將該值返回到第一層的函式 jiecheng：=jiecheng（3-1）*3

jiecheng（3-1） 由於函式在下一級的返回值而參與計算，相當於 2*3

最後，jiecheng（3-1）*3 的值為 6，然後將 6 作為最終返回值返回給主程式。

此外，實際上。

jiecheng（3） 是 3 的階乘。

jiecheng（3-1） 等價於 2 的階乘。

當你計算 3 的階乘時，你實際上找到了 3*（2*1），即 3*（2 的階乘）。

因此，當我們計算 3 的階乘時，我們使用 3*，即 3-1 的階乘

你如何找到 3-1 的階乘？ 當然，再次呼叫該函式。

然後，程式儲存當前值，將其放在一邊，轉身並開始計算 3-1 階乘。

然後取出3-1因子的計算值，然後取出被擱置的方程式，進行計算。

在計算 2 的階乘時也完成了此過程。

因此，遞迴過程完成了。

這就是這個階乘函式的思想。

遞迴與遞迴有關。

以遞迴方式完成以下問題。

1.查詢陣列中的最大數字。

3.求 n 個整數的乘積。

4.求 n 個整數的平均值。

5.求 n 個自然數的最大公約數和最小公倍數。

6.有一對公兔和雌兔，每兩個月繁殖一對雄兔和雌兔。 問：n個月後有多少對兔子？

7.已知：序列 1、1、2、4、7、13、24、44、,..求序列的第 n 項。

8.計算 xn。 x，n 由鍵盤輸入。 將 xn 寫為遞迴函式允許 n 為正數、負數和零。

這很簡單。

二叉樹由許多節點組成，所有這些節點都是節點型別，lchild 指向其左側子節點，rchild 指向右側子節點。 它們只指向與自己相同型別的節點，而不是指向自己。 需要注意的是，bitree只是乙個型別，而這種型別的變數是指向節點型別變數的指標，至於具體指向哪個節點變數，還是要看演算法的需要。

雙樹是二叉樹的節點，型別是節點，lchild是左邊的子節點，rchild是右邊的子節點，兩個子節點同時有它們的子節點（即像它們的父節點一樣）。 與遞迴函式中的區域性變數一樣，lchild 和 rchild 也可以理解為“二叉樹定義中的區域性變數”，因此它們並不指向自身。

邊界條件和遞迴方程是遞迴函式的兩個元素。

遞迴的好處：更加簡潔明瞭，可讀性強，易於使用數學歸納來證明演算法的正確性，因此為演算法設計和除錯程式帶來了極大的便利; 此外，它可以很容易地用於解決一些最初以遞迴方式定義的資料結構的問題。

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

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

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