首页> 中文期刊> 《计算机工程与科学》 >Hanoi塔问题非递归算法的形式推导

Hanoi塔问题非递归算法的形式推导

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文从Hanoi塔本身的简要说明出发,深刻剖析了该问题的递归解法,揭示了其本质特性,形式化地找出了圆盘的移动规律,从而推导出一种全新的、逻辑结构非常清晰的、与递归解在圆盘移动上完全等效的非递归算法,彻底解决了递归解中由于圆盘数增加使空间用量迅速膨胀而导致的死机问题.

著录项

来源
《计算机工程与科学》 |2003年第3期|66-68|共3页
作者
宁爱兵; 黄明和;
展开▼
作者单位

江西师范大学计算机科学技术学院;

江西;

南昌;

330027;

江西师范大学计算中心;

江西;

南昌;

330027;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
递推关系; 递归; 非递归; 软件可靠性;

相似文献

中文文献
外文文献
专利

1. Hanoi塔非递归算法的形式化推导和正确性验证 [J] . 游珍 ,薛锦云 . 计算机研究与发展 . 2008,第0z1期
2. 形式化开发Hanoi塔问题非递归算法 [J] . 石海鹤 ,石海鹏 ,薛锦云 . 计算机工程与应用 . 2007,第011期
3. Hanoi塔问题的非递归算法分析 [J] . 孙泽宇 ,邹红文 ,舒云星 . 洛阳理工学院学报（自然科学版） . 2006,第002期
4. Hanoi塔问题一种非递归算法的C++实现 [J] . 贺存薪 . 电脑开发与应用 . 2006,第004期
5. Hanoi塔问题非递归算法的比较与研究 [J] . 仇苏恺 ,卢芳芳 . 中国计量学院学报 . 2005,第003期
6. Hanoi塔非递归算法的形式化推导和正确性验证 [C] . 游珍 ,江西师范大学计算机信息工程学院 ,薛锦云 . 2007全国理论计算机科学学术年会 . 2007
7. 三类组合数学问题算法形式化推导策略的研究 [A] . 熊小超 . 2019

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号