1.问题描述
有三根杆子(tower)A,B,C。A杆上有N个穿孔圆盘(disk),盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆:
(1)每次只能移动一个圆盘;
(2)大盘不能叠在小盘上面。
2.递归解
用hanoi[n]记录n个盘从一个杆移到另一个杆的移动次数,移盘
有三根杆子(tower)A,B,C。A杆上有N个穿孔圆盘(disk),盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆:
(1)每次只能移动一个圆盘;
(2)大盘不能叠在小盘上面。