Teoría de grafos/Algoritmo

<?php function hanoi($n, $origen, $aux, $destino){

  if($n>=1){
      hanoi($n-1, $origen, $destino, $aux);
      echo "mover de $origen a $destino\n";
      hanoi($n-1, $aux, $origen, $destino);
  }

} echo "para 4\n"; hanoi(4, 1,2,3); echo "para 1\n"; hanoi(1,1,2,3); ?>