四柱汉诺塔非递归算法实现  

作　　者：黄隽[1] 陈丹[1] 

机构地区：[1]黔南民族师范学院计算机科学系,贵州都匀558000

出　　处：《福建电脑》2013年第11期96-97,126,共3页Journal of Fujian Computer

摘　　要：对于三柱汉诺塔的非递归算法,通过递归算法递归展开的满二叉树结构,可以找出其每层移动规律;通过研究发现,对于四柱汉诺塔的非递归算法,同样可以通过递归算法递归展开得到关于三柱汉诺塔为结点的一棵满二叉树,并发现其每层移动规律,实现四柱汉诺塔非递归算法。

关 键 词：三柱汉诺塔 四柱汉诺塔 非递归算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]