From 53dfb796627128313cbdf29ad0d102c6cea6bd63 Mon Sep 17 00:00:00 2001 From: Tipragot Date: Wed, 18 Oct 2023 10:58:00 +0200 Subject: [PATCH] FIxed --- Chapitre 2 - Récursivité/exercices.py | 17 ++++++++--------- 1 file changed, 8 insertions(+), 9 deletions(-) diff --git a/Chapitre 2 - Récursivité/exercices.py b/Chapitre 2 - Récursivité/exercices.py index 47a6fb6..2fae0a4 100644 --- a/Chapitre 2 - Récursivité/exercices.py +++ b/Chapitre 2 - Récursivité/exercices.py @@ -152,15 +152,14 @@ def hanoi(k, source, aide, but): hanoi(4, [4, 3, 2, 1], [], []) def better_hanoi(k, source, aide, but, aff=None): - if aff is None: # Si il n'y a pas encore d'affichage pour l'état des piles - aff = (source, aide, but) # On l'initialise - print(aff[0], aff[1], aff[2]) # On l'affiche - if k == 0: return # Si il n'y a plus rien a déplacer on retourne - better_hanoi(k-1, source, but, aide, aff) # On déplace la pile source vers l'aide sauf le plus grand - print(aff[0], aff[1], aff[2]) # On affiche l'état de nos piles - but.append(source.pop()) # On déplace le plus grand vers la pile but - better_hanoi(k-1, aide, source, but, aff) # On répète l'opération avec aide qui devient la nouvelle source - + if aff is None: # Si il n'y a pas encore d'affichage pour l'état des piles + aff = (source, aide, but) # On initialise + if k == 0: # Si il n'y a plus rien à déplacer + print(aff[0], aff[1], aff[2]) # On affiche l'état de nos piles + return # On retourne + better_hanoi(k-1, source, but, aide, aff) # On déplace la pile source vers l'aide sauf le plus grand + but.append(source.pop()) # On déplace le plus grand vers la pile but + better_hanoi(k-1, aide, source, but, aff) # On répète l'opération avec aide qui devient la nouvelle source better_hanoi(4, [4, 3, 2, 1], [], [])