Kurs: D0009E
En funktion som anropar sig själv. Används när problemet har en enklare delproblem-struktur.
def faktorial(n):
if n <= 1:
return 1
return n * faktorial(n - 1)Två delar
- Basfall — enklaste fall som returnerar direkt.
- Rekursivt steg — anrop på ett “mindre” problem.
Warning
Glöm inte basfallet → oändlig rekursion →
RecursionError.