Discussion :

[BLEUJAUN]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

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.

[wiztricks]

Salut,

Pouvez-vous me guider pas à pas pour celui-ci ?

L'intérêt d'un algorithme qui utilise une suite numérique pas trop compliquée est de pouvoir regarder comment on peut le faire marcher étape par étape sur une feuille de papier. Une fois cet enchainement d'étape compris, on le traduit en code et si çà ne marche pas on regarde ce qu'on a loupé.

Peut être que vous ne comprenez pas l'intérêt ou le sens de la formule proposée pour "calculer le nombre de zéros qui terminent factorielle N". Dans ce cas entrez juste cette phrase dans votre moteur de recherche préférée et vous allez certainement trouver des articles qui vont vous expliquer tout çà.

- W

[BLEUJAUN]

Merci d'avoir pris le temps de lire mon post.
N'ayant que des cours écrits, j'ai bien parcouru en long et en large les résultats du moteur de recherche, cependant je cherche un interlocuteur pour comprendre plutôt que de lire encore des sujets déjà corrigés. Je souhaite comprendre le comment, le résultat ne m’intéresse pas vraiment en soi.
Je n'ai pas pour habitude de demander de l'aide mais je suis vraiment bloqué depuis quelques jours maintenant..
Pouvez-vous m'aiguiller pour initier ?

[wiztricks]

Salut,

Pouvez-vous m'aiguiller pour initier ?

Vous vous ai déjà aiguillé: dérouler quelques exemples sur une feuille de papier et si vous n'y arrivez pas essayer de comprendre l'algo.

Et si vous aviez un peu cherché sur Internet, vous auriez certainement trouvé cette démarche pas à pas.

Et normalement, si vous aviez fait tout çà, vous devriez être à même d'écrire les premières lignes de code (et les montrer).

- W