摘要
递归算法是程序设计中一种重要的方法,对于一些看起来很复杂的问题,使用递归方法可以提供非常优雅和简洁的解决方案,而且解题思路清晰、代码量小。但是递归算法的设计有几个需要注意的关键点,如果不能很好的解决,则无法在程序设计中体现递归的强大功能。该文通过两个示例说明设计递归算法中需要关注的关键点及其解决办法。
Recresive Algorithm is an important technology in programming, To some complicated problem, we could get very elegant solution with less amounts of codes by using recursive algorithm. There are several key points in recursive algorithm designation which must solve, the paper explains the key points and the solutions with two examples.
作者
戴建国
曹传东
郭理
DAI Jian-guo,CAO Chuan-dong, GUO Li (College of Information Science and Technology,Shihezi University,Shihezi 832000,China)
出处
《电脑知识与技术》
2008年第10期107-110,共4页
Computer Knowledge and Technology
关键词
算法
递归
返回值
参数
algorithm
recursive
return value
parameter