【摘要】汉诺塔问题古老而有趣,是经常用作程序设计递归算法的典型例题。澳大利亚M·C·Er论证了单向移动的若干性质,并给出了相应迭代算法。但他在论述对称性时,隐含删去无效移动;而计算移动次数时又默认无效移动的存在,两者互相矛盾。本文以删除无效移动为出发点,严格论证了单向汉诺塔移动的对称性与唯一性,同时证明了各种移动序列可以相互变换。
【关键词】
全文来源于知网
金沙江文化模型构建 唐世贵 唐晓梅 李仲先 2017 10 0 ¥:0
收藏
基于成果导向的高职教育教学思考 邵峰 2017 48 0 ¥:0
收藏
基于AISAS模型的餐饮企业微信营销现状分析 杨丽 朱思颖 2017 139 0 ¥:0
收藏
玛丽·麦卡锡的她世界——以《她们》为例 黄驰 王冬梅 2017 173 0 ¥:0
收藏
美国动画电影经典配角的后殖民主义研究——以《木兰》木须和《功夫熊猫》师父为例 马菡 2017 221 0 ¥:0
收藏