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
次
演示結束,程序退出
。
進
棧
出
棧
棧
:
是一種運算受限的線性表,只能夠在表的一端進行增
加、刪除的操作
。
遞歸
:
程序直接或間接調用自己的一種方法。它可以把一個
大型的問題分解為一個較小的問題來解決。
棧里的工作記錄列表