k—杆汉诺塔的最优移动次数作者：王勇明 许道云来源：《贵州大学学报（自然科学版）》2017年第03期
摘要：
经典的汉诺塔问题只带三根杆，当圓盘数为n时，最优移动次数为H3（n）=2n-1。对于带k杆的汉诺塔问题，最优移动次数满足递归关系 Hk（n）=2Hk（lk（n））+Hk-1（n-lk（n）），其中最优剖分数lk（n）=min{l∶arglmin{2Hk（l）+Hk-1（n-l）}}依赖于n，k。由于m
关键词：
多杆汉诺塔；最优移动方案；移动次数
中图分类号：TP301.6
文献标识码： A
本文来源：https://www.2haoxitong.net/k/doc/8de1fdfca800b52acfc789eb172ded630b1c983b.html
文档为doc格式