1. 程式人生 > >漢諾塔shell實現

漢諾塔shell實現

#!/bin/bash
#利用函式實現漢洛塔問題(需要使用者輸入盤子數,輸出每個盤子的移動步驟,盤子從上到下為編號為n-1)
#輸入提示
a=a
b=b
c=c
function mv()
{
if [ $1 -eq "1" ];then
echo  "$2 -> $4 "
else
{
mv $[$1-1] $2 $4 $3
echo  "$2 -> $4"
mv $[$1-1] $3 $2 $4
 }
fi
}
read -p "Please enter the number of plates you want to move: " n;
mv $n $a $b $c
exit 0