![]() ![]() ![]() ![]() ![]() ![]() ![]() | Mere om Funktioner - slide 12 : 21 |
Rekursive funktioner er nyttige når et problem kan opdeles i delproblemer, hvoraf nogle har samme natur som problemet selv
En rekursiv funktion kalder sig selv
![]() | Et program med en rekursivt defineret fakultetsfunktion. |
![]() | Et tilsvarende program med en iterativ fakultetsfunktion. |
![]() | Output fra ovenstående programmer. |
![]() | En rekursiv version af funktionen findRootBetween. |
![]() | Den iterative version af funktionen findRootBetween - for reference . |
![]() | Hele rodsøgningsprogrammet. |
I hvert rekursivt kald afsættes der plads til nye parametre og nye lokale variable.
Vi vender tilbage til rekursion i en senere lektion