递归函数代码示例

本文目录

• 递归函数代码示例
• 编写一个递归函数计算从1加到100的和
• c语言函数递归调用
• c语言类函数递归调用的简单例子有哪些
• 递归函数的例子
• 在c语言中如何使用递归函数
• c语言递归函数
• c语言函数的递归调用
• c语言中，什么是函数的递归，能举个例子么
• C语言中自我递归的几个例子

递归函数代码示例

复调用其自身，每调用一次就进入新的一层。例如，有函数f如下。
int f(int x)
{
int y;
z=f(y);
return z;
}
这个函数是一个递归函数，但是运行该函数将无休止的调用自身，这当然是不正确的，在此只是给你举个简单的例子而已。为了防止调用无休止的进行，必须加条件判断，满足某种条件后就不再做递归调用，然后逐层返回。在此举例说明递归调用的执行过程。
用递归法计算n!.
long f(int i)
{
if(n《0) printf(“input error“);return;
else if(i==0||i==1) return 1;
else return i*f(i-1);
}
main()
{
int n;
printf(“please input n:\n“);
scanf(“%d“,&n);
printf(“%d=%id\n“,n,f(n));
}
程序中的f是一个递归函数，如果n《0,n==0或者n==1时将结束函数的执行，否则就递归调用f函数自身。
假设输入3，即求3！。进入f函数i=3,不等于0或1，所以执行i*f(i-1),即
3*f（2）。然后再递归调用f(2),2不等于0或1，所以执行i*f(i-1),即2*f(1).继续调用f(1),此时1==1，结束函数的执行。
所以返回的结果是3*f(2)=3*2*f(1)=3*2*1=6.
希望你可以看懂，我感觉蛮简单的。

编写一个递归函数计算从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)为递归函数。

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

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

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

c语言函数递归调用

我给你举个简单的例子你就明白了，你可以假设n=3
然后代入这个函数，a(3)=a(2)+5;而a(2)=a(1)+5;a(1)=1
所以最后就是a(3)=1+5+5=11…
同理你可以算出a(10)=1+5*9=46
满意请采纳

c语言类函数递归调用的简单例子有哪些

=#include 《stdio.h》
/// 求阶乘函数
/// 递归思想
/// n! = n * (n-1) * (n-2) * ... * 1
/// n! = n * [(n-1) * (n-2) * ... * 1]
/// n! = n * (n-1)!递归方程
/// 这是递归实现
unsigned Factorial(unsigned int n)
{
if (n == 0) return 1;// 对于0的阶乘，当n=0时，递归返回
return n * Factorial(n-1);// 递归调用
}
void main()
{
int n = 3;
printf(“3! = %d“,Factorial(n));
}

递归函数的例子

这个行吗：
求1+2+……+100的和
先分析一下。第一递归变量的问题，从题目上看应该取1,2,……,100这些变量的值作为递归的条件；第二就是如何终止的问题，从题目上看应该是当数为100的时候就不能往下加了。那么我们试着写一下程序。
int add(int);
main()
{
int num=1,sn;
sn=add(num);
printf(“%d\n“,sn);
getch();
}
int add(int num)
{
static int sn;
sn+=num;
if(num==100) return sn;
add(++num);
}
分析一下程序：前调用add(1)，然后在子函数中把这个1加到sn上面。接着调用add(2)，再把sn加2上来。这样一直到100，到了100的时候，先加上来，然后发现满足了if条件，这时返回sn的值，也就是1+2+……+100的值了。

在c语言中如何使用递归函数

递归，是函数实现的一个很重要的环节，很多程序中都或多或少的使用了递归函数。递归的意思就是函数自己调用自己本身，或者在自己函数调用的下级函数中调用自己。
递归之所以能实现，是因为函数的每个执行过程都在栈中有自己的形参和局部变量的拷贝，这些拷贝和函数的其他执行过程毫不相干。这种机制是当代大多数程序设计语言实现子程序结构的基础，是使得递归成为可能。假定某个调用函数调用了一个被调用函数，再假定被调用函数又反过来调用了调用函数。这第二个调用就被称为调用函数的递归，因为它发生在调用函数的当前执行过程运行完毕之前。而且，因为这个原先的调用函数、现在的被调用函数在栈中较低的位置有它独立的一组参数和自变量，原先的参数和变量将不受影响，所以递归能正常工作。程序遍历执行这些函数的过程就被称为递归下降。
程序员需保证递归函数不会随意改变静态变量和全局变量的值，以避免在递归下降过程中的上层函数出错。程序员还必须确保有一个终止条件来结束递归下降过程，并且返回到顶层。

c语言递归函数

　　递归函数：
　　编程语言中，函数Func(Type a,……)直接或间接调用函数本身，则该函数称为递归函数。递归函数不能定义为内联函数。
　　在数学上，关于递归函数的定义如下：对于某一函数f(x)，其定义域是集合A，那么若对于A集合中的某一个值X0，其函数值f(x0)由f(f(x0))决定，那么就称f(x)为递归函数。
　　函数介绍：
　　在数理逻辑和计算机科学中，递归函数或μ-递归函数是一类从自然数到自然数的函数，它是在某种直觉意义上是“可计算的“ 。事实上，在可计算性理论中证明了递归函数精确的是图灵机的可计算函数。递归函数有关于原始递归函数，并且它们的归纳定义(见下)建造在原始递归函数之上。但是，不是所有递归函数都是原始递归函数 — 最著名的这种函数是阿克曼函数。
　　其他等价的函数类是λ-递归函数和马尔可夫算法可计算的函数。
　　例子：
　　//代码1
　　void func()
　　{
　　//...
　　if(...)
　　func();
　　else
　　//...
　　}
　　条件：
　　一个含直接或间接调用本函数语句的函数被称之为递归函数，在上面的例子中能够看出，它必须满足以下两个条件：
　　1） 在每一次调用自己时，必须是（在某种意义上）更接近于解；
　　2） 必须有一个终止处理或计算的准则。
　　梵塔的递归函数：
　　//C
　　void hanoi(int n,char x,char y,char z)
　　{
　　if(n==1)
　　move(x,1,z);
　　else
　　{
　　hanoi(n-1,x,z,y);
　　move(x,n,z);
　　hanoi(n-1,y,x,z);
　　}
　　}

c语言函数的递归调用

递归必须满足两个条件：1.初始条件；2.递归函数.举个例子，求阶乘：有f(1)=1;f(n)=n*f(n-1)(n≥2)现在你可以实现如下：long func(int n)//定义函数
{
long f,s=0;
if(n==1)f=1;
else
{
f=func(n-1)*n; //这里就是一个递归的过程，自身调用自身
s=s+f;
}
return s;
} 假设你现在是求3！执行过程就是：f(3)=f(2)*3;然后调用自身：f(2)=f(1)*2;在调用遇到初始条件：f(1)=1;则f(3)=1*2*3=6

c语言中，什么是函数的递归，能举个例子么

所谓递归，说的简单点，就是函数自己调用自己，然后在某个特定条件下。结束这种自我调用。
如果不给予这个结束条件，就成了无限死循环了。这样这个递归也就毫无意义了。
如下面问题
1 1 2 3 5 8 13 21 ........n
分析可以看出， i 表示第几个数， n 表示该数的值
当i = 1 时， n = 1;
当i = 2 时， n = 1;
当i = 3 时 n = i1 + i2；
当i = 4 时 n = i2 + i3
所以可以写个函数
int fun(int n) // 这里的n代表第几个数
{
if(1 == n || 2 == n) // 第一个数
{
return 1;
}
else
{
return fun(n - 1) + fun(n - 2); // 这里就是自己调用自己，形成循环自我调用。
}
}
注： 以上代码只是用来演示递归，不包含错误校验。
在实际生产过程中。该代码不够健壮。
如此，就完成了递归。你就可以求得第n个数了。
何时考虑使用递归。
当你分析一个问题的时候，发现这个问题，是一个自我循环时，而且这个自我循环到一个给定值，就可以终止的时候，你就快要考虑递归了。

C语言中自我递归的几个例子

递归主要元素：入口，递归和结束。在定义递归函数时将这三个元素考虑进去就行；如： double callnext(int n)
{
if(n》1) return callnext(n-1)+3;
else return 1;
}
int main()
{
int m;
scanf(“%d“,&m);
printf(“result=%f“,callnext(m));
return 0;
}
入口:callnext(m);递归:if(n》1) return callnext(n-1)+3中的callnext(n-1)；结束：else return 1;整个执行流程：callnext(m) 调用 callnext(m-1);callnext(m-1)调用callnext(m-1-1)。。。
callnext(2)调用callnext(1)；callnext(1)=1；结束；