ExcessiveMemory.java


Below is the syntax highlighted version of ExcessiveMemory.java from §2.3 Recursion.


/******************************************************************************
 *  Compilation:  javac ExcessiveMemory.java
 *  Execution:    java ExcessiveMemory n
 *  
 *  A recursive function that consumes excessive stack space to compute
 *  the result.
 *
 *  % java ExcessiveMemory 5000
 *  Exception in thread "main" java.lang.StackOverflowError
 *          at ExcessiveMemory.harmonic(ExcessiveMemory.java:19)
 *          at ExcessiveMemory.harmonic(ExcessiveMemory.java:20)
 *          at ExcessiveMemory.harmonic(ExcessiveMemory.java:20)
 *          ...
 ******************************************************************************/

public class ExcessiveMemory {

    public static double harmonic(int n) {
        if (n == 1) return 1.0;
        return harmonic(n-1) + 1.0/n;
    } 

    public static void main(String[] args) {
        int n = Integer.parseInt(args[0]);
        StdOut.println(harmonic(n));
    }

}


Copyright © 2000–2017, Robert Sedgewick and Kevin Wayne.
Last updated: Fri Oct 20 14:12:12 EDT 2017.