題目傳送門

說明

?阿克曼（Ackmann）函數A(m，n)中，m，n定義域是非負整數，函數值定義為：

??? 寫出計算Ack(m，n)的遞歸算法程序。

輸入格式

? 兩個非負整數m和n。

輸出格式

阿克曼函數A(m，n)的值。測試數據保證結果不超過int范圍，直接用遞歸不超時。

??? （提示：阿克曼函數的值增長速度非常高，僅是對于A(4,2)的輸出就有19729位，而A(4,3)則即使是位數也不易估計。）

?

樣例

輸入數據 1

2 3

Copy

輸出數據 1

9

??源碼來了（本人為新初一學生，沒有太多時間，寫了個簡易版的，極其暴力。有錯誤之處，還望各位大佬不吝賜教！）

#include<bits/stdc++.h> using namespace std; int ack(int m,int n) {if(m==0) return n+1;else if(m!=0&&n==0) return ack(m-1,1);else return ack(m-1,ack(m,n-1)); } int main() {int a,b;cin>>a>>b;cout<<ack(a,b); return 0; }

總結

以上是生活随笔為你收集整理的C++【递归】阿克曼函数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。