Tour de hanoï

Bonsoir a tous.
J'ai un soucis dans mon code qui permet de calculer et d'afficher les differents mouvement fonction du nombre de disque.

On m'impose d'utiliser un model pour la creation a savoir :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14

procedure TOH ( numDiscs, fromPeg, toPeg ) { if ( numDiscs is 1 ) then output fromPeg, -> toPeg /*output = print console */   else { otherPeg = theOtherPeg(fromPeg, toPeg) /*Mon probleme*/ TOH(numDiscs - 1, fromPeg, otherPeg) outpout Frompeg, -> ,toPeg TOH(numDisc -1, otherPeg, toPeg) } }

---

Mon probleme se situe au niveau du "otherPeg", je ne comprend pas comment l'ecrire et malgrés moulte tentative la compilation foire a ce niveau.

Voici mon code :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31

#include "stdio.h" #include "stdlib.h"   void tours(int n,char depart,char arrivee) { if(n==1) printf("\nJe bouge le disque 1 du plot %c au plot %c",depart,arrivee);   else { char tempo; tours(n-1,depart,tempo); printf("\nJe bouge le disque %d du plot %c au plot %c",n,depart,tempo); tours(n-1,tempo,arrivee); return; } } main() { int n;   setvbuf(stdout, NULL, _IONBF, 0);   printf("Combien de disque ? : "); scanf("%d",&n); printf("Voici le resultat :\n\n"); tours(n,'A','C','B');   return 0; }

---

Alors vous pourriez me dire : "Mais andouille ! Declare le directement au debut". Et vous auriez raison j'ai tester ca fonctionne... mais je doit resepcter le schema directeur...

En réalité, tu n'as pas du tout besoin d'une fonction theOtherPeg() pour résoudre le problème (fort simple, une fois qu'on l'a compris) des Tours de Hanoï. L'idée est de passer le piquet intermédiaire parmi les arguments de la fonction récursive, au même titre que les piquets de départ et d'arrivée.

Sinon, si tu tiens à utiliser ce format — ce que je t'encourage fortement à vérifier car je suis presque certain que tes profs ne t'ont pas imposé une telle fonction —, il n'y a que trois piquets et tu en passes deux à ta fonction. Il suffit de renvoyer le troisième.

Si ça t'intéresse, voici une implémentation de l'algo décrit par Obsidian écrit en Python

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51

#!/usr/bin/env python # -*- coding: UTF-8 -*-   import sys   # Fonction récursive qui déplace les pions d'une tour x vers une tour y # Paramètres entrée : # nb de pions à déplacer # tour de départ # tour d'arrivée # tour intermédiaire (facultatif) # Valeur sortie : aucune def deplace(nb, tab, dep, arr, int=None): global mvt   if nb == 1: # Ici on est en fin de récursivité – Il ne reste plus qu'un seul pion à déplacer tab[dep]-=1 tab[arr]+=1 mvt+=1   # On affiche le mouvement et on quitte la fonction print "Mvt %d: %d %d: Etat: %s" % (mvt, dep + 1, arr + 1, tab) return # if   nb-=1   # Déplacement récursif des pions restants de la tour de départ vers la tour intermédiaire # La tour d'arrivée servira de tour de rangement provisoire deplace(nb, tab, dep, int, arr)   # Déplacement du dernier pion de la tour de départ vers la tour d'arrivée deplace(1, tab, dep, arr)   # Déplacement récursif des pions restants de la tour intermédiaire vers la tour d'arrivée # La tour de départ servira de tour de rangement provisoire deplace(nb, tab, int, arr, dep) # deplace()   # Programme principal   # Initialisation tours et compteur de mouvements mvt=0 tour=[int(sys.argv[1]), 0, 0]   # Affichage position de départ print "Départ: %s" % tour   # Lancement mouvement de la tour 1 vers la tour 3 en utilisant la tour 2 comme intermédiaire deplace(tour[0], tour, 0, 2, 1)

---

Si t'es sous Linux, ce code est directement utilisable. Te suffit de l'enregistrer dans un fichier "hanoy.py", le rendre exécutable avec le droit x et exécuter ./hanoy.py 5 (par exemple si tu veux jouer avec 5 pions).
Le programme te montrera chaque déplacement avec, à chaque fois, le nombre de pions sur chaque tours...

Citation:

---

Envoyé par overside

Code:

---

1 2 3

#include "stdio.h" #include "stdlib.h"

---

---

Attention, les include avec des guillemets présupposent que stdio.h et stdlib.h se trouvent dans ton répertoire courant.
Généralement, stdio.h et stdlib.h se trouvent dans "/usr/include". Donc soit tu écris

Code:

---

1 2	#include "/usr/include/stdio.h" #include "/usr/include/stdlib.h"

---

Soit tu utilises la notation <> qui indique au préprocesseur d'aller directement les récupérer dans le ou les dossiers par défaut

Code:

---

1 2	#include <stdio.h> #include <stdlib.h>

---

Merci pour ces pistes.