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)为递归函数。
递归函数是一种计算过程,如果其中每一步都要用到前一步或前几步的结果中森,称为递归的。用递归过程定义的函数,称为递归函数,例如连加、连乘及阶乘等。凡是递归的函数,都是可计算的,即能行的 。
古典递归函数,是一种定义在自然数集合上的函数,它的未知值往往要通过有限次运算回归到已知值来求出,故称为“递归”。它是古典递归函数论的研究对象。
参考资料:递归函数 百度百科
2023-08-25 广告
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) 必须有一个终止处理或计算的准则。
参考资料百度百科-递归函数
2013-08-22
{
if(x>1)
return x+fun(x-1);
else
return x;
}
main()
{
int sum;
sum=fun(100);
printf("sum=%d\n",sum);
}