递归应用场景

it2024-11-27  23

递归应用编辑

递归算法一般用于解决三类问题: (1)数据的定义是按递归定义的。(Fibonacci 函数) (2)问题解法按 递归算法实现。(回溯) (3)数据的结构形式是按递归定义的。( 树的遍历,图的搜索) 递归的缺点: 递归算法解题相对常用的算法如普通循环等,运行效率较低。因此,应该尽量避免使用递归,除非没有更好的 算法或者某种特定情况,递归更为适合的时候。在 递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成 栈溢出等。

转载于:https://www.cnblogs.com/isoftware/p/3798166.html

相关资源:数据结构—成绩单生成器
最新回复(0)