Vous êtes ici : Kacem Portfolio >> Code Source >> Java >> Tours de Hanoi
Tours de Hanoi
Explication du problème :
Article Wikipédia
Implémentation en Java (récursive):
Code java:public class TourHanoi
{
public static int i
= 0; // Compte le nombre de déplacements.
public static void hanoi
(int nbr,
int dep,
int fin,
int inter
)
{
if(nbr
> 0)
{
hanoi
(nbr
-1, dep, inter, fin
);
System.
out.
println("De "+ dep
+ " à "+fin
);
i
++;
hanoi
(nbr
-1, inter, fin, dep
);
}
}
}
L'implémentation itérative : en cours ...
Par k@cem,
le 11/11/2009 16:56.