n
a
b
c
返回地址
3
A
B
C
22
A
C
B
13
C
第
1
步：把
1
號盤從
A
移到
C
第
2
步：把
2
號盤從
A
移到
B
1
C
A
B
16
第
3
步：把
1
號盤從
C
移到
B
第
4
步：把
3
號盤從
A
移到
C
2
B
A
C
16
B
C
A
13
第
5
步：把
1
號盤從
B
移到
A
第
6
步：把
2
號盤從
B
移到
C
A
B
第
7
步：把
1
號盤從
A
移到
C
總共移動了
7
次
演示結束，程序退出
。
進
棧
出
棧
棧
：
是一種運算受限的線性表，只能夠在表的一端進行增
加、刪除的操作
。
遞歸
：
程序直接或間接調用自己的一種方法。它可以把一個
大型的問題分解為一個較小的問題來解決。
棧里的工作記錄列表