Funkcja wywołująca samą siebie

Rekurencja: warunek stopu i stos wywołań - Informatyka - liceum klasa 1, zakres rozszerzony (Python)

Funkcja **rekurencyjna** wywołuje samą siebie dla mniejszego problemu. Musi mieć **warunek stopu**: przypadek tak prosty, że wynik jest znany bez dalszych wywołań. Silnia: `0! = 1` (stop), a `n! = n · (n - 1)!`. Przejdź program przyciskiem **Krok**: podgląd pokazuje **stos wywołań**: każde wywołanie `factorial` czeka na wynik następnego, aż do warunku stopu, a potem wyniki wracają w odwrotnej kolejności.

def factorial(n):
    if n == 0:
        return 1
    return n * factorial(n - 1)

print(factorial(4))
print(factorial(10))

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Informatyka - liceum klasa 1, zakres rozszerzony·Zaloguj się, aby zapisać postęp na koncie.