首页> 中文期刊> 《微电子学与计算机》 >汉诺塔问题的一个BASIC程序

汉诺塔问题的一个BASIC程序

         

摘要

汉诺塔问题是算法与递归理论中的一个著名的经典问题,也是人们借以研究算法复杂性以至人工智能的一个有趣的题目.许多具有递归过程调用功能的高级程序设计语言(如PASCAL),更是常常以能用简短精炼的递归过程来求解这一问题而自豪.作为不同语种之间相互移植与模拟的一种尝试,我们用简单的无递归功能的BASIC语言实现了这一递归过程.其程序十分简短,连同输入、输出及结束语句总共才21条.这也从某种程度上说明了,只要合理。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号