当前位置:三九宝宝网 → 宝宝教育 → 教学论文 → 正文

C语言关于函数的递归

更新:12-25 整理:39baobao.com
字体:

[如何对用函数的观点看一元二次方程进行说课]有邮箱么?我给你发过去。 ……没人么? 教学目标 知识与技能 1.总结出二次函数与x轴交点的个数与一元二次方程的根的个数之间的关系,表述何时方程有两个不等的实根、两个相等的...+阅读

你的递归程序是错的,我转来个对的,带讲解的,你看看。

语言函数的递归和调用

一、基本内容:

C语言中的函数可以递归调用,即:可以直接(简单递归)或间接(间接递归)地自己调自己。

要点:

1、C语言函数可以递归调用。

2、可以通过直接或间接两种方式调用。目前只讨论直接递归调用。

二、递归条件

采用递归方法来解决问题,必须符合以下三个条件:

1、可以把要解决的问题转化为一个新问题,而这个新的问题的解决方法仍与原来的解决方法相同,只是所处理的对象有规律地递增或递减。

说明:解决问题的方法相同,调用函数的参数每次不同(有规律的递增或递减),如果没有规律也就不能适用递归调用。

2、可以应用这个转化过程使问题得到解决。

说明:使用其他的办法比较麻烦或很难解决,而使用递归的方法可以很好地解决问题。

3、必定要有一个明确的结束递归的条件。

说明:一定要能够在适当的地方结束递归调用。不然可能导致系统崩溃。

三、递归实例

例:使用递归的方法求n!

当n>1时,求n!的问题可以转化为n*(n-1)!的新问题。

比如n=5:

第一部分:5*4*3*2*1 n*(n-1)!

第二部分:4*3*2*1 (n-1)*(n-2)!

第三部分:3*2*1 (n-2)(n-3)!

第四部分:2*1 (n-3)(n-4)!

第五部分:1 (n-5)! 5-5=0,得到值1,结束递归。

源程序:

fac(int n)

{int t;

if(n==1)||(n==0) return 1;

else

{ t=n*fac(n-1);

return t;

}

}

main( )

{int m,y;

printf(“Enter m:”);

scanf(“%d”,&m);

if(m<0) printf(“Input data Error!\n”);

else

{y=fac(m);

printf(“\n%d! =%d \n”,m,y);

}

}

四、递归说明

1、当函数自己调用自己时,系统将自动把函数中当前的变量和形参暂时保留起来,在新一轮的调用过程中,系统为新调用的函数所用到的变量和形参开辟另外的存储单元(内存空间)。每次调用函数所使用的变量在不同的内存空间。

2、递归调用的层次越多,同名变量的占用的存储单元也就越多。一定要记住,每次函数的调用,系统都会为该函数的变量开辟新的内存空间。

3、当本次调用的函数运行结束时,系统将释放本次调用时所占用的内存空间。程序的流程返回到上一层的调用点,同时取得当初进入该层时,函数中的变量和形参所占用的内存空间的数据。

4、所有递归问题都可以用非递归的方法来解决,但对于一些比较复杂的递归问题用非递归的方法往往使程序变得十分复杂难以读懂,而函数的递归调用在解决这类问题时能使程序简洁明了有较好的可读性;但由于递归调用过程中,系统要为每一层调用中的变量开辟内存空间、要记住每一层调用后的返回点、要增加许多额外的开销,因此函数的递归调用通常会降低程序的运行效率。

五、程序流程

fac(int n) /*每次调用使用不同的参数*/

{ int t; /*每次调用都会为变量t开辟不同的内存空间*/

if(n==1)||(n==0) /*当满足这些条件返回1 */

return 1;

else

{ t=n*fac(n-1); /*每次程序运行到此处就会用n-1作为参数再调用一次本函数,此处是调用点*/

return t; /*只有在上一句调用的所有过程全部结束时才运行到此处。*/

}

}

本文地址:https://www.39baobao.com/show/29_15598.html

以上内容来自互联网,请自行判断内容的正确性。若本站收录的信息无意侵犯了贵司版权,请联系我们,我们会及时处理和回复,谢谢.

以下为关联文档:

方程的解与函数的零点教案函数f(x)在其定义域上是单调函数,则f(x)至多有一个零点。 这句话是对的。不连续也是至多一个0点。 但是,f(x)在定义域上连续时,才能准确判断0点。 先证明f(x)单调f'(x)=a^xln...

c语言函数类型不匹配问题#include void main() { void max(int x[],int y[]);//the declaration is corrected int a[10],b[10],i; for(i=0;iscanf("%d",&a[i]); for(i=0;iscanf("%d",&b[i]); max(a,b);...

用几何画板画一次函数二次函数椭圆双曲线1.把你需要的函数图像先画出来。 2.在这个函数图像上取一点,选中,编辑-操作类型按钮-动画,在弹出的窗口中设置点运动的速度和方向。这时会有一个按钮,点击它点便在这个函数图像...

怎么用几何画板画椭圆圆双曲线用函数怎么画几何画板作为专业的绘图工具,用它绘制椭圆不仅可以使图形画得更准确,还能很好地显示椭圆的一些性质,具体步骤如下: 1.构造线段与中点。选择“直线工具”,画出线段AB,选择“构造”...

C语言中函数指针用法在C语言中,指针被广泛使用,而函数指针是最为高级的用法之一,也是容易疑惑的地方之一。 看下面这段代码: #include <stdio.h> void F(int a, int* output) { printf("a = %d\n", a)...

c语言有多少库函数在C89标准中: 文件 简介说明 <assert.h&gt; 断言相关 <ctype.h&gt; 字符类型判断 <errno.h&gt; 标准报错机制 <float.h&gt; 浮点运算 <limits.h&gt; 各种体系结构限制 <locale.h&g...

在C语言中函数实参与形参之间的数据传递方式是传递方式函数实参与形参之间的数据传递方式值传递)传递方式,在C语言中,数据传递方式有值传递和引用传递,值传递:传值,实际是把实参的值赋值给行参,相当于copy。 那么对行参的修改,不会影响实...

c语言函数调用时参数是如何传递的建立中间变量(形参),把实参值赋值给中间变量,当被调函数返回值时,系统释放掉中间变量。 在程序中通过对函数的调用来执行函数体,其过程与其它语言的子程序调用相似。对无参函数调...

c语言函数递归应用执行x=n*mul(n-1)时不是还要将n-1带入原函数中吗? n=5 x=n*mul(n-1)-->n*mul(4)-->n=4带入 n=4 x=n*mul(n-1)-->n*mul(3)-->n=3带入 n=3 x=n*mul(n-1)-->n*mul(2)-->n=2带入...