waltermilner

Untitled

May 21st, 2019
273
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.75 KB | None | 0 0
  1. public class Test {
  2.  
  3.   static long ack(int m, long n) {
  4.     if (m == 0) {
  5.       return n + 1;
  6.     }
  7.     if (m > 0 && n == 0) {
  8.       return ack(m - 1, 1);
  9.     }
  10.     return ack(m - 1, ack(m, n - 1));
  11.  
  12.   }
  13.  
  14.   public static void main(String[] d) {
  15.     for (int m = 0; m < 5; m++) {
  16.       for (int n = 0; n < 3; n++) {
  17.         System.out.println("m=" + m + " n=" + n + " ack(m,n)=" + ack(m, n));
  18.       }
  19.     }
  20.  
  21.   }
  22. }
  23.  
  24. /*Output:
  25. m=0 n=0 ack(m,n)=1
  26. m=0 n=1 ack(m,n)=2
  27. m=0 n=2 ack(m,n)=3
  28. m=1 n=0 ack(m,n)=2
  29. m=1 n=1 ack(m,n)=3
  30. m=1 n=2 ack(m,n)=4
  31. m=2 n=0 ack(m,n)=3
  32. m=2 n=1 ack(m,n)=5
  33. m=2 n=2 ack(m,n)=7
  34. m=3 n=0 ack(m,n)=5
  35. m=3 n=1 ack(m,n)=13
  36. m=3 n=2 ack(m,n)=29
  37. m=4 n=0 ack(m,n)=13
  38. Exception in thread "main" java.lang.StackOverflowError */
Advertisement
Add Comment
Please, Sign In to add comment