当前课程知识点:C语言程序设计 >  第7章 用函数实现模块化程序设计 >  7.4 函数的递归调用 >  7.4 函数的递归调用.mp4

返回《C语言程序设计》慕课在线视频课程列表

7.4 函数的递归调用.mp4在线视频

下一节:源程序 例7.6

返回《C语言程序设计》慕课在线视频列表

7.4 函数的递归调用.mp4课程教案、知识点、字幕

大家好,我是云南大学信息学院丁海燕老师

欢迎走进C语言程序设计课堂

今天我们讲解函数的递归调用

C语言允许函数的递归调用

在调用一个函数的过程中又出现直接或间接地调用该函数本身

称为函数的递归调用

例如

z=f(y),表示在执行f函数的过程中又要调用f函数

这是直接调用本函数

如果在在执行f1函数的过程中要调用f2函数

而在调用f2函数过程中又要调用f1函数

则是间接调用本函数

如图所示

这两种都会调用都是无终止的自身调用

显然程序中不应出现这种无终止的自身调用

而只应出现有限次数的、有终止的递归调用

这可以用if语句来控制

只有在某一条件成立时才继续执行递归调用

否则就不再继续

下面用一个通俗的例子来理解递归的概念

因此可以用一个函数表示上述关系

下图表示求第5个学生年龄的过程

求解可分为两个阶段

第1阶段是“回溯”

即将第n个学生的年龄表示为第(n-1)个学生年龄的函数

而第(n-1)个学生的年龄仍然不知道

还要“回溯”到第(n-2)个学生的年龄……直到第1个学生的年龄

此时,age(1)已知,不必再向前推了

然后开始第2阶段,采用“递推”方法

从第1个学生的已知年龄推算出第2个学生的年龄(12岁)

从第2个学生的年龄推算出第3个学生的年龄(14岁)

一直到第5个学生的年龄(18岁)为止

也就是说,一个递归的问题可以分为“回溯”和“递推“两个阶段

要经历若干步才能求出最后的值

显然,如果要求递归过程不是无限制进行下去

必须具有一个结束递归过程的条件

例如,age(1)=10,就是使递归结束的条件

用一个主函数调用age函数,求得第5个学生的年龄

程序如下

声明函数age

输出第5个学生的年龄

c是用作存放函数的返回值的变量

如果n等于1,年龄为10

否则年龄是前一个学生的年龄加2

程序运行结果为18岁

main函数中实际上只有一个语句

整个问题的求解全靠一个age(5)函数调用来解决

函数调用过程如图所示

age函数共被调用5次,即age(5), age(4), age(3), age(2), age(1)

其中age(5)是main函数调用的,其余4次是在age函数中调用的

即递归调用4次

在某一次调用age函数时并不是立即得age(n)的值

而是一次又一次地进行递归调用,到age(1)时才有确定的值

然后再递推出age(2), age(3), age(4), age(5)

n=1时,执行c=10; 即不再递归调用age函数了,递归调用结束

下面来看例题7.7

主函数如下

56

00:09:55,800 --> 00:09:58,260

程序运行,输入10,输出10!=3628800

若编译系统为int型数据分配4个字节

能表示的最大数为2147483647

如果结果超出int型数据的最大值,会发生溢出

可将f,y和fac函数定义为float 或double型

调用递归函数fac(5)的过程如图所示

请注意每次调用fac函数后,其返回值f返回到哪里

应返回到调用fac函数处

例如当n=2时,执行f=fac(1)*2

再调用fac(1),返回值为1

这个1就取代f=fac(1)*2中的fac(1), 从而f=1*2=2

其余类似,递归终止条件为n=0或n=1

好了同学们,函数的递归调用我们就学到这,下节课再见

C语言程序设计课程列表:

第1章 绪论

-1.1 C语言的发展和特点

--1.1 C语言的发展和特点 .mp4

--1.1自测题

-1.2 一个简单的C语言程序

--1.2 一个简单的C语言程序.mp4

--讨论单元

--源程序 例1.1 输出一行文字Hello,world!”

--源程序 例1.2 多个函数构成的程序,求两个整数中较大者

--1.2自测题

-1.3 程序、程序设计语言及C程序运行步骤

--1.3 程序、程序设计语言及C程序运行步骤.mp4

--讨论单元

--codeblocks中C源程序运行步骤

--吐槽、填坑:C语言编程环境

--1.3 自测题

-课程参考资料说明

-第1章 自测题

-PDF

第2章 算法

-2.1 算法的概念与描述

--2.1 算法的概念与描述 .mp4

--讨论单元

--2.1自测题

-2.2 简单算法举例、计算思维与结构化程序设计方法

--2.2 简单算法举例、计算思维与结构化程序设计方法.mp4

--讨论单元

--2.2 自测题

-第2章 自测题

-PDF

第3章 用C语言编写程序

-3.1 C语言程序的简单结构和标识符

--3.1 C语言程序的简单结构和标识符.mp4

--源程序 例3.1 输入两个整数,输出两个数的和。

--源程序 例3.2 输入两个整数,输出平均值。

--源程序 例3.3 输出字符变量的值。

--3.1自测题

-3.2 常量、变量与赋值

--3.2 常量、变量与赋值.mp4

--讨论单元

--3.2 自测题

-3.3 算术、赋值、自增自减运算符

--3.3 算术、赋值、自增自减运算符.mp4

--3.3 自测题

-3.4 条件、逗号、取地址、求字节运算符以及各类数值型数据间的混合运算

--3.4 条件、逗号、取地址、求字节运算符以及各类数值型数据间的混合运算.mp4

--源程序 sizeof例子

--3.4 自测题

-3.5 输入输出举例与字符的输入输出

--3.5 输入输出举例与字符的输入输出.mp4

--源程序 例求一元二次方程的根。a、b、c由键盘输入。设b2-4ac>0

--源程序 例1. 先后输出BOY三个字符。

--源程序 例2. 从键盘输入BOY三个字符,然后把它们输出到屏幕

--3.5 自测题

-3.6 格式化输出printf函数

--3.6 格式化输出printf函数 .mp4

--源程序 例3.4 整型数据的输出

--源程序 例3.5 实型数据的输出。

--源程序 例3.6 字符型数据的输出。

--源程序 例3.7 用 %s输出字符串。

--3.6自测题

-3.7 格式化输入scanf函数

--3.7 格式化输入scanf函数.mp4

--讨论单元

--源程序 例3.8 整型数据的输入与输出

--源程序 例3.9 单精度、双精度实型数据的输入与输出。

--源程序 例3.10 字符数据的输入与输出。

--源程序 例3.11 字符串的输出与输出。

--3.7 自测题

-3.8 C语言基本数据类型

--3.8 C语言基本数据类型.mp4

--3.8 自测题

-C语言运算符与表达式自测题

-第3章 自测题

-PDF

第4章 选择结构

-4.1 关系、逻辑运算符和if语句

--4.1 关系、逻辑运算符和if语句.mp4

--讨论单元

--源程序 例4.1 求一元二次方程的根。

--源程序 例4.2 输入两个实数,按代数值由小到大的顺序输出这两个数。

--4.1自测题

-4.2 switch语句

--4.2 switch语句 .mp4

--讨论单元

--源程序 例4.3用switch语句来实现简单菜单程序.

--源程序 例4.4将百分制成绩转换成对应的等级制成绩。

--4.2自测题

-4.3 选择结构程序举例

--4.3 选择结构程序举例.mp4

--源程序【例4.5】判断一个年份是否为闰年。

--源程序【例4.6】求一元二次方程的解。

--源程序 【例4.7】运输公司对用户计算运输费用。

--4.3 自测题

-第4章 自测题

-PDF

第5章 循环结构

-5.1 while和do…while语句

--5.1 while和do…while语句.mp4

--讨论单元

--源程序 例5.1 用while语句求1+2+3+…+100

--源程序 例5.2 用do…while语句求1+2+3+…+100

--5.1自测题

-5.2 for语句

--5.2 for语句.mp4

--源程序 例5.3 用for循环求1+2+3+…100

--5.2 自测题

-5.3 改变循环执行的状态及嵌套循环

--5.3 改变循环执行的状态及嵌套循环 .mp4

--源程序 例5.4 征集慈善募捐

--源程序 例5.5 输出100~200之间的不能被3整除的数。

--源程序 九九乘法表

--源程序 例5.6 输出以下4*5的矩阵。

--5.3 自测题

-5.4 循环结构程序举例1

--5.4 循环结构程序举例1.mp4

--源程序 例1 按每行输出5个数的形式输出Fibonacci数列的前20项 。

--源程序 例2 判断输入的某个数m是否为素数。若是素数,输出“YES”,若不是,输出“NO”。

--源程序 例3 用牛顿迭代法求方程 2x3+4x2-7x-6=0 在x=1.5附近的根。

--源程序 例4. 求2~10000以内的完全数(一个数的因子(除了这个数本身)之和等于该数本身。)

--5.4 自测题

-5.5 循环结构程序举例2

--5.5 循环结构程序举例2.mp4

--源程序 例5 编程序,输出以下图形。

--源程序 例6. 百鸡百钱问题

--源程序 例7.求圆周率的近似值

--5.5自测题

-第5章 自测题

-PDF

第6章 利用数组处理批量数据

-6.1 一维数组的定义和引用

--6.1 一维数组的定义和引用.mp4

--讨论单元

--6.1自测题

-6.2 一维数组编程

--6.2 一维数组编程.mp4

--源程序 例1 Fibonacci数列

--源程序 例2找最大值与最小值

--源程序 例3 逆序交换数组元素

--源程序 例4 冒泡法排序

--6.2 自测题

-6.3 二维数组的定义和引用

--6.3 二维数组的定义和引用.mp4

--6.3 自测题

-6.4 二维数组编程

--6.4 二维数组编程.mp4

--源程序 例1 求每科的平均成绩

--源程序 例2 将一个二维数组行和列的元素互换,存到另一个二维数组中。

--6.4 自测题

-6.5 字符数组的定义、初始化和输入输出

--6.5 字符数组的定义、初始化和输入输出 .mp4

--讨论单元

--源程序 例6.6 输出一个已知的字符串。

--源程序 例6.7 输出一个菱形图。

--源程序 例6.10 字符串的排序

--6.5 自测题

-6.6 字符串处理函数

--6.6 字符串处理函数.mp4

--6.6 自测题

-6.7 字符数组编程

--6.7 字符数组编程.mp4

--6.7 自测题

-第6章 自测题

-PDF

第7章 用函数实现模块化程序设计

-7.1 函数概念以及怎样定义和调用函数

--7.1 函数概念以及怎样定义和调用函数.mp4

--源程序 例7.1

--7.1自测题

-7.2 函数调用时的数据传递、调用过程及函数返回值

--7.2 函数调用时的数据传递、调用过程及函数返回值.mp4

--讨论单元

--源程序 例7.2

--7.2 自测题

-7.3 对被调函数的声明和函数的嵌套调用

--7.3 对被调函数的声明和函数的嵌套调用 .mp4

--源程序 例7.4

--7.3 自测题

-7.4 函数的递归调用

--7.4 函数的递归调用.mp4

--源程序 例7.6

--源程序 例7.7

--7.4 自测题

-7.5 数组作为函数参数1

--7.5 数组作为函数参数1.mp4

--讨论单元

--源程序 例7.10

--7.5 自测题

-7.6 数组作为函数参数2

--7.6 数组作为函数参数2.mp4

--源程序 选择法排序

--源程序 例7.13

--7.6 自测题

-7.7 局部与全局变量,内部与外部函数

--7.7 局部与全局变量,内部与外部函数.mp4

--源程序 例7.14

--7.7 自测题

-7.8 变量的生存期与局部变量的存储方式

--7.8 变量的生存期与局部变量的存储方式.mp4

--源程序 例7.17

--7.8 自测题

-7.9 全局变量的存储类别

--7.9 全局变量的存储类别.mp4

--7.9 自测题

-第7章 自测题

-PDF

第8章 指针

-8.1 指针概念、指针变量的定义和引用

--8.1 指针概念、指针变量的定义和引用.mp4

--源程序 例8.1

--讨论单元

--8.1自测题

-8.2 指针变量作为函数参数

--8.2 指针变量作为函数参数.mp4

--讨论单元

--源程序 例8.3 用函数调用实现交换两个数据

--8.2 自测题

-8.3 数组元素的指针的运算以及通过指针引用数组元素

--8.3 数组元素的指针的运算以及通过指针引用数组元素.mp4

--源程序 用指针变量指向数组元素

--8.3 自测题

-8.4 用数组名作函数参数

--8.4 用数组名作函数参数.mp4

--源程序 逆序存放数组元素

--8.4 自测题

-8.5 通过指针引用多维数组

--8.5 通过指针引用多维数组.mp4

--源程序 指向一维数组的指针变量

--8.5 自测题

-8.6 通过指针引用字符串

--8.6 通过指针引用字符串.mp4

--源程序 通过指针引用字符串

--8.6 自测题

-8.7 字符指针作函数参数

--8.7 字符指针作函数参数.mp4

--源程序 字符指针作函数参数

--8.7 自测题

-8.8 指向函数的指针

--8.8 指向函数的指针.mp4

--源程序 指向函数的指针变量

--8.8 自测题

-8.9 返回指针值的函数

--8.9 返回指针值的函数.mp4

--源程序 截取子串

--8.9 自测题

-8.10 指针函数和多重指针

--8.10 指针数组和多重指针.mp4

--源程序 字符串排序

--8.10 自测题

-8.11 动态内存分配与指向它的指针变量

--8.11 动态内存分配与指向它的指针变量.mp4

--讨论单元

--源程序 动态内存分配

--8.11 自测题

-第8章 自测题

-PDF

第9章 结构体

-9.1 定义和使用结构体变量

--9.1 定义和使用结构体变量.mp4

--源程序 结构体变量

--9.1自测题

-9.2 使用结构体数组

--9.2 使用结构体数组.mp4

--讨论单元

--源程序 结构体数组

--9.2 自测题

-9.3 结构体指针

--9.3 结构体指针.mp4

--源程序 结构体指针

--9.3 自测题

-第9章 自测题

-PDF

Codeblocks百度网盘下载

-Codeblocks百度网盘下载地址

7.4 函数的递归调用.mp4笔记与讨论

也许你还感兴趣的课程:

© 柠檬大学-慕课导航 课程版权归原始院校所有,
本网站仅通过互联网进行慕课课程索引,不提供在线课程学习和视频,请同学们点击报名到课程提供网站进行学习。