递归名词解释
- 格式:docx
- 大小:36.63 KB
- 文档页数:2
递归名词解释
递归:
1、概念:递归是一种反复出现的算法,它将一个大问题拆分成若干小问题,并且使用结果解决大问题,在解决大问题时候可以多次重复调用自身以达到解决问题的目的。
2、定义:递归是一种编程技术,它提供了一种可以让程序创建动态的、多层的数据结构的一种方法,也就是用较少的语句可以实现数据结构的表示。
3、原理:递归调用的原理是多次执行同一个程序段,在程序段内部,对已知的特殊情况保存结果,减少运算量,并根据条件调用自身以解决整个问题。
4、特点:
* (1)可以根据已知条件简化问题
* (2)可以多次调用自身、产生迭代结果,在一次调用中展开多次迭代,以实现复杂数据结构的表示
* (3)可以在程序段中使用条件语句,在特定条件真伪时返回特定的结果
* (4)可以实现交替操作,多次调用自身,每次执行的逻辑可能不一样。
5、应用场景:
* (1)求解较复杂的数学问题,比如斐波那契数列问题、汉诺塔问题等
* (2)求解复杂算法,比如快速排序、归并排序等
* (3)实现迭代计算,让程序可以定义无限长度的数据结构。