Ackerman's fundction is defined as below:
A(n,m) = 2*m if(n==1)
= 2 if(m==1)
= A(n-1,A(n,m-1))
Just a little patience, we can get the table below:
A(1,m)=2*m;
A(2,m)=2^m;
A(3,m)=f(m);
A(4,1)=f(1),A(4,2)=f(2),A(4,3)=f(256),A(4,4)=f(M)
A(5,1)=f(1),A(5,2)=f(2),A(5,3)=f(M)
.......
f(n) defined as f(n)=2^f(n-1) and f(0)=1.
M is a very large number.
The table lead to ZJU2595 just a simple problem.
A(n,m) = 2*m if(n==1)
= 2 if(m==1)
= A(n-1,A(n,m-1))
Just a little patience, we can get the table below:
A(1,m)=2*m;
A(2,m)=2^m;
A(3,m)=f(m);
A(4,1)=f(1),A(4,2)=f(2),A(4,3)=f(256),A(4,4)=f(M)
A(5,1)=f(1),A(5,2)=f(2),A(5,3)=f(M)
.......
f(n) defined as f(n)=2^f(n-1) and f(0)=1.
M is a very large number.
The table lead to ZJU2595 just a simple problem.