Sujet Précédent Sujet Suivant

Glouton recursif

Fermé
ivche Messages postés 3 Date d'inscription mercredi 17 février 2021 Statut Membre Dernière intervention 17 février 2021 - 17 févr. 2021 à 20:38
yg_be Messages postés 22720 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 23 avril 2024 - 18 févr. 2021 à 10:41
Bonjour,
quelqu'un peut-il corriger ce programme? il semble que c'est simple, mais je n'y arrive pas. Merci à vous.

S=[500,200,100,50,20,10,5,2,1]

def rendu_recur(somme,S,p_rendues=[],ind=0):
p_rendues=[]
if somme == 0:
return p_rendues
elif S[ind]<=somme:

return rendu_recur(somme=somme-S[ind],S,p_rendues.append(S[ind]),ind=1+ind)
elif ind == len(S)-1:
return-1
else:
somme-=S[ind]
return rendu_recur(somme,S,p_rendues.append(S[ind]),ind=1+ind)
print(rendu_recur(812,S,p_rendues))

5 réponses

Réponse 1 / 5
Whismeril Messages postés 19026 Date d'inscription mardi 11 mars 2003 Statut Contributeur Dernière intervention 20 avril 2024 931
17 févr. 2021 à 20:50
Bonsoir

en python l'indentation est essentielle, pour la conserver sur le site il faut faire comme décrit là
https://codes-sources.commentcamarche.net/faq/11288-les-balises-de-code

0
yg_be Messages postés 22720 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 23 avril 2024 1 476
17 févr. 2021 à 22:41
bonjour, n'oublie pas non plus de décrire les défauts de ton programme: pourquoi le corriger?
0
Réponse 2 / 5
ivche Messages postés 3 Date d'inscription mercredi 17 février 2021 Statut Membre Dernière intervention 17 février 2021
17 févr. 2021 à 23:25
S=[500,200,100,50,20,10,5,2,1]

def rendu_recur(somme,S,p_rendues=[],ind=0):
if somme == 0:
return p_rendues
elif S[ind]<=somme:
return rendu_recur(somme=somme-S[ind],S,p_rendues.append(S[ind]),ind=1+ind)
elif ind == len(S)-1:
return-1
else:
return rendu_recur(somme-=S[ind],S,p_rendues.append(S[ind]),ind=1+ind)
print(rendu_recur(812,S,p_rendues))

ce n'est pas du tout un problème d'indentation.
Si vous voulez m'aider, copiez le dans python et vous verrez.
Merci.
0
yg_be Messages postés 22720 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 23 avril 2024 1 476
18 févr. 2021 à 10:41
n'oublie pas non plus de décrire les défauts de ton programme: pourquoi le corriger?
0
Réponse 3 / 5
ivche Messages postés 3 Date d'inscription mercredi 17 février 2021 Statut Membre Dernière intervention 17 février 2021
17 févr. 2021 à 23:28
Quand on valide sur le site, il conserve pas l'indentation. Mais ceci se ressoud rapidement dans python.
Si ce n'était que ça?
0
Réponse 4 / 5
Whismeril Messages postés 19026 Date d'inscription mardi 11 mars 2003 Statut Contributeur Dernière intervention 20 avril 2024 931
17 févr. 2021 à 23:29
On ne peut pas copier le code tant tu ne l'as pas indenté....
0

Vous n’avez pas trouvé la réponse que vous recherchez ?

Posez votre question
Réponse 5 / 5
Phil_1857 Messages postés 1883 Date d'inscription lundi 23 mars 2020 Statut Membre Dernière intervention 28 février 2024 178
18 févr. 2021 à 10:41
Bonjour,

On ajoute les balises de code Python et quand on valide, on voit ça: 

def test():
    print('test')

test()
0

Discussions similaires

Recherche récursive en UNIX
bolbo -
vanjo -

6 réponses
"Find récursif" sous Windows
Myriam -
Myriam -

5 réponses
RECHERCHEV RECURSIF
Raptor450 -
Raptor450 -

4 réponses
scp recursif, regex
yann747 -
yann747 -

6 réponses
Commande - “grep” récursif
baissaoui -
baissaoui -

0 réponse