001
07.10.2005, 16:20 Uhr
Th
|
Ein rek. Programm ruft sich einfach solange wieder auf, bis eine Abbruchbedingung erfüllt ist,
z.B. in Pseudocode
| Code: |
Fakultaet(1) = 1
Fakultaet(n) = n * Fakultaet(n-1)
|
es gibt aber auch mehrfach rek. Funktionen, z.B. Fibunacci (Summe der 2 Vorgäenger)
| Code: |
Fib(1) = 1
Fib(n) = Fib(n-1) + Fib(n-2)
|
Wenn du programmieren kannst, kannst du das einfach mal umsetzen und bei jedem Funktionsaufruf den aktuellen Wert anzeigen lassen, dann wirst du es schon begreifen.
Ach ja: jedes rek. Programm läßt sich auch iterativ darstellen... |
