从古印度的汉诺塔传说中演变了一个汉诺塔游戏:

（1）有三根杆子 $\mathrm{A}, \mathrm{B}, \mathrm{C}$ ，其中 A 杆上有三个碟子（大小不等，自上而下，由小到大）,如图所示

<ImageHere>

（2）每次移动一个碟子，小的只能放在大的上面.

(3) 把所有碟子从 A 杆移到 C 杆上。试设计一个算法, 完成上述游戏。
步, 将 A 杆最上面的碟子移到 C 杆上.

第二步, 将 $\mathrm{A}$ 杆最上面的碟子移到 B 杆上

第三步, 将 C 杆上的碟子移到 B 杆上

第四步, 将 $\mathrm{A}$ 杆上的碟子移到 C 杆上

第五步, 将 $\mathrm{B}$ 杆最上面的碟子移到 $\mathrm{A}$ 杆上

第六步, 将 B 杆上的碟子移到 C 杆上

第七步, 将 $\mathrm{A}$ 杆上的碟子移到 C 杆上.