Faktoriál

Spočítá faktoriály vlastní funkcí, která volá sama sebe. Učí funkce a rekurzi.

Otevřít v Tokbitu Úroveň: Pokročilý. Zdarma v prohlížeči, bez instalace a bez účtu.

V Tokbitu příklad spusť a krokuj: před každým krokem si řekni, co se stane, a v panelu Proměnné to ověř. Pak ho uprav podle sebe.

Vývojový diagram

Vývojový diagram příkladu Faktoriál

Program v Pythonu

Stejný program jako kód v Pythonu. V Tokbitu ho uvidíš, když nad diagramem přepneš na Python.

"""Vypíše faktoriály 0, 5, 10, 15 a 20. Učí funkci s návratovou hodnotou."""

def faktorial(n: int) -> int:
    """Rekurze: n! = n · (n − 1)!, a 0! = 1! = 1."""
    if n <= 1:
        return 1
    else:
        # Funkce volá sama sebe s menším n, dokud nedojde k 1.
        return n * faktorial(n - 1)

for k in range(0, 21, 5):
    print(str(k) + "! =", faktorial(k))

Navazující úlohy

Úlohy, ve kterých příklad změníš (se vzorovým řešením):

Všechny příklady