递归:是指函数、过程、子程序在运行过程序中直接或间接调用自身而产生的重入现象,在计算机编程里,递归指的是一个过程,函数不断引用自身,直到引用的对象已知。
使用递归解决问题,思路清晰,代码少,但是在主流高级语言中(如C语言、Pascal语言等)使用递归算法要耗用更多的栈空间,所以在堆栈尺寸受限制时(如嵌入式系统或者内核态编程),应避免采用,所有的递归算法都可以改写成与之等价的非递归算法。
时间: 2024-11-03 16:59:20
递归:是指函数、过程、子程序在运行过程序中直接或间接调用自身而产生的重入现象,在计算机编程里,递归指的是一个过程,函数不断引用自身,直到引用的对象已知。
使用递归解决问题,思路清晰,代码少,但是在主流高级语言中(如C语言、Pascal语言等)使用递归算法要耗用更多的栈空间,所以在堆栈尺寸受限制时(如嵌入式系统或者内核态编程),应避免采用,所有的递归算法都可以改写成与之等价的非递归算法。