计算机程序设计基础c语言4

4.6 递归
如果一个函数在调用的过程中出现直接或者间接地调用 该函数本身，称为函数的递归调用。C语言的特点之一就是 允许使用函数的递归调用。
int fn(int a) { int x，y;
…
y=fn(x);
return (3*y);
} 在调用函数fn()的过程中，又出现再次调用fn()函数，这 就是函数的递归调用，函数fn()称为递归函数。像函数fn()这 样直接调用自身的，称为函数的直接递归调用。
在函数体中也应将变量的声明放在使用该变量之前，否则会 出现编译错误。
4.2.2 函数声明与函数原型
（一）函数声明 形式如下：
返回数据类型 函数名（形式参数类型 形式参数名）； 如 float max1(float a, float b)； 注意：
当被调函数的定义位于主调函数之前，可以省略函数 声明；若定义在后，则必须在主调函数之前对被调函 数进行声明。
对于有参函数，在声明时可以省略形式参数的名称， 但类型不能省略。 如 float max1(float , float)；
函数声明时不要忘记语句末尾的分号“；”。
4.2.2 函数声明与函数原型
（二）函数原型 形式如下：
返回数据类型 函数名（形参类型 形参名）； 返回数据类型 函数名（形参类型）；
4.4 函数返回类型与返回值
2.无返回值函数 如果函数没有返回值，则定义为“空”类型，类型说明 符为“void”。无返回值函数用于完成特定的处理任务， 执行完后不向主调函数返回任何值。如
void printstar() {
printf("********"); } 如果要在主调函数中调用printstar函数，则语句为：
n!=1 n!=n×(n-1)!
(n=0,1) (n>1)
以5！为例，递归过程是这样的：
因为5!=5×4!,所以要求出5!，就必须先求出4！，而 4!=4×3!，所以要求出4!，就必须先求出3!，同理，要求出 3!，就必须先求出2!，要求出2!，就必须先求出1!，而根据 递归公式可知，1!=1，从而，再反过来就可以依次求出 2!,3!,4!,5!。
4.5 函数的参数
2.值传递
【例4.6】从m个不同元素中取出n（n≤m）个元素的所 有组合的个数，叫做从m个不同元素中取出n个元素的组 合数。求组合数：C(m,n)= m! 。
n!*(m-n)!
分析：定义一个求n！的函数fac，主函数中三次调用fac 函数实现求组合数。
当输入8，3，运行结果如图所示：
#include <stdio.h>
#include <math.h> // 数学函数库对应头文件math.h
void main()
{ double x, y;
scanf("x=%lf", &x);
y=sin(x);
//调用正弦函数sin()
printf("sin(%6.2lf)=%6.2lf\n", x, y);
4.3 函数调用
3. 函数调用过程 一个C程序可以包含多个函数，但必须包含且只能包含
一 个 main() 函 数 。 程 序 的 执 行 从 main()函 数 开 始 ， 到 main()函数结束。程序中的其它函数必须通过main()函 数直接或者间接地调用才能执行。
【例4.3_c】比较两个数的大小，输出较大值。 当输入3.5，2.5，程序运行结果如图所示：
4.1.2 库函数
注意：
类别不同的库函数被包含在不同的头文件中。头文件 是以“.h”为扩展名的一类文件，如stdio.h、math.h 等。
当需要使用某个库函数时，应在程序开头用#include 预处理命令将对应的头文件包含进来。
#include <math.h> 调用库函数时，应遵循下面的格式：
当输入36，24，运行结果如图所示：
注意：C语言允许函数嵌套调用，但是不允许函数嵌套定 义。
4.4 函数返回类型与返回值
函数的返回类型：在函数定义时函数首部指定 的类型。 函数的返回值：指函数被调用时，执行函数体 中的程序段后所取得的并返回给主调函数的值。
函数分为有返回值函数和无返回值函数两 类。
函数名（函数参数）
4.1.2 库函数
【例4.2】表达式作函数参数。
#include <stdio.h>
#include <math.h>
void main()
{ double a, b, c,d;
scanf("%lf,%lf,%lf",&a,&b,&c);
d=sqrt(a+b+c);
//调用平方根函数sqrt()
4.3 函数调用
3. 函数调用过程 【例4.3_c】比较两个数的大小，输出较大值。 执行过程如图所示:
main() {
… 输入x，y z=max1(x,y); 输出z }
x→a y→b
m
float max1(float a, float b) { … return (m); }
4.3 函数调用
4. 函数嵌套调用 C语言中，函数之间都是平行的，可以在一个函数
}
4.1.1 函数的概念
C语言提倡将一个较大的程序划分成若干个子程序，对应 每一个子程序编制一个函数, 因此，C语言程序一般是由大 量的小函数而不是由少量大函数构成的, 即所谓“小函数构 成大程序”。
说明： 一个C语言程序由一个或多个源程序文件组成，以文 件为单位进行编译。 一个源程序文件由一个或多个函数组成。 C语言程序中必须包含一个并且仅包含一个以main() 为名的函数, 这个函数称为主函数。整个程序的执行 从主函数开始，当主函数执返回类型与返回值
1.有返回值函数 如果函数有返回值，则函数体中必须包含
return语句，通过return语句将值返回给主调 函数。使用return语句的一般形式为：
return 表达式； 或
return （表达式）；
该语句的功能是计算表达式的值，并返回 给主调函数。
4.4 函数返回类型与返回值
函数体： • 实际上是一个复合语句。花括号“{}”中包含了各种语句，函数的 功能就是由执行这些语句来实现的。
4.2.1 函数的定义
从函数是否带参数的角度来看，函数可分为无参函数和有参函数 两种。如果函数不带参数，则函数名后的圆括号中为空，但圆括号不 可省略。如果带多个参数，则参数间用逗号间隔。
【例4.3_a】编写函数比较两个 数的大小 float max1(float a, float b) //有参函数 {
4.3 函数调用
2. 函数调用方式 函数语句：将函数调用作为一个独立的语句。如
printf("Hello, C!"); 函数表达式：函数出现在一个表达式之中。此时要求
函数返回一个确定的值以参加表达式的运算。如： double z,a; z=a+sqrt(100);
函数参数：函数调用作为另一个函数的实参。如： float m,a,b,c; m=max1(a,max1(b,c));
注意：
在函数调用时，实参的值应一一对应地传递给形参，实 参与形参的个数应相同，类型应一致。
形参只有在被调用时才分配内存单元，在调用结束时， 即刻释放所分配的内存单元。因此，形参只有在函数内 部有效。函数调用结束返回主调函数后，不能再使用该 形参。
4.5 函数的参数
2.值传递
指根据实参和形参的对应关系，将实参的值单向地传递 给形参，供被调函数在执行时使用。在函数执行过程中，对 形参做任何修改都不影响实参的值。
4.6 递归
如果调用f1()函数的过程中要调用 f2() 函数，而在调用f2() 函数的过程中又要调用f1()函数，则称为函数的间接递归 调用。
fn函数
f1函数
f2函数
调用fn函数 a．直接递归调用
调用f2函数
调用f1函数
b．间接递归调用
4.6 递归
问题：求自然数n的阶乘。 用递归方法求n！，对应的递归公式为：
在函数定义中还应注意以下几个问题：
不论函数的形式参数类型是否相同，必须分别说明参数类型。
如： （float a, float b）不能写成（float a, b）。
函数的定义不允许嵌套。也就是说不允许在一个函数体内再 定义一个函数。下列写法是错误的：
int f1(int x, int y) { int a, b; … int f2（int m） { … } … }
定义函数func() int func(int x, int y）
在main()函数中执行赋值语句 m=func(a,b); 假设主函数中a=3，b=4，如图
{ y=x+y; return (y);
调用函数时
main
func
调用结束 main func
}
a3
3x
a3
3x
b4
4y
b4
7y
m! m！*(m - n)!
printstar();
当函数声明为void型，则函数体中不应出现return语句 或者return语句后面不带任何表达式。
4.5 函数的参数
1. 形式参数与实际参数
在定义一个有参函数时，函数名后面圆括号“（）”中 的参数称为形式参数，简称形参。形参在定义时必须指 明它的个数，类型和名字。
在调用一个有参函数时，函数名后面圆括号“（）”中 的参数称为实际参数，简称实参。实参可以是常量、变 量、表达式、函数等。在进行函数调用时，实参必须具 有确定的值，以便将这些值传送给形参。
printf("d=%lf\n", d);