汉诺塔递归算法

汉诺塔 递归算法

Hanoi(int n,char Start,Middle,End)
begin
if n=1 then 输出Start->End

else begin
Hanoi(n-1,Start,End,Middle);

//要把Start的盘子借助middle移动到End 先把n-1个盘子由start移到middle
//这步做完后 Start上 n-1个盘子移到中转盘 Middle上

输出 Start->End; //把Start上最后一个盘子移到End
Hanoi(n-1,Middle,Start,End);
end

end