什么是递归函数？
递归，就是在完成某件事情时，需要调用自己来进行下一步操作的一种算法或编程技巧，通常可以清晰地描述为一个过程或方法。
在编程中，递归函数也是一种重要的编程技巧。简单来说，递归函数就是自己调用自己的函数。这种函数的执行过程中会不断调用自身，直到满足某一条件时才停止。与一般函数不同，递归函数不需要循环语句来进行迭代，从而让代码更加简单与优雅。
如何实现递归函数？
实现递归函数，需要考虑两个核心问题：递归出口和递归推进。
举个例子来说，假如我们要计算 n 的阶乘，可以这样实现递归函数：
int factorial(int n){ if(n == 0) return 1; return n * factorial(n-1);}这里，递归出口就是 n == 0，表示达到计算的结束条件。而递归推进则是原问题转化为更小的问题 —— 计算 n-1 的阶乘，直到达到递归出口。
递归函数存在的问题
递归虽然看上去简单清晰，但实际实现过程中往往会出现栈溢出等问题。
例如，如果我们想要计算 fibonacci 数列的第 n 项，可以这么实现递归函数：
int fibonacci(int n){ if(n < 2) return n; return fibonacci(n-1) fibonacci(n-2);}但是，随着 n 的增大，这种方法对于计算机而言会占用大量的内存空间。因为每次递归调用都会将上一次的计算结果存储在栈中，而栈的大小是有限制的。
总结
递归函数是一种非常常用的编程技巧，可以让代码更加简洁易懂。但是，在实现递归函数时，需要注意递归出口和递归推进这两个核心问题，避免出现栈溢出等问题。
