|
|||||
|
|
| 汉诺塔问题的一个BASIC程序 | |
| 引用本文： | 刘晓.汉诺塔问题的一个BASIC程序[J].微电子学与计算机,1993,10(1):F003-F003. |
| 作者姓名： | 刘晓 |
| 作者单位： | 航空航天部计算技术研究所 西安 |
| 摘 要： | 汉诺塔问题是算法与递归理论中的一个著名的经典问题,也是人们借以研究算法复杂性以至人工智能的一个有趣的题目.许多具有递归过程调用功能的高级程序设计语言(如PASCAL),更是常常以能用简短精炼的递归过程来求解这一问题而自豪.作为不同语种之间相互移植与模拟的一种尝试,我们用简单的无递归功能的BASIC语言实现了这一递归过程.其程序十分简短,连同输入、输出及结束语句总共才21条.这也从某种程度上说明了,只要合理、巧妙地设 |
| 关 键 词： | 汉诺塔问题 算法 BASIC程序 |
| 本文献已被 CNKI 维普 等数据库收录！ | |