問答題

【簡答題】
Ackerman函數(shù)定義如下：請寫出遞歸算法。

答案：

算法如下：

你可能感興趣的試題

【簡答題】一個雙向棧S是在同一向量空間內(nèi)實現(xiàn)的兩個棧，它們的棧底分別設(shè)在向量空間的兩端。試為此雙向棧設(shè)計初始化InitStack（S）、入棧Push（S，i，x）和出棧Pop（S，i）等算法，其中i為0或1，用以表示棧號。

答案：雙向棧其實和單向棧原理相同，只是在一個向量空間內(nèi)，好比是兩個頭對頭的棧放在一起，中間的空間可以充分利用。雙向棧的算法設(shè)計...

【簡答題】設(shè)計算法判斷一個算術(shù)表達式的圓括號是否正確配對。（提示：對表達式進行掃描，凡遇到’（’就進棧，遇’）’就退掉棧頂?shù)摹ā磉_式被掃描完畢，棧應(yīng)為空。

答案：

根據(jù)提示，可以設(shè)計算法如下：