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

int   fun(int   x)
{
if(x>1)
return   x+fun(x-1);
else
return   x;
}
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)为递归函数。

递归函数是一种计算过程，如果其中每一步都要用到前一步或前几步的结果，称为递归的。用递归过程定义的函数，称为递归函数，例如连加、连乘及阶乘等。凡是递归的函数，都是可计算的，即能行的 。

古典递归函数，是一种定义在自然数集合上的函数，它的未知值往往要通过有限次运算回归到已知值来求出，故称为“递归”。它是古典递归函数论的研究对象。

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

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） 必须有一个终止处理或计算的准则。

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

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