Vytvoření rekurzivní funkce
Viděl/a jsi příklad iterativní funkce pro výpočet faktoriálu, kterou lze definovat také rekurzivně. Teď máš příležitost ukázat, co o rekurzivních funkcích víš, a implementovat právě tuto rekurzivní verzi!
Připomenutí: funkce „faktoriál", obvykle označovaná symbolem !, je definována jako součin všech kladných celých čísel od 1 až po zadanou hodnotu. Například:
- 1! = 1
- 2! = 1 * 2 = 2
- 3! = 1 * 2 * 3 = 6 … a tak dále.
Nezapomeň, že 0! je definováno jako 1.
V prvním kroku implementuješ „základní případ" faktoriálu tak, že vrátíš hodnotu n! pro nejmenší hodnotu, pro kterou je faktoriál definován. V dalším kroku pak doplníš logiku pro volání rekurzivní funkce uvnitř ní samotné.
Toto cvičení je součástí kurzu
Koncepty programovacích paradigmat
Interaktivní cvičení na vyzkoušení si v praxi
Vyzkoušejte si toto cvičení dokončením tohoto ukázkového kódu.
def recursive_factorial(n):
# Base case -- check base condition
if ____:
# Return appropriate value
return ____