编写一个递归函数计算从1加到100的和
int fun(int x){if(x>1)return x+fun(x-1);elsereturn 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)为递归函数。递归函数是一种计算过程，如果其中每一步都要用到前一步或前几步的结果，称为递归的。用递归过程定义的函数，称为递归函数，例如连加、连乘及阶乘等。凡是递归的函数，都是可计算的，即能行的 。古典递归函数，是一种定义在自然数集合上的函数，它的未知值往往要通过有限次运算回归到已知值来求出，故称为“递归”。它是古典递归函数论的研究对象。参考资料：递归函数 百度百科
递归算法1加到100是怎么样的？
数列是高斯发现的即等差数列的和为（首项+末项）×项数÷2前后两项加起来是101共有50项101×50=5050简便运算算法1、加法结合律 加法结合律为(a+b)+c=a+(b+c)。例如，8+1+9=8+(1+9)=8+10=18 2、加法交换律 a+c=c+a。例如，8+5=5+8=13。3、乘法结合律 (axb)xc=ax(bxc)。例如，3x2.5x4=3x(2.5x4)=3x10=30。 4、乘法分配律 (a+b)xc=axc+bxc。
关于递归定义的函数，下列说法正确的是（）。
关于递归定义的函数，下列说法正确的是（）。
A.有些递归定义的函数可以“迭代计算”，有些递归定义的函数则必须“递归计算”
B.递归定义的函数一定是“递归计算”的
C.递归定义的函数一定是“迭代计算”的
D.凡是可以“迭代计算”的函数，一定可以“递归计算”，凡是可以“递归计算”的函数，也一定可以“迭代计算”
正确答案：有些递归定义的函数可以“迭代计算”，有些递归定义的函数则必须“递归计算”
