zl程序教程

您现在的位置是:首页 >  后端

当前栏目

什么是递归?递归的优缺点是什么?

递归 什么 优缺点
2023-09-11 14:15:23 时间

递归:直接或间接调用自身算法的过程

满足使用递归的条件:

  • 子问题为同类事物,且更简单
  • 必须有个出口

优点:

  • 代码简洁
  • 符合思维习惯,容易理解

缺点:

  • 效率较低
  • 递归层次太深,耗内存且容易栈溢出一定要使用的话,最好使用缓存避免相同的计算,限制递归调用的次数


原文链接