[1]汤亚玲.递归算法设计及其非递归化研究[J].计算机技术与发展,2009,(11):85-88.
　TANG Ya-ling.Research on Recursive Algorithm Design and Its Non- recursive Form[J].,2009,(11):85-88.
点击复制

递归算法设计及其非递归化研究()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2009年11期
页码:
85-88
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Research on Recursive Algorithm Design and Its Non- recursive Form
文章编号:
1673-629X（2009）11-0085-04
作者:
汤亚玲
安徽工业大学计算机学院
Author(s):
TANG Ya-ling
School of Computer, Anhui University of Technology
关键词:
递归; 算法设计; 递归表达函数; 栈
Keywords:
recursion; algorithm design; recursion expression function;  stack
分类号:
TP301.6
文献标志码:
A
摘要:
递归做为一种算法设计思想在求解实际问题和程序设计中广泛应用，采用递归设计的算法具有思路清晰、易于描述复杂问题等优点。文中对递归算法的理论依据、设计思想、应用、递归的内部执行过程做了较为全面的探讨，并以火车进站问题为例，重点分析了如何根据问题的递归表达函数扩充为递归算法。同时，对递归的非递归化作了较为深入的分析和探讨，并给出了实例源程序。理论分析和实践证明，在具体应用问题中，通过寻找问题对应的递归表达函数，可以容易和准确地设计出求解的递归算法，提高算法设计效率
Abstract:
Recursion as a kind of algorithm idea is widely used in solving reality questions and programing. Algorithm which is decribed by recursive mode has the advantages of clarity and decribing question easily. This paper does research on foundation, idea, appl

相似文献/References:

[1]牛欣源.进程同步的资源管理模型构建与应用[J].计算机技术与发展,2010,(06):9.
　NIU Xin-yuan.Resource Management Model Construction and Application for Process Synchronization[J].,2010,(11):9.
[2]汤亚玲.KMP算法中next数组的计算方法研究[J].计算机技术与发展,2009,(06):98.
　TANG Ya-ling.Research on Design of Next Fuction of KMP Algorithm[J].,2009,(11):98.
[3]张桂芬 葛丽娜 黄银娟.基于栈结构的孔明棋算法研究[J].计算机技术与发展,2009,(12):51.
　ZHANG Gui-fen,GE Li-na,HUANG Yin-juan.Research of Kongming Chess Algorithm Based on Stack - Structure[J].,2009,(11):51.
[4]李爱群 张廉洁.基于中介真值程度的成绩评价算法设计[J].计算机技术与发展,2010,(07):164.
　LI Ai-qun,ZHANG Lian-jie.Grade Evaluation Algorithm Scheme Based on Medium Truth Scale[J].,2010,(11):164.
[5]钟秀玉 陈月峰.基于递归与多线程的丢失文件查找设计[J].计算机技术与发展,2010,(09):98.
　ZHONG Xiu-yu,CHEN Yue-feng.Search Design of Lost Files Based on Recursion and MultiThread[J].,2010,(11):98.
[6]徐艳,董涛.一种防火墙规则冲突快速检测算法[J].计算机技术与发展,2013,(09):128.
　XU Yan,DONG Tao.A Fast Algorithm for Detecting Firewall Rule Conflict[J].,2013,(11):128.
[7]杨树欣[],李盼池[]. 和声搜索算法的改进研究[J].计算机技术与发展,2015,25(04):93.
　YANG Shu-xin[],LI Pan-chi[]. Research on Improvement of Harmony Search Algorithm[J].,2015,25(11):93.
[8]孙昊,李盼池. 基于量子粒子群优化的油水井措施方案优选[J].计算机技术与发展,2016,26(09):78.
　SUN Hao,LI Pan-chi. Measures Optimization for Oil and Water Well Based on Quantum Particle Swarm Optimization[J].,2016,26(11):78.
[9]孙龙,李彦.基于功能结构元组的技术文档的特征提取研究[J].计算机技术与发展,2019,29(05):12.[doi:10. 3969 / j. issn. 1673-629X. 2019. 05. 003]
　SUN Long,LI Yan.Research on Feature Extraction of Technology Document Based on Functional Structure Tuple[J].,2019,29(11):12.[doi:10. 3969 / j. issn. 1673-629X. 2019. 05. 003]
[10]叶友鹏,卜 刚,张 龑.基于 System C 的数字基带处理单元设计[J].计算机技术与发展,2019,29(08):7.[doi:10. 3969 / j. issn. 1673-629X. 2019. 08. 002]
　YE You-peng,BU Gang,ZHANG Yan.Design of Digital Baseband Processing Unit Based on System C[J].,2019,29(11):7.[doi:10. 3969 / j. issn. 1673-629X. 2019. 08. 002]

备注/Memo

备注/Memo:
安徽省自然科学基金项目（2006KJ062B）;安徽省优秀青年人才基金项目（2009SQRZ076）汤亚玲（1974-），男，硕士，副教授，研究方向为智能化信息处理、数据挖掘及网络数据库系统
更新日期/Last Update: 1900-01-01