Question

编写一个递归函数计算从1加到100的和

Answer 1

int   fun(int   x)
{
if(x>1)
return   x+fun(x-1);
else
return   x;
}
void main()
{
int   sum;
sum=fun(100);
printf("sum=%d\n",sum);
}

扩展资料

编程语言中，函数Func(Type a,……)直接或间接调用函数本身，则该函数称为递归函数。递归函数不能定义为内联函数。

在数学上，关于递归函数的定义如下：对于某一函数f(x)，其定义域是集合A，那么若对于A集合中的某一个值X0，其函数值f(x0)由f(f(x0))决定，那么就称f(x)为递归函数。

一个含直接或间接调用本函数语句的函数被称之为递归函数，在上面的例子中能够看出，它必须满足以下两个条件：

1） 在每一次调用自己时，必须是（在某种意义上）更接近于解；

2） 必须有一个终止处理或计算的准则。

参考资料百度百科-递归函数