2656 阿克曼函數

阿克曼（Arkmann）函數

A(m,n)

A(m,n)

中，m與n的定義域是非負整數且本題中m<=3，n<=16。

函數的定義為：

akm(m,n)=

(m=0) n+1

(m>0,n=0) akm(m−1,1)

(m>0,n>0) akm(m−1,akm(m,n−1))

輸入

兩個整數 m n

輸出

一個整數，akm(m,n)的結果

輸入樣例

1 1

輸出樣例

3

好像要用什麼記憶化搜尋，快速幂 我沒思路，資料量小直接找規律了

#include<bits/stdc++.h>
using namespace std;
int main()
{
 /*for(int i=0;i<=3;i++)
 {
 	for(int j=0;j<=16;j++)
 	cout<<i<<" "<<j<<" "<<akm(i,j)<<endl;	
 }*/
 int m,n;
 cin>>m>>n;
 if(m==0)
  cout<<n+1;
 else if(m==1)
  cout<<2+n;
 else if(m==2)
  cout<<3+2*n;
 else
 {
 	int tmp=5;
 	for(int i=1;i<=n;i++)
 	 tmp=tmp*2+3;
 	cout<<tmp;
 }
 return 0;
}