Bygga en rekursiv funktion
Du har sett ett exempel på en iterativ funktion för att beräkna en fakultet – en funktion som också kan definieras rekursivt. Nu är det din tur att visa dina kunskaper om rekursiva funktioner genom att implementera den rekursiva versionen!
Påminnelse: "fakultet"-funktionen, som vanligtvis betecknas med !, definieras som produkten av alla positiva heltal från 1 upp till indatavärdet. Några exempel:
- 1! = 1
- 2! = 1 * 2 = 2
- 3! = 1 * 2 * 3 = 6 … och så vidare.
Kom ihåg att 0! är definierat som 1.
I det första steget implementerar du basfallet för fakultet genom att returnera värdet av n! för det minsta värde där fakultet är definierat. I nästa steg implementerar du logiken för att anropa den rekursiva funktionen inifrån sig själv.
Den här övningen är en del av kursen
Programmeringsparadigm – grundläggande koncept
Interaktiv övning med praktiskt arbete
Testa den här övningen genom att slutföra den här exempelkoden.
def recursive_factorial(n):
# Base case -- check base condition
if ____:
# Return appropriate value
return ____