期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
Hanoi塔问题非递归算法的形式推导 被引量:8
1
作者 宁爱兵 黄明和 《计算机工程与科学》 CSCD 2003年第3期66-68,共3页
本文从Hanoi塔本身的简要说明出发,深刻剖析了该问题的递归解法,揭示了其本质特性,形式化地找出了圆盘的移动规律,从而推导出一种全新的、逻辑结构非常清晰的、与递归解在圆盘移动上完全等效的非递归算法,彻底解决了递归解中由于圆盘数... 本文从Hanoi塔本身的简要说明出发,深刻剖析了该问题的递归解法,揭示了其本质特性,形式化地找出了圆盘的移动规律,从而推导出一种全新的、逻辑结构非常清晰的、与递归解在圆盘移动上完全等效的非递归算法,彻底解决了递归解中由于圆盘数增加使空间用量迅速膨胀而导致的死机问题。 展开更多
关键词 递归程序设计 HANOI塔问题 递归算法 堆栈技术
下载PDF
以问题结构为基础的递归程序设计 被引量:6
2
作者 陈玉坤 计元 《小型微型计算机系统》 CSCD 北大核心 2001年第8期989-991,共3页
对递归程序的结构进行了较为深入的研究 ,提出了递归程序的更一般结构 ,根据此结构 ,给出了复杂的递归问题的程序设计方法 ,根据此方法 ,可方便地写出较为复杂的递归问题的递归程序 。
关键词 问题结构 程序结构 递归程序设计 数据结构
下载PDF
子程序递归调用的实现 被引量:1
3
作者 高汉平 《黄冈师范学院学报》 1992年第1期70-72,共3页
1 引言递归程序设计方法,具有容易理解,容易设计,程序清晰易读等优点,作为程序设计的一种方法被广泛地使用,递归算法简明,且被众多的高级语言采用。然而,BASIC语言却不支持递归调用,某些递归描述的算法不能直接用它实现,虽然我们能够将... 1 引言递归程序设计方法,具有容易理解,容易设计,程序清晰易读等优点,作为程序设计的一种方法被广泛地使用,递归算法简明,且被众多的高级语言采用。然而,BASIC语言却不支持递归调用,某些递归描述的算法不能直接用它实现,虽然我们能够将一些递归过程转换成非递归过程,但对程序设计增加了很大的难度,文虽然提出了利用变量、字符串和数组等方法来解决递归问题,但对树结构问题进行检索、排序却难以实现.本文利用堆栈和栈指针的方法,实现BASIC子程序的递归调用更具有一般性。 展开更多
关键词 递归调用 递归程序设计 栈指针 二叉树 过程转换 递归算法 递归 中序 快速排序 算法分析
下载PDF
递归程序设计的公式化方法 被引量:3
4
作者 朱玉龙 任文岚 《小型微型计算机系统》 CSCD 北大核心 2001年第11期1389-1390,共2页
如果在设计递归程序时首先写出它的递归公式 ,那么编码过程会大大简化 ,而且得到的程序具有极好的可读性 .这一思想有助于递归程序的标准化 。
关键词 公式化方法 八皇后问题 递归程序设计 编程语言
下载PDF
递归程序变换实验系统XDPTS 被引量:1
5
作者 蔡经球 郭艺勋 许志端 《厦门大学学报(自然科学版)》 CAS CSCD 北大核心 1990年第4期379-383,共5页
文中介绍了一个根据速归程序变换基本思想而构造的人-机交互实验系统XDPTS.XDPTS以目前已有的一些程序变换模式为基础,利用人工智能技术将某些类型的递归函数式程序变换成等价的尾递归程序,并生成可直接单独运行的迭代程序文本,XDPTS是... 文中介绍了一个根据速归程序变换基本思想而构造的人-机交互实验系统XDPTS.XDPTS以目前已有的一些程序变换模式为基础,利用人工智能技术将某些类型的递归函数式程序变换成等价的尾递归程序,并生成可直接单独运行的迭代程序文本,XDPTS是实现横向程序变换技术的一个尝试。 展开更多
关键词 递归程序设计 程序变换 XDPTS
下载PDF
谈《LISP语言》一书的特色
6
作者 王鑫 《中国大学教学》 1991年第3期29-30,共2页
目前,在我国各高等院校的LISP语言教学中,多使用翻译教材,并且把这门课作为人工智能程序设计课,或是一般的语言课,亦即作为一种程序设计工具来学习。而高等教育出版社出版的马希文、宋柔编《LISP语言》一书,作者主要是把这一语言用作教... 目前,在我国各高等院校的LISP语言教学中,多使用翻译教材,并且把这门课作为人工智能程序设计课,或是一般的语言课,亦即作为一种程序设计工具来学习。而高等教育出版社出版的马希文、宋柔编《LISP语言》一书,作者主要是把这一语言用作教学素材,培养学生从事计算机工作的基本能力。下面,我们从教学使用的角度谈该书的特色。根据计算机科学界的知名学者——J.M. 展开更多
关键词 语言课 教学素材 计算机科学 LISP语言 递归程序设计 翻译教材 高等教育出版社 希文 递归函数 符号处理
下载PDF
Prolog语言的递归程序设计
7
作者 李春葆 《微电子学与计算机》 CSCD 北大核心 1993年第2期15-16,共2页
本文分析了Prolog语言的表递归函数结构和模型,并计论了该模型在递归程序设计中的应用。
关键词 递归程序设计 程序设计 PROLOG语言
下载PDF
行列式两种求值算法的比较
8
作者 卫洪春 《现代电子技术》 2014年第4期25-27,共3页
为了实现科技和工程技术领域中对有限元线性方程组的快速求解,首先需判断该线性方程组所对应的行列式的值是否为零。若该值不为零,则线性方程组有惟一确定的解;否则,线性方程组的解不惟一。利用行列式的基本性质、代数余子式、定理,采... 为了实现科技和工程技术领域中对有限元线性方程组的快速求解,首先需判断该线性方程组所对应的行列式的值是否为零。若该值不为零,则线性方程组有惟一确定的解;否则,线性方程组的解不惟一。利用行列式的基本性质、代数余子式、定理,采用递归程序设计方法,设计了两种算法,用以求解行列式的值;并从运算精度和运行效率上比较了这两种算法,得出了这两种算法各自的适用环境。 展开更多
关键词 递归程序设计方法 行列式算法 运行效率 线性方程
下载PDF
关于递归函数的教学探讨
9
作者 林南 《信息与电脑(理论版)》 2014年第11期195-195,共1页
递归函数是C语言的重点内容,对学生而言,递归函数的调用机制和递归程序设计是难点。本文从故事导入,通过实例讲解递归函数的概念、编写思路,然后归纳递归的基本条件,为后继课程数据结构与算法中二叉树、图和查找排序的算法打好基础。
关键词 递归函数 递归程序设计 数据结构与算法 编写思路 故事导入 递归调用 后继课程 二叉树 RETURN
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部