递归算法在程序设计中的应用分析

作者：吴川; 江海宁

来源：科技资讯, 2010, (31): 16+18.

DOI：10.16661/j.cnki.1672-3791.2010.31.150

• 递归算法
• 程序设计
• 计算思维
• 时间效率

递归算法是程序设计中一种重要的方法,使用递归方法结构清晰,可读性强,而且容易用数学归纳法来证明算法的正确性,因此它为算法设计、调试程序带来很大方便。本文针对学生在学习程序设计课程时对递归算法难以理解及掌握等情况,阐述了递归算法的本质、分类、计算思维方式以及如何提高递归算法在大规模问题中的时间效率。

• 单位
  中国矿业大学; 中国矿业大学（北京）