C语言之函数递归的实现

目录

• 1. 概念
• 2. 递归的两个必要条件
• 3. 递归与迭代
• 3.1 求n的阶乘
• 3.2 求第n个斐波那契数
• 结束语

1. 概念

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

递归做为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。

递归的主要思考方式在于：把大事化小

2. 递归的两个必要条件

//例子：
void func()
{
	//...
	if(...)
		func();//调用自身
	else
	//...
}

在上面的例子中能够看出，它必须满足以下两个条件：