CMD + K

Kapittel 11 · Rekursjon, sortering og søk
rekursjon

Rekursjon: stabelen bak svaret

1:05Fortellerstemme
0:00 / 0:00

Rekursjon ser ut som sirkelresonnement helt til man ser kallstabelen: fakultet av fire stabler fire rammer oppå hverandre ned til basistilfellet, og så faller returverdiene hjem igjen — én ganger to, ganger tre, ganger fire — til tjuefire lander i print. Vist med en levende stabel der rammer bygges, venter, og løses opp med flygende returverdier.