2019独角兽企业重金招聘Python工程师标准>>>
如果是1个盘子
直接将A柱子上的盘子从A移到C
否则
先将A柱子上的n-1个盘子借助C移到B
<?php
function hannuota($n,$a,$b,$c){if ($n==1) {echo '盘子 '.$n.' 直接从柱子 '.$a.' 移动到柱子 '.$c.'<br/>';}else{hannuota(($n-1),$a,$c,$b);echo '盘子 '.$n.' 从柱子 '.$a.' 移动到柱子 '.$c.'<br/>';hannuota(($n-1),$b,$a,$c);}
}hannuota(3,'A','B','C');
?>