site de Fabien Torre


Source de hanoi.php

<?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,'a','b','c');

?>
Fabien Torre Valid HTML5! Valid CSS!
site de Fabien Torre, université de Lille