<?php
/*
Procédure récursive qui effectue le déplacement d'un
certain nombre de plateaux depuis un piquet de départ
vers un piquet d'arrivée, en utilisant le 3ème piquet
comme intermédiaire.
*/
function DeplacePlateaux ($nbre, $depart, $arrivee, $autre) {
if ($nbre != 0) {
DeplacePlateaux($nbre-1, $depart, $autre, $arrivee);
echo "déplacement de $depart vers $arrivee\n";
DeplacePlateaux($nbre-1, $autre, $arrivee, $depart);
}
}
/* Programme principal */
DeplacePlateaux(3, 1, 3, 2);
?>
Le contenu de cette page est mis à disposition selon les termes de la Licence Creative Commons « Paternité - Pas d'Utilisation Commerciale - Partage à l'Identique ».
