-
题名递归问题的非递归实现方法研究与应用
被引量：6
- 1
-
-
作者
杨庆红
罗坚
-
机构
江西师范大学计算机信息工程学院
-
出处
《计算机时代》
2005年第8期44-45,共2页
-
基金
国家自然科学基金项目(60273092)
-
文摘
使用非递归方式实现递归问题的算法程序,不仅可以节省存储空间,而且可以极大地提高算法程序的执行效率。本文给出了两种将递归问题的递归算法转换成非递归算法的有效方法,并以具体实例加以说明。
-
关键词
递归问题
应用
算法程序
非递归算法
存储空间
执行效率
有效方法
-
分类号
TP311.1
[自动化与计算机技术—计算机软件与理论]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名数据结构中递归问题教学方法初探
被引量：1
- 2
-
-
作者
张晓
马晶
-
机构
伊犁师范学院物理与电子信息学院
-
出处
《伊犁师范学院学报（社会科学版）》
2003年第4期97-98,101,共3页
-
文摘
递归是计算机专业课程中经常遇到且较为重要一个问题．对此问题的讲解是否清楚、学生是否真正掌握对日后的教学及学习都会产生较大影响．笔者将结合教学中的切身体会对此问题作一初步探讨．
-
关键词
数据结构
计算机专业
教学方法
函数调用
递归问题
堆栈
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
G642.4
[文化科学—高等教育学]
-
-
题名使用递推解决递归问题的研究与应用
被引量：4
- 3
-
-
作者
陈瑞环
杨庆红
姚兴
-
机构
江西师范大学计算机信息工程学院
-
出处
《计算机应用与软件》
CSCD
2011年第3期186-187,194,共3页
-
文摘
使用递推技术实现递归问题的算法,不仅可以节省存储空间,而且可以极大地提高算法的执行效率。在对递归问题进行研究的基础上,给出了使用递推技术将递归问题的递归算法转换成非递归算法的具体方法,并通过具体实例加以了说明。
-
关键词
递推技术
递归问题
分划技术
递推关系
-
Keywords
Recurrence technology Recursion problem Partition technology Recurrence relation
-
分类号
TP311.1
[自动化与计算机技术—计算机软件与理论]
-
-
题名递归问题的非递归实现方法的应用研究
被引量：8
- 4
-
-
作者
单学广
杨庆红
焦莉
-
机构
江西师范大学计算机信息工程学院
-
出处
《计算机与现代化》
2011年第1期25-28,共4页
-
文摘
使用非递归方式实现递归问题的算法程序,不仅可以节省存储空间,而且可以极大地提高算法程序的执行效率。本文将递归问题分成简单递归问题和复杂递归问题;简单递归问题的非递归实现采用递推技术加以求解,复杂递归问题则根据问题求解的特点采用两类非递归实现算法,使用栈加以实现。
-
关键词
递归问题
递推技术
回溯
算法
堆栈
-
Keywords
problem of recursion
technology of recurrence
recollection
algorithms
stack
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名基于复杂递归类问题的可重用程序模板研究
- 5
-
-
作者
饶红萍
-
机构
南昌航空大学现代教育技术中心
-
出处
《计算机时代》
2007年第7期1-3,共3页
-
基金
国家自然科学基金项目(60273092)
-
文摘
构建复杂递归类问题的可重用程序模板主要是为了提高学习者分析和解决类似问题的能力。文章分析了构建可重用程序模板的理由及其设计思想,并且深入地研究了复杂递归类问题的非递归算法,实现了部分复杂递归类问题的可重用程序模板;在求解同类型问题时,只需向可重用程序模板输入问题的相应参数,就可获得该类问题的实例,并且通过此模板自动推理产生程序设计的全过程。文章实现了既有问题又有解答的无限题库,为生成无限题库提供了技术支持和理论依据。
-
关键词
递归问题
可重用程序模板
自动推理
软件重用
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名Hanoi塔问题的一个公式解(英文)
被引量：3
- 6
-
-
作者
钱建国
张福基
-
机构
厦门大学数学系
-
出处
《运筹学学报》
CSCD
北大核心
2001年第2期21-32,共12页
-
基金
This work is supported by NSFC(69673042) and XMUF(Y07001).
-
文摘
Hanoi塔问题自提出以来已有一百多年的历史．其间，这一问题吸引了许多的研究者．正如H.A.Simon所指出的，Hanoi塔问题对于认知科学就象大肠杆菌对现代基因学那样，是一个无价的研究标本．事实上，它已成为组合数学，人工智能，计算机科学以及规划等中的递归问题的典型例子，并由此产生了各种各样成熟的算法．回顾这些结果，我们提出一个基本问题：能否对Hanoi塔问题给出一个公式解？本文就此给出了一个肯定的回答．在我们的研究中。
-
关键词
HANOI塔问题
公式解
图论
递归问题
-
Keywords
Tower of Hanoi,algebraic solution, graph.
-
分类号
O221
[理学—运筹学与控制论]
O157.5
[理学—基础数学]
-
-
题名Josephus问题分析与探讨
被引量：1
- 7
-
-
作者
叶品星
-
机构
中山大学计算机科学系
-
出处
《现代计算机》
2002年第4期66-70,共5页
-
文摘
Josephus问题是一个经典的递归问题。本文从问题的编程解决入手,提出静态数组、环链表、递归等3种解题方案。本文还对问题作进一步分析,考虑解的稳定点,最后提出一个优化方案,将问题的解决归约到一个较小的规模。
-
关键词
Josephus问题
稳定点
递归问题
汇编语言
程序设计
-
Keywords
Josephus Problem
Recursion
Fixed Point
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
