StackOverflow Fehler

[Guest]

Hallo,

warum bekomme ich für die rekursive Variante einen StackOverflow, wenn die Zahlen etwas größer sind?
Was mache ich da falsch? Kann man die Laufzeit auch eleganter ermitteln?

Danke.

package simple.console.fakultaet;

import java.math.BigInteger;
import java.text.SimpleDateFormat;
import java.util.Date;

public class Fakultaet {

	public static BigInteger result = BigInteger.ONE;

	public static BigInteger factorialIterativ(int n) {
		if (n == 0 || n == 1) {
			return result;
		}
		if (n > 1) {
			for (int i = 1; i <= n; i++)
				result = result.multiply(BigInteger.valueOf(i));
		}
		return result;
	}

	public static BigInteger factorialRekursiv(int i) {
		if (i <= 1) {
			return result;
		}
		return BigInteger.valueOf(i).multiply(factorialRekursiv(i - 1));
	}

	public static void main(String[] args) {
		long time = System.currentTimeMillis();
		System.out.println(factorialRekursiv(40000));
		Date runtime = new Date();
		runtime.setTime(System.currentTimeMillis() - time);
		System.out.println(new SimpleDateFormat("mm:ss:SS").format(runtime));
	}
}

 

[L-ectron-X]

http://java.sun.com/j2se/1.5.0/docs/api/java/lang/StackOverflowError.html
Je tiefer die Rekursion, desto mehr Speicher wird verbraucht...
...und den hast du nicht unendlich verfügbar.

 

[Guest]

okay... zu tiefe Rekursion

heißt das, dass ich die rekursive Variante in die Tonne tretten kann ??

 

[Gast]

okay