Pascal 簡單遞迴問題（在

有沒有錯誤，應該是。

procedure b;

procedure c;

beginb;

end;begin

c;end;酒吧。。。

就是在程序中巢狀乙個程序，然後主過程呼叫自己的過程，輔助過程呼叫主過程......這不是一排快棋，2l，不要誤導別人。

我學pascal好幾年了，從來沒見過這種功能，房東能編譯這個程式嗎？

這可能是自我呼叫。

示例：快速排序 （qsort）。

我以前從未見過這種遞迴，這很奇怪。

我不知道，看看這個**。

裡面：這個比較複雜，這個時候我在網上找到了答案，希望對房東有用1直接或間接呼叫自身的程序（或函式）的概念稱為遞迴程序（或函式）。

如：程式a;

begin..a;

end;這是乙個直接的電話。

另乙個例子：程式b; procedure c;

begin begin

c;b;. end; end;

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

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 為正數、負數和零。

這很簡單。

計算公式：s=2*（n-m）+（2*n-m+1）*m 2 例如：n=3，m=1，則 s=2*2+3=7如果 n=2，m=1，則 s=2*1+2=4 分析：Bigo or.

1） n-m 刀穿過圓心的蛋糕片數量為 2*（n-m） 2） 剩餘的 m 刀根據最大可能尺寸切割：

第一刀增加的方塊數：n-m+1

第二把刀增加的方塊數：n-m+2

第乙個念腐的第三把刀增加了方塊數：n-m+3

m刀新增的方塊數：n-m+m

將上述m刀所加的方塊數（差數列）相加為懺悔：（n-m+1+n）*m 2=（2*n-m+1）*m 2

c） 因此，蛋糕的最大總數為：

s=2*(n-m)+(2*n-m+1)*m/2

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

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

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

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

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