Exercice de récursivité avec facto
Bonjour,
j'apprends la récursivité avec Python, et ce chapitre me donne du fil à retordre. Je bloque notamment sur un exercice basé sur la factorielle.
Je ne sais pas par où commencer à vrai dire, j'ai du mal à saisir la leçon alors l'exercice encore moins :/
Pouvez-vous me guider pas à pas pour celui-ci ?
On a :
Code:
1 2 3 4 5
| def facto(n):
if n == 0 :
return 1
else:
return n * facto(n-1) |
L'exercice consiste à calculer le nombre de ''0'' à la fin de la factorielle de (N), à partir de la formule :
Citation:
E[N /5] + E [N /52] + E [N /53] + ... + E [N /5p] tantque E [N/5p] n'est pas nul
Je dois d'abord écrire la fonction, puis faire une version itérative et une récursive.
Merci d'avance pour votre aide!
BLEUJAUN.