C > Tours de Hanoï

TitreTours de Hanoï
Postée le20-12-2010
Affichée884
Mini-lien
Description

fonction récursive hanoi

EtatNe contient pas d'erreurs. Ne contient pas d'erreurs.
Code d'insertion
Options
Afficher les numéros de lignes  Mettre la source en plein ecran  Selectionner la source  Partager sur Facebook 
Téléchargement Telecharger en format txt  Telecharger en format pdf  Telecharger en format c
Plein ecran
#include <stdio.h>
#define FROM 1
#define TO 3
#define USING 2
void hanoi(int n, int from, int to, int using)
{
if(n>0)
{
hanoi(n-1, from, using, to);
printf("deplace %d --> %d\n", from, to);
hanoi(n-1, using, to, from);
}
}
int main(int argc, char **argv)
{
int n;
if (argc !=2)
{
fprintf(stderr, "usage: %s NombreDeDisques \n", argv[0]);
exit (1);
}
n = atoi (argv[1]);
hanoi(n, FROM, TO, USING);

return 0;
}