c语言函数的递归调用 c语言函数递归调用简单例子

什么是函数的递归调用？正确的函数递归条件是什么？并写一个简短的C语言递归函数，举例说明

递归就是函数自己调用自己的函数。

虎丘网站制作公司哪家好，找创新互联！从网页设计、网站建设、微信开发、APP开发、成都响应式网站建设公司等网站项目制作，到程序开发，运营维护。创新互联公司2013年成立到现在10年的时间，我们拥有了丰富的建站经验和运维经验，来保证我们的工作的顺利进行。专注于网站建设就选创新互联。

其实递归函数的调用和其他一般函数调用没有什么区别，只是在形式上能够建立循环的逻辑调用。

递归函数一定有个基本要求，就是肯定会满足某种条件，不再调用自身。（否则就无限递归，直到内存溢出）。

例如，我们计算1到100的所有数相加。

int addRecursion(int curTotle, int a) {

if(a0)

return addRecursion(curTotle+a, a-1);

return curTotle;

}

调用： int result = addRecursion(0,100);

result 的结果就是1到100所有数的总数。

c语言函数递归调用的简单例子

举一个用递归调用函数求输入非负整数的阶乘的例子，如下：

//#include "stdafx.h"//If the vc++6.0, with this line.

#include "stdio.h"

int fact(int n){

if(n==1 || n==0) return 1;

else return n*fact(n-1);

}

int main(void){

int x;

while(1){

printf("Input x(int 12=x=0)...\nx=");

if(scanf("%d",x),x=0 x=12)//x12时会使结果溢出

break;

printf("Error,redo: ");

}

printf("%d! = %d\n",x,fact(x));

return 0;

}