递归算法

直接或间接调用函数本身，则该函数称为递归函数。

舍得舍得，有舍才有得。
递归递归，有递才有归。
递归，先确定终止条件或者说是出口。当参数为何值时，递归结束，之后直接把结果返回。注意，确定出口时前几个数可能不能用规律得出，需要一 一确定下来。
再根据不同的条件进行变化，即找出函数的等价关系式。

举一个简单例子Fibonacci具体：

int fib(int n)
{
	if(n<=1)return 1;
	return fib(n-1)+fib(n-2);
}

再举个经典例子阶乘

int f(int n)
{
	if(n==0)return 1;
	else return n*f(n-1);
}

实际上递归虽然看似很精简，实际效率很低,时间复杂度可达到O(2^N
)。

递归调用实际上是函数自己在调用自己，而函数的调用开销是很大的，系统要为每次函数调用分配存储空间，并将调用点压栈予以记录。而在函数调用结束后，还要释放空间，弹栈恢复断点。所以说，函数调用不仅浪费空间，还浪费时间。
——作者：Clemente
链接：https://www.jianshu.com/p/7a10b0221964

来源：CSDN

作者：恋霏雨

链接：https://blog.csdn.net/z2431435/article/details/104673667