Question

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

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

Answer 1

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

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

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

int addRecursion(int curTotle, int a) {
if(a>0)
return addRecursion(curTotle+a, a-1);

return curTotle;
}

调用： int result = addRecursion(0,100);
result 的结果就是1到100所有数的总数。

Answer 2

一个函数调用它自己, 就叫做递归, 递归要有终止的条件, 就是一定有一个能运行到的条件使得函数返回一个具体值. 例子楼上两位举得很好了.

Answer 3

楼上正确. 不过换个写法可能更能体现递归的思想
#include <stdio.h>
int addRecursion(int a)
{
if(a>0)
return a + addRecursion(a-1);
else
return 0;
}
void main()
{
int result = addRecursion(100);
printf ("%d\n", result);
}