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

    1. 概念

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

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

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

    2. 递归的两个必要条件

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

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

    声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。