有三根针A,B,C。A针上有n个盘子,盘子大小不等,大的在下,小的在上,如下图所示。
要求把这n个盘子从A针移到C针上,在移动过程中可以借助B针,每次只允许移动一个盘子,且在移动过程中在三根针上都保持大盘在下,小盘在上。
1 3
A-->C A-->C A-->B C-->B A-->C B-->A B-->C A-->C