NoBaseCase.java


Below is the syntax highlighted version of NoBaseCase.java from §2.3 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.H(NoBaseCase.java:18)
 *          at NoBaseCase.H(NoBaseCase.java:18)
 *          at NoBaseCase.H(NoBaseCase.java:18)
 *          ...
 *************************************************************************/

public class NoBaseCase {

    public static double H(int N) { 
        return H(N-1) + 1.0/N; 
    } 

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

}



Copyright © 2000–2010, Robert Sedgewick and Kevin Wayne.
Last updated: Wed Feb 9 09:05:37 EST 2011.