IT - Glossar
Rekursion
Kategorie: Softwareentwicklung
In der Softwareentwicklung versteht man unter Rekursion, dass sich eine
Methode/Funtkion 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.
01 public class Fakultaet {
02
03 public static void main(String[] args){
04 System.out.println(calcFakultaet(5));
05 }
06
07 private static double calcFakultaet(int f){
08 if (f > 1) return f*calcFakultaet(f-1);
09 else return 1;
10 }
11 }
|
|
Java2html
|
|