Turnurile din Hanoi in PHP

>Pentru ca am vazut ca foarte multi cauta pe Google „turnurile din hanoi in php” sau „turnurile hanoi php” sau „turnurile din hanoi solutie PHP” si ajung pe acest site, am sa postez si versiunea in PHP a binecunoscutei probleme a turnurilor din Hanoi.

<?php
function han($n,$a,$b,$c)
{
if($n==1) 
  {
     print $a; 
  print $b;
  print ' - ';
  }  
else
{
  han($n-1,$a,$b,$c);
  print $a; 
  print $b;
  print ' - ';
  han($n-1,$c,$b,$a);
}
}


$n=3;
$a='a';
$b='b';
$c='c';
han($n,$a,$b,$c);

?>