tour de hanoi avec les pile (stack) langage C Résolu/Fermé

Question

J'ai besoin d'aide pour résoudre cet travaille 

Il s'agit d'un jeu de réflexion dont voici le principe. Des anneaux de diamètres
différents sont empilés sur un poteau. Un anneau peut être empilé sur un autre seulement
si il a un diamètre inférieur à celui de l'anneau sur lequel il repose.

Le but du jeu est de déplacer n anneaux initialement empilés sur un seul poteau vers un
autre en respectant les règles du jeu et en n'utilisant qu'un seul poteau intermédiaire.

Ecrire un programme qui permette d'afficher les étapes nécessaires pour le déplacement
de n anneaux d'un poteau A vers un poteau C en passant par le poteau intermédiaire B en
utilisant les piles (stack).

ghostdz · Accepted Answer

bon la solution sans l utilsation les piles est #include #include #include void hanoi(int x, char from,char to,char aux) { if(x==1) { printf("Move Disk From %c to %c ",from,to); } else { hanoi(x-1,from,aux,to); printf("Move Disk From %c to %c ",from,to); hanoi(x-1,aux,to,from); } } void main() { int disk; int moves; printf("Enter the number of disks you want to play with:"); scanf("%d",&disk); moves=pow(2,disk)-1; printf(" The No of moves required is=%d ",moves); hanoi(disk,'A','C','B'); getch(); } comment utilse les piles dans la solution?

ghostdz · Answer

??????????????

fiddy · Answer

Bonjour,

Il faut voir les piles comme une partie de la mémoire où tu peux stocker tes anneaux et les reprendre dans le sens inverses exactement comme si tu jouais à la tour de Hanoï. Il faut donc 3 piles. Il te faut déjà implémenter les fonctionnalités classiques des piles (ajouter(), retirer(), ...).

cdlt,

ghostdz · Answer

???????????

fiddy · Answer

Si tu pouvais éviter les points d'interrogation, ça serait sympa...
On aide à titre gratuit.
En plus, tu nous aides vraiment pas, ton code n'est pas indenté. Pour la lisibilité, il est conseillé de poster le code dans tes balises "code" (à droite du bouton souligné).
Ensuite, tu pourrais nous préciser ce qui ne marche pas dans le code ? Erreur à la compilation ? Si oui, quelle ligne ?
Etc.
Cdlt,

hamzastar7 · Answer

#include<stdio.h>
void afich(int v[],int vv[],int vvv[],int n,FILE *sss){
int i;
for(i=1;i<=n;i++){
printf(" %2d ",v[i]);printf(" %2d ",vv[i]);printf(" %2d ",vvv[i]);
fprintf(sss," %3d ",v[i]);
fprintf(sss," %3d ",vv[i]);
fprintf(sss," %3d ",vvv[i]);
printf("
");
fprintf(sss,"
");
}
printf("
");fprintf(sss,"
");
}
void deplac(int x,int a[],int b[],int c[],FILE *f){
if(x==1){
b[1]=a[1];
a[1]=0;
afich(a,b,c,x,f);
}
else{
deplac(x-1,a,c,b,f);
c[x]=a[x];
a[x]=0;
deplac(x-1,b,a,c,f);
afich(a,b,c,x,f);
}
}
int main(){
int a[64],b[64],c[64],i,n;
printf("Donner le nombre de discs ");
scanf("%d",&n);
for(i=0;i<=n;i++){
a[i]=i;b[i]=0;c[i]=0;
}
char nm[20];
printf("Entrer le nom de fichier a creer ");
scanf("%s",nm);
FILE *in;
in=fopen(nm,"a");
if(in==NULL)puts("Errure!!!");
afich(a,b,c,n,in);
deplac(n,a,b,c,in);
puts("Salam");
}

Tour de hanoi avec les pile (stack) langage C

6 réponses

Discussions similaires