Notizen: Rekursion


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;
  }
}
itmapa.de - X2H V 0.20