c语言递归函数的用途 c语言函数递归
C语言中的递归函数有什么用途?什么意义?
好像麻烦 没什么作用啊!阶乘我有for循环照样实现又简单!
为巍山等地区用户提供了全套网页设计制作服务,及巍山网站建设行业解决方案。主营业务为做网站、成都网站建设、巍山网站设计,以传统方式定制建设网站,并提供域名空间备案等一条龙服务,秉承以专业、用心的态度为用户提供真诚的服务。我们深信只要达到每一位用户的要求,就会得到认可,从而选择与我们长期合作。这样,我们也可以走得更远!
int f(int n)//实现阶乘参数
{
int tem = 1;
for(;n0;n--)
{
tem*=n;
}
return tem;
}
c语言函数的递归应用
我解释下具体执行过程:
printf("%d!=%ld\n",num,mul(num));
这里调用了mul(num)方法,第一个值是5,进入方法后,
if(51) x=5*mul(5-1);
这里又调用了一次方法,
mul(5-1)
这里就是递归调用了,需要把4的值带入方法又执行一次,
变成:if(41) x=4*mul(4-1);
这里又调用了一次方法,
mul(4-1)
依次类推为:if(31) x=3*mul(3-1);
if(21) x=2*mul(2-1);
这里看懂了没,递归函数关键字在“递”和“归”,相当于循环,一直到条件不满足时在“归”,一步步return直到第一个调用的mul方法。在return主函数。
也就是从最后一次调用
mul(2-1)时
n的值为1了,执行else语句,结束“递”方法操作,return语句,返回X=1,那么接下来变为
if(21) x=2*1,返回X=2,接下来变为:
if(31) x=3*2,返回X=6,接下来变为:
if(41) x=4*6,返回X=24,接下来变为:
if(51) x=5*24,返回X=120 结束递归调用。
希望你能看懂,还有问题在补充吧!
递归函数通常是用来解决什么问题的?
递归函数通常用来解决结构自相似的问题。所谓结构自相似,是指构成原问题的子问题与原问题在结构上相似,可以用类似的方法解决。具体地,整个问题的解决,可以分为两部分:第一部分是一些特殊情况,有直接的解法;第二部分与原问题相似,但比原问题的规模小。实际上,递归是把一个不能或不好解决的大问题转化为一个或几个小问题,再把这些小问题进一步分解成更小的问题,直至每个小问题都可以直接解决。因此,递归有两个基本要素:
(1)边界条件:确定递归到何时终止,也称为递归出口。
(2)递归模式:大问题是如何分解为小问题的,也称为递归体。递归函数只有具备了这两个要素,才能在有限次计算后得出结果。
递归就是某个函数直接或间接地调用了自身,这种调用方式叫做递归调用。说白了,还是函数调用。既然是函数调用,那么就有一个雷打不动的原则:所有被调用的函数都将创建一个副本,各自为调用者服务,而不受其他函数的影响。
本文题目:c语言递归函数的用途 c语言函数递归
本文网址:http://azwzsj.com/article/dosdhho.html