什么是函数的递归调用？正确的函数递归条件是什么？并写一个简短的C语言递归函数，举例说明之。
递归就是函数自己调用自己的函数。
其实递归函数的调用和其他一般函数调用没有什么区别，只是在形式上能够建立循环的逻辑调用。
递归函数一定有个基本要求，就是肯定会满足某种条件，不再调用自身。（否则就无限递归，直到内存溢出）。
例如，我们计算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所有数的总数。
其实递归函数的调用和其他一般函数调用没有什么区别，只是在形式上能够建立循环的逻辑调用。
递归函数一定有个基本要求，就是肯定会满足某种条件，不再调用自身。（否则就无限递归，直到内存溢出）。
例如，我们计算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所有数的总数。
温馨提示：答案为网友推荐，仅供参考
第1个回答 2012-08-13
一个函数调用它自己, 就叫做递归, 递归要有终止的条件, 就是一定有一个能运行到的条件使得函数返回一个具体值. 例子楼上两位举得很好了.
第2个回答 2012-08-12
楼上正确. 不过换个写法可能更能体现递归的思想
#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);
}
#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);
}
