Rekursion

Was ist Rekursion?

Eine Rekursion ist die Definition einer Funktion durch sich
selbst!

Verständlicher:
Um ein Problem zu lösen, schreibt man eine Funktion, die sich
mit veränderten Ausgangsbedingungen selbst wieder aufruft um
ein vordefiniertes Problem zu lösen. Sie muss eine Abbruch-
Bedingungen besitzen, bei der sie sich selbst nicht mehr
aufruft. Beispiel Fakultät:

4!
4! = 4 * 3 * 2 * 1

Andere Sichtweise:
4! = 4 * (4-1)! = 4 * 3!
                                      3! = 3 * 2!
                                                       2! = 2 * 1!
                                                                          1! = 1 * 0! = 1 * 1