c语言讲义第06章

return r*r;
{ long c=1;
int i; for(i=1;i<=q;i++)
c=c*i;
return c; }
2、函数的递归
1)递归：就是一个函数在它的函数体内
调用它自身称为递归调用，递归调用可 以简化程序设计。 2)函数递归调用：分成直接或间接地调 用函数本身。
注意：递归调用时为了防止递归调用无 休止地进行，必须在函数内有终止递归 调用的手段。常用的办法是加条件判断，
个语句；
l 在执行完所有语句或遇到 return 语句时，返回
到主调函数中原来的调用处继续执行主调函数。
函数调用实质上就是把执行控制权传递 给被调函数,把实参（若存在）的值按照 位置关系传递给被调函数的形参，然后 执行被调函数的函数体。
使用说明：
① 实际参数与形式参数 实际参数：调用函数时括号内括起的是实际参数 形式参数：定义在函数的首部
调用结束时，即释放所分配的内存单元。
⑥形式参数和实际参数在各自的函数中有效。
【例6.3】 main() {int a,b; /*void swap(int c,int d)；*/ scanf(“%d%d”,&a,&b); swap(a,b); } void swap(int c,int d) 3 {int t; 10 t=c;c=d;d=t; printf(“c=%d,d=%d”,c,d);}
Char change(int); Main() {….} Char change(int a)
{…. }
6.4
函数的参数
在调用函数时，大多数情况下，
主调函数和被调用函数之间通过函数 的参数进行数据传递。
传递的方式包括值传递和地址传递。
1）值传递
将实参的值复制到形参相应的存储单元中， 即形参和实参分别占用不同的存储单元，这
例如：auto int a,b;
二、局部变量及其存储类别
1、局部变量：
在C语言中把在函数内部（或复合语 句内部）定义的变量称为局部变量。函数
6.5
函数的嵌套及递归调用
1、函数的嵌套 函数的嵌套调用是指，在执行 被调用函数时，被调用函数又调用
了其它函数。这与其它语言的子程
序嵌套调用的情形是类似的，其关
系可表示如下图。
【例6.7】计算(1!)2 + (2!)2 + (3!)2 + (4!)2 + (5!)2 的值。 分析：本题可编写两个函数，一个是用来计算 平方值的函数f1，另一个是用来计算阶乘值的函 数f2。主函数先调f1，在f1中再调用f2计算其阶 乘值，然后返回f1，由f1返回平方值，在循环程 序中计算累加和。
函数例子
注意：如果没有形参表则可以不写形参表， 但函数名后必须加括号
注意：“类型标识符”定义了函数返回值 的数据类型。 当 函 数 的 返 回 值 是 int 型 或 char 型 时 ， “类型标识符”可以省略。 当函数无返回值时，“类型标识符”使 用void字样，表明该函数无返回值。
【例6.2】编写一个求n！的子函数（n为整 数）。程序代码如下：
满足某种条件后就不再作递归调用，然
后逐层返回。
【例6.8】用递归算法计算n!的值。
分析：用递归法计算n!可用下述公式表示： n!=1 n=0,1
n!=n*(n-1)! N>1
即当n>1时，n的阶乘等于n乘以n-1的阶乘，
可以使用函数的调用完成此运算；函数收敛的
条件是当n等于0或1时，n的阶乘是1。
f2()
f6()
f3()
f7() f8()
函数调用关系
函数例子
标准函数：由C系统提供，用户无须定义，可以在 程序中直接调用。
类别：数学函数（头文件名：math.h）
字符函数（头文件名：ctype.h）
字符串函数（头文件名：string.h）
输入输出函数（头文件名：stdio.h） 用户在调用某一个标准函数之前，必须在源程序的
5 13
【例6.4】试编写一个C程序按下列公式 m! 求排列组合问题 C n
m
n!(m n)!
#include “stdio.h” main( ) { int m，n； long cmn； long fac(int)； /* 函数的声明 */ printf(＂input m，n：＂)； scanf(＂%d%d＂，&m, &n)； cmn= fac(m)/(fac(n)* fac(m-n))； 返回9 printf(＂%ld\n＂,cmn)； }
2、变量的作用域：指变量在程序中能够
起作用的有效范围。
从作用域的角度区分，变量有局部变量
和全局变量两种。 Main()
{int a,b;
a=0;b=12;
{int a=9;b=b+a;}
}
3、变量的生存期：指变量占用内存单元的 时限。 静态变量：程序运行期间一直占用内存空 间，这种变量存放在内存的静态存储区； 动态变量：只在某个函数的执行期间存在，
Main()
{int n;long s; scanf(“%d\n”,&n); s=fac(n);
printf(“s=%ld”,s);
}
long fac(int n) { int i ；long k for（i=1，k=1；i<=n；i++ k=k*i； return（k）； }
2、函数的返回值:
return语句的一般形式为： return 表达式； 或 return (表达式)； 或 return ；
例如：max=maxab(a,b)+100;
例子
（2）函数语句：C语言中的函数可以只进 行某些操作而不返回函数值，这时的函数 调用可作为一条独立的语句。
swap(x,y);
例子
（3）函数的调用过程：
l程序控制从主调函数转移到被调函数；
l将实参的值一一对应传递给形参；
l 从被调函数的第一条语句开始执行该函数的各
第6章
函
数
6.1 函数的概述 6.2 函数的定义与调用 6.3 函数的嵌套调用与递归调用 6.4 变量的存储类别
6.1
标准函数
在C语言中，函数是程序的基本组成单
位。利用函数可以实现程序的模块化设计，
提高程序的易读性和可维护性。
在C语言中的函数分类：
标准库函数和用户定义函数。
main()
f1()
f4() f5() 图6.1
例子
② 实参可以是常量、变量、表达式、函数等，在
进行函数调用时，它们都必须具有确定的值，以便
把这些值传送给形参。
③ 实参和形参在数量、类型、顺序上应严格一致
，否则会发生“类型不匹配”的错误。
④ 函数调用中发生的数据传送是单向的，即将实
际参数的值按序一一传送到相应的形式参数中。
⑤ 形参变量只有在被调用时才分配内存单元，在
函数声明的一般形式： 类型标识符 被调函数名(类型, 类型, …); 或为： 类型标识符 被调函数名(类型 形参, 类型
形参, …);
下面几种情况可以不用声明函数：
如果被调函数的返回值是整型或字符型可以不 用声明函数 当被调函数定义在调用之前时，不用声明 在所有函数定义之前预先说明了函数。
开始处用预处理命令（#include）将该函数对应的
头文件包含进来。
#include “stdio.h”
6.2 函数的定义和函数的返回值
1、函数的定义
[类型说明符] 函数名([类型 形参,类型 形参,…]) { 表示函数 声明部分 形式参数表中的形参 返回值的 语句部分 必须一个个单独说明 类型 }
main()
{ int i,j,n; clrscr(); printf("Input n="); scanf("%d",&n); for (i=1;i<=n;i++) { for (j=1;j<=i;j++) printf("%3d ",c(i,j)); printf("\n"); } }
/* 清屏 */
2）地址传递
将实参的地址传递给形参，即形参 和实参共同占用相同的存储单元，这种 传递方式称为“地址传递”。地址传递 的结果是形参的变化将影响实参。
【例6.6】 按地址传送方式完成数据的交换。
Main()
{int

a,b;
a 20 b 46
a=20;b=46; swap(&a,&b);
printf(“a=%d,b=%d\n”,a,b);} c a的地址 d b的地址 Swap(int *c,int *d) 注：a、c变量对 {int x; 应相同的存储空 x=*c;*c=*d;*d=x; 间 printf(“c=%d,d=%d\n”,*c,*d);}
这种变量存放在内存的动态存储区。
程序代码区 静态存储区
动态存储区
图6.8程序的存储分配
程序中的变量，除了需要说明其数
据类型外，还需要说明其存储类别。
变量的存储类别有四种：
auto（自动）
static（静态）
register（寄存器） extern（外部）
定义一个变量的完整形式应为：
[存储类别] 数据类型 变量名表；
种传递方式称为“值传递”。值传递的特点
是单向传递，即只能把实参的内容传递给形
参，形参的变化不能影响实参。
【例6.5】 通过函数调用完成数据的交换。
Main() {int a,b;
a 20 b 46
a=20;b=46; swap(a,b);
printf(“a=%d,b=%d\n”,a,b);}