Php > Miscellaneous

Towers of Hanoi

Towers of Hanoi

<?php 
function hanoi($plates, $from, $to) { 
    while($plates > 0) { 
        $using = 6 - ($from + $to); 
        hanoi(--$plates, $from, $using); 
        print "Move plate from $from to $to<br>"; 
        $from = $using; 
    } 
} 

//Arguments: No of plates, From stick(1,2 or 3), 
//           To stick(1,2 or 3; except From stick) 

hanoi(5, 1, 3); 
?>