递归函数c语言?c语言递归函数的例子
大家好,关于递归函数c语言很多朋友都还不太明白,今天小编就来为大家分享关于c语言递归函数的例子的知识,希望对各位有所帮助!
在c语言中如何使用递归函数
递归,是函数实现的一个很重要的环节,很多程序中都或多或少的使用了递归函数。递归的意思就是函数自己调用自己本身,或者在自己函数调用的下级函数中调用自己。
递归之所以能实现,是因为函数的每个执行过程都在栈中有自己的形参和局部变量的拷贝,这些拷贝和函数的其他执行过程毫不相干。这种机制是当代大多数程序设计语言实现子程序结构的基础,是使得递归成为可能。假定某个调用函数调用了一个被调用函数,再假定被调用函数又反过来调用了调用函数。这第二个调用就被称为调用函数的递归,因为它发生在调用函数的当前执行过程运行完毕之前。而且,因为这个原先的调用函数、现在的被调用函数在栈中较低的位置有它独立的一组参数和自变量,原先的参数和变量将不受影响,所以递归能正常工作。程序遍历执行这些函数的过程就被称为递归下降。
程序员需保证递归函数不会随意改变静态变量和全局变量的值,以避免在递归下降过程中的上层函数出错。程序员还必须确保有一个终止条件来结束递归下降过程,并且返回到顶层。
c语言函数的递归调用
这段程序的意思是对传来的参数n,如果n<1,程序会崩溃;如果n>1则没大1,返回就多2,最后必然会执行c=10。比如n=5,则返回的是18((5-1)x2+10=18)
比如说做了5次递归,即n=5;执行的操作如下:
第1次调用(n=5),定义了一个intc;
第2次调用(n=4),定义了一个intc;
第3次调用(n=3),定义了一个intc;
第4次调用(n=2),定义了一个intc;
低5次调用(n=1),定义了一个intc;
n=1时,满足了条件n==1,故此时c=10;
第5次返回,此时第5次定义的c=age(intn)=10;前4次定义的intc没有值,下同
第4次返回,此时第4次定义的c=age(intn)+2=10+2=12
第3次返回,此时第3次定义的c=age(intn)+2=12+2=14
第2次返回,此时第2次定义的c=age(intn)+2=14+2=16
第一次返回,此时第一次定义的c=age(intn)+2=16+2=18。此时按下面的程序b接收了返回值
我觉得你应该注意的是age(intn)本身就代表一个int值,就算没有参数接收也可以参与到运算当中,就像这个例子一样。
程序:
#include<stdio.h>
intage(intn)
{intc;
if(n==1)
c=10;
else
c=age(n-1)+2;
returnc;
}
voidmain()
{
inta=0,b=0;
scanf("%d",&a);
b=age(a);
printf("resultis%d
",b);
}
讲一下c语言中递归函数的使用方法
递归函数有三点要求:
1,递归的终止点,即递归函数的出口
2,不断的递归调用自身
3,递归函数主体内容,即递归函数需要做的事情
ps:3一般可以放在2的前面或者后面,一般1放最前面。另外,2和3可以根据不同的需要合并,比如,有时候递归函数的主体就是返回调用下层函数所得到的结果。
具体例子如下:
voidfun(intn)
{
if(n<=0)return;//1这是递归的终点,即出口
fun(n-1);//2、递归函数自身的调用
cout<<n<<endl;//3递归函数的主体内容
}
2,3合并的情况
intfun(intn)
{
if(n<=0)return0;
returnfun(n-1)+fun(n-2);//23合并
}
递归函数c语言和c语言递归函数的例子的问题分享结束啦,以上的文章解决了您的问题吗?欢迎您下次再来哦!