CMD + K
Tilbake til Informasjonsteknologi grunnkurs
ITGK • Rekursjon
Se call-stacken vokse og kollapse
Hvert kall legger en ramme på stacken. Når basistilfellet nås, returnerer rammene én etter én.
factorial(n) = n · factorial(n−1), med factorial(0) = 1.
Kode
def factorial(n):
if n <= 1:
return 1
return n * factorial(n - 1)Steg 1 / 8
Kaller factorial(4)
Call-stack (øverst = nyeste kall)
factorial(4)venter …
Relaterte kapitler