File: ackermann.java

package info (click to toggle)
groovy2 2.2.2%2Bdfsg-3
  • links: PTS, VCS
  • area: main
  • in suites: jessie-kfreebsd
  • size: 23,916 kB
  • sloc: java: 136,570; xml: 948; sh: 486; makefile: 67; ansic: 64
file content (13 lines) | stat: -rw-r--r-- 460 bytes parent folder | download | duplicates (2) 
1
2
3
4
5
6
7
8
9
10
11
12
13
 
// $Id: ackermann.java,v 1.2 2005-05-13 16:24:17 igouy-guest Exp $
// http://www.bagley.org/~doug/shootout/ 

public class ackermann {
    public static void main(String[] args) {
        int num = Integer.parseInt(args[0]);
        System.out.println("Ack(3," + num + "): " + Ack(3, num));
    }
    public static int Ack(int m, int n) {
        return (m == 0) ? (n + 1) : ((n == 0) ? Ack(m-1, 1) :
                         Ack(m-1, Ack(m, n - 1)));
    }
}