in Programming in C
825 views
0 votes
0 votes

Is there any shortcut to solve the AckerMann function ?

e.g. I want to find the value of A(3,1)

.https://en.wikipedia.org/wiki/Ackermann_function

in Programming in C
825 views

1 Answer

0 votes
0 votes
  • for A(0,n) = start from 1 and each time increment by 1

eg: A(0,0) = 1 || A(0,1) = 2 || A(0,2) = 3 and so on 

  • for A(1,n) = start from 2 and each time increment by 1 
  • for A(2,n) = start from 3 and each time increment by 2 
  • for A(3,n) = start from 5 and each time increment by 8,16,32,64 and so on 

 

i hope it was helpful... 

if any value bigger then this comes, we can use these to quickly solve it. 

Related questions