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
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):