Creare una funzione ricorsiva
Hai visto un esempio di funzione iterativa per calcolare un fattoriale che può essere definita anche in modo ricorsivo. Ora tocca a te dimostrare di saper usare le funzioni ricorsive implementando la versione ricorsiva di quella funzione!
Ricorda: la funzione "fattoriale", di solito indicata con !, è definita come il prodotto di tutti gli interi positivi da 1 fino al valore di input. Alcuni esempi:
- 1! = 1
- 2! = 1 * 2 = 2
- 3! = 1 * 2 * 3 = 6 … e così via.
Tieni presente che 0! è definito come 1.
Nel primo passaggio, dovrai implementare il "caso base" del fattoriale restituendo il valore di n! per il valore più piccolo per cui il fattoriale è definito. Nel passaggio successivo, dovrai implementare la logica per chiamare la funzione ricorsiva all'interno di se stessa, in modo ricorsivo.
Questo esercizio fa parte del corso
Concetti dei paradigmi di programmazione
esercizio interattivo pratico
Prova questo esercizio completando questo codice di esempio.
def recursive_factorial(n):
# Base case -- check base condition
if ____:
# Return appropriate value
return ____