Advertisement
NaZaRa

Fast-growing function

Sep 13th, 2015
223
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.59 KB | None | 0 0
  1. /*
  2. A(0,0,0) = 3
  3. A(x,0,0) = 3x+3
  4. A(0,0,z) = A(z,A(0,0,z-1),z-1)
  5. A(x,0,z) = A(x,A(x-1,0,z),z-1)
  6. A(0,y,z) = A(A(0,y-1,z),y-1,z)
  7. A(x,y,z) = A(A(x-1,y,z),y-1,z)
  8. */
  9.  
  10. int A(int x, int y, int z) {
  11.     if (x == 0) {
  12.         if (y == 0)  {
  13.             if (z == 0) {
  14.                 return 3;
  15.             }
  16.             return A(z, A(0, 0, z - 1), z - 1);
  17.         }
  18.         return A(A(0, y - 1, z), y - 1, z);
  19.     }
  20.     if (y == 0) {
  21.         if (z == 0) {
  22.             return (3 * x) + 3;
  23.         }
  24.         return A(x, A(x - 1, 0, z), z - 1);
  25.     }
  26.     return A(A(x - 1, y, z), y - 1, z);
  27. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement