Kategorie: Softwareentwicklung
In der Softwareentwicklung versteht man unter Rekursion, dass sich eine
Methode/Funktion zur Findung des Ergebnisses selber wieder aufruft.
Ein Beispiel für Rekursion ist die Berechnung der Fakultät.
f! = f * (f-1) * (f-2) * ... * 2 * 1
Nachfolgend ein Java-Beispielprogramm zur Berechnung der Fakultät.
public class Fakultaet {
public static void main(String[] args){
System.out.println(calcFakultaet(5));
}
private static double calcFakultaet(int f){
if (f > 1) return f*calcFakultaet(f-1);
else return 1;
}
}