| 形式化开发Hanoi塔问题非递归算法 |
| 石海鹤; 石海鹏; 薛锦云
|
| 2007
|
| 发表期刊 | 计算机工程与应用
 |
| 期号 | 11页码:96-99 |
| 摘要 | 使用形式化方法PAR及循环不变式开发新策略,开发了Hanoi塔问题非递归算法,并对其进行了形式化的正确性证明。直接面向非递归算法,在得到求解Hanoi塔问题的循环不变式的同时,直接得到易读、高效且可靠的非递归算法。对使用形式化方法及循环不变式开发新策略开发非递归算法作了较深入的实践和探讨。 |
| 关键词 | Hanoi塔问题
形式化方法
非递归
Par方法
循环不变式
|
| 部门归属 | 江西师范大学计算机信息工程学院,江西师范大学软件学院,江西师范大学计算机信息工程学院 南昌330022 中国科学院软件研究所计算机科学国家重点实验室,北京100080,南昌330022,南昌330022 中国科学院软件研究所计算机科学国家重点实验室,北京100080
|
| 内容类型 | 期刊论文
|
| URI标识 | http://ir.iscas.ac.cn/handle/311060/11368
|
| 专题 | 基础软件与系统重点实验室
|
推荐引用方式
GB/T 7714 |
石海鹤,石海鹏,薛锦云. 形式化开发Hanoi塔问题非递归算法[J]. 计算机工程与应用,2007(11):96-99.
|
| APA |
石海鹤,石海鹏,&薛锦云.(2007).形式化开发Hanoi塔问题非递归算法.计算机工程与应用(11),96-99.
|
| MLA |
石海鹤,et al."形式化开发Hanoi塔问题非递归算法".计算机工程与应用 .11(2007):96-99.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论