move 函数的功能是把 x上的n个圆盘移动到z 上。当n==1时，直接把 x上的圆盘移至 z上，输出x→z。如n!=1则

分为三步：递归调用 move函数，把 n-1个圆盘从 x移到y；输出x→z；递归调用 move函数，把 n-1个圆盘从y移到

z。在递归调用过程中n=n-1，故 n的值逐次递减，最后 n=1时，终止递归，逐层返回。当n=4 时程序运行的结果为

input number:

4

the step to moving 4 diskes:

a→b

a→c

b→c

a→b

c→a

c→b

a→b

a→c

b→c

b→a

c→a

b→c

a→b

a→c

b→c