NoBaseCase.java


Below is the syntax highlighted version of NoBaseCase.java from §2.7 Recursion.

/*************************************************************************
 *  Compilation:  javac NoBaseCase.java
 *  Execution:    java NoBaseCase N
 *  
 *  A recursive function without a base case.
 *
 *  % java NoBaseCase 5
 *  Exception in thread "main" java.lang.StackOverflowError
 *  at NoBaseCase.factorial(NoBaseCase.java:20)
 *  at NoBaseCase.factorial(NoBaseCase.java:20)
 *  at NoBaseCase.factorial(NoBaseCase.java:20)
 *
 *************************************************************************/

public class NoBaseCase {
    public static int factorial(int n) {
        return n * factorial(n-1);
    }

    public static void main(String[] args) {
        int N = Integer.parseInt(args[0]);
        System.out.println(factorial(N));
    }

}




Last updated: Mon Oct 4 13:16:43 EDT 2004 .
Copyright © 2004, Robert Sedgewick and Kevin Wayne.