一 定义:
程序调用自身的编程技巧称为递归。递归,就是在运行的过程中调用自己。
二 条件:
1. 子问题须与原始问题为同样的事,且更为简单;
2. 不能无限制地调用本身,须有个出口,化简为非递归状况处理;
三 应用:
(1)数据的定义是按递归定义的。(Fibonacci函数)
(2)问题解法按递归算法实现。(这类问题虽则本身没有明显的递归结构,但用递归求解比迭代求解更简单,如Hanoi问题。)
(3)数据的结构形式是按递归定义的。
四 缺点:
递归算法解题相对常用的算法如普通循环等,运行效率较低。因此,应该尽量避免使用递归,除非没有更好的算法或者某种特定情况,递归更为适合的时候。在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。
五 典例:
斐波纳契数列(Fibonacci Sequence),又称黄金分割 数列,指的是这样一个数列:1、1、2、3、5、8、13、21.....
递归知识点
最新推荐文章于 2024-08-03 21:30:41 发布