B阿克曼函數
阿克曼（Arkmann）函數 A(m,n) 中，m與n的定義域是非負整數且本題中m<=3，n<=16。

函數的定義為：

以上結果是使用下面的遞歸函數跑出來的結果，超時（time limit exceed=TLE）。
超時代碼

#include<iostream> using namespace std;int akm(int m,int n){if(m==0) return n+1;if(m>0&&n==0) return akm(m-1,1);if(m>0&&n>0) return akm(m-1,akm(m,n-1));} int main(){int m,n;cin>>m>>n;cout<<akm(m,n)<<endl; }

解析
看見別人用以上代碼打表，然后推出來公式。
規律如下
$$akm(0,n)=n+1$$
$$akm(1,n)=n+2$$
$$akm(2,n)=2n+3$$
$$akm(3,n)=2^{n+3}?3$$

ac代碼
函數pow在頭文件cmath中

#include<iostream> #include<cmath>//pow函數 using namespace std;int main(){int m,n;cin>>m>>n;if(m==0) cout<<n+1<<endl;if(m==1) cout<<n+2<<endl;if(m==2) cout<<2*n+3<<endl;if(m==3) cout<<pow(2,n+3)-3<<endl; }

非遞歸解法待補充

參考關于阿克曼函數(akermann）非遞歸算法的一點見解 c++

總結

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

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