递归是什么意思

Question

14

Answer 1

按照某一包含有限步数的法则或公式对一个或多个前面的元素进行运算。
递归做为一种算法在程序设计语言中广泛应用。
使用递归解决问题，思路清晰，代码少。但是在主流高级语言中（如C语言、Pascal语言等）使用递归算法要耗用更多的栈空间，所以在堆栈尺寸受限制时（如嵌入式系统或者内核态编程），应避免采用。所有的递归算法都可以改写成与之等价的非递归算法。