这次我们接触一个抽象程度更高的递归问题,hanoi塔。
问题描述为:汉诺塔是由三根杆子A,B,C组成的。A杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆:每次只能移动一个圆盘;大盘不能叠在小盘上面。汉诺塔是由三根杆子A,
这次我们接触一个抽象程度更高的递归问题,hanoi塔。
问题描述为:汉诺塔是由三根杆子A,B,C组成的。A杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆:每次只能移动一个圆盘;大盘不能叠在小盘上面。汉诺塔是由三根杆子A,