#########################################################################
# File Name: hanoi.sh
# Author: free
# mail: fancanglang@foxmail.com
# Created Time: 2017年04月18日 星期二 14时36分43秒
#########################################################################
#!/bin/bash

function Hanoi()
{
local num=$1
if [ "$num" -eq "1" ];then
echo "Move:$2--->$4"
else
Hanoi $((num-1)) $2 $4 $3
echo "Move:$2--->$4"
Hanoi $((num-1)) $3 $2 $4
fi
}
Hanoi 4 A B C

以上包括注释，以4为例，shell脚本执行结果如下

程序就是传4 A B C参数到函数Hanoi中，然后让Hanoi自我调用，知道满足判断条件，输出结果。

shell编写简单的Hanoi