分治法实现双色汉诺塔

【文件属性】：

文件名称：分治法实现双色汉诺塔

文件大小：98KB

文件格式：DOC

更新时间：2016-06-13 16:28:35

双色汉诺塔

A、B、C是3个塔座。开始时，在塔座A上有一叠共n个圆盘，这些圆盘自下而上，由大到小地叠在一起。各圆盘从小到大编号为1，2，……，n，奇数号圆盘着红色，偶数号圆盘着蓝色，如图所示。现要求将塔座A上的这一叠圆盘移到塔座B上，并仍按同样顺序叠置。