本文详细介绍了C语言中的函数概念，包括函数的定义、调用、参数传递、类型分类以及局部变量和全局变量。重点讲解了函数的嵌套调用、递归调用以及如何定义和使用无参数和有参数函数。此外，还提供了两个实例，分别是验证哥德巴赫猜想和计算超重行李费用的程序，展示了函数在实际问题中的应用。最后，提出了几个思考题供读者进一步练习和理解函数的使用。
第5章
函数
5.1相关知识点
1. 函数的概述
(1) 函数是完成一个特定功能的独立程序模块。一个C语言源程序可以由一个或多个函数以及其他有关内容组成。一个源程序是一个编译单位。
(2) C语言的执行从main函数开始，无论调用多少函数，*终在main函数中结束整个程序的运行。
(3) C程序的所有的函数之间都是平行关系，不存在函数的嵌套定义。
(4) 从用户的角度对函数的分类：
① 标准库函数： 由编译系统提供。
② 用户自定义函数： 解决用户的专门需要。
(5) 从函数的参数角度对函数的分类：
① 无参数函数： 函数定义与调用时不涉及参数，只用于执行指定的一组操作。
② 有参数函数： 主调函数可以将数据传给被调用函数使用，被调用函数中的数据也可以带回给主调函数使用。
2. 函数的定义
. 函数的定义是指对函数功能的确立，包括定义函数名、函数返回值类型、函数形参及其类型、函数体等。
(1) 无参数函数的定义
函数类型说明符函数名()
{
函数体;
}
(2) 有参数函数的定义
函数类型说明符函数名(形式参数表列)
{
函数体;
}
(3) 函数定义的说明：
① 函数的类型是指函数返回值的类型(缺省时为整型)。若不返回任何值，则应将其类型定义为void类型。
② 函数名代表此函数在内存中的起始位置。
③ 形式参数的个数和类型均由函数的功能来决定，形参变量只有在函数被调用时才占用内存空间，调用结束后所占空间即被释放。实参对形参的传递数据是单向传递(值传递)。
④ 可以定义空函数，即函数体无任何语句。
⑤ 函数的返回值是通过函数体中的return语句来完成的，return语句一次只能返回一个值，由return语句返回的数据类型应与函数定义时的类型一致，如不一致，以函数定义的类型为准。
3. 函数调用的一般形式
(1) 函数调用的一般形式： 函数名(实参表列);
(2) 函数调用方式：
① 函数语句： 将函数调用单独作为一个语句，如： printf("book");
② 函数表达式： 函数调用出现在另一个表达式中，如： c=2*max(a,b);
③ 函数参数： 函数调用作为另一个函数调用时的参数，如： m=max(a,max(b,c));
4. 对被调用函数的声明
(1) 被调用函数必须是一个已经存在的函数。
(2) 如果使用库函数应在文件头加上#include命令，以便将有关的库函数所在的头文件包含到本源程序文件中来。
(3) 对于用户自定义函数，函数的定义部分应出现在该函数被调用之前。否则，在调用函数之前应作引用性声明。
(4) 引用性声明的方法：
函数类型函数名(形式参数定义表);
如：
int add(int x,int y );
函数声明中形式参数x、y的变量名可以省略或用其他标识符，但形式参数的类型不能省略。
5. 函数的嵌套调用
所谓函数的嵌套调用是指一个函数在被调用时其本身又调用了其他函数。
6. 函数的递归调用
在调用一个函数的过程中直接或间接地调用函数自身叫做函数的递归调用，分为直接递归调用和间接递归调用。不论是直接调用还是间接调用，必须有一个使调用终止的条件，不然的话调用将陷入无终止状态。
7. 局部变量与全局变量
(1) 局部变量： 在一个函数内部定义的变量，其作用范围为函数体内部。主函数中定义的变量也只在主函数中有效； 不同的函数中可以定义相同的变量名，它们代表不同的变量，系统为其分配的内存地址是不相同的； 形参也是局部变量； 在一个函数内部可以使用复合语句来定义变量，这样的变量只在本复合语句中有效。
(2) 全局变量： 在所有的函数之外定义的变量称为外部变量(或叫做全局变量)。其作用范围是从变量定义的位置开始，直到本源文件的结束。如果想在全局变量的定义点之前引用该全局变量，需要用关键字“extern”作提前引用说明。全局变量可以被本源文件的所有函数共享，一个函数对全局变量的值的改变将会影响到其他的函数对该变量的引用； 当全局变量名与局部变量名相同时，则在局部变量的有效范围内全局变量被屏蔽。
8. 变量的存储类别
(1) 用户使用的内存空间分为：
① 程序区： 存放程序的代码。
② 静态存储区： 存放全局变量和静态的局部变量。
③ 动态存储区： 存放函数的局部变量、函数的形参变量、函数调用时的现场保护和返回地址等。
(2) 在C语言中，对变量和函数的定义分为两个层次： 数据存储类别的定义和数据类型的定义。如： static int a,b;
(3) 变量的存储类别：
① 自动变量(auto)： 函数中定义的变量不作特殊说明都为自动局部变量，存储在动态存储区，当函数调用结束后，它们所占用的存储空间即被释放。自动变量在定义的时候不赋初值则它的值是一个不确定的值。
② 静态变量(static)： 存储在静态存储区，函数中的局部静态变量的值在函数调用结束后不消失而保留原值。局部静态变量是在编译时赋初值的，在定义时如果不赋初值，编译时系统自动赋初值0。
③ 寄存器变量(register)。
④ 外部变量(extern)： 即全局变量，在函数的外部定义，存放在静态存储区中，它可以被程序中的所有函数所引用。如果在一个文件中引用另一个文件中定义的全局变量，应当在需要引用的地方使用extern进行引用性说明。
9. 内部函数与外部函数
(1) 内部函数： 在函数定义时加上static，即：
static 类型标识符函数名(形参表)
内部函数又称为静态函数，这样的函数只限在所在的文件中调用。
(2) 外部函数： 在函数定义时加上extern，即：
extern类型标识符函数名(形参表)
函数被冠以extern说明函数为外部函数，可以被其他文件中的函数所调用，当一个函数在定义时未说明static时，隐含的类型为extern。
5.2实 验 目 的
1. 掌握C语言中定义函数的方法。
2. 掌握函数间参数传递和返回值传递的方法。
3. 掌握函数嵌套调用和递归调用的方法。
5.3实 验 内 容
5.3.1程序设计
1. 验证哥德巴赫猜想： 任何一个不小于6的偶数均可表示为两个奇素数之和。例如6=3+3，8=3+5，…，18=5+13。将6~100之间的偶数都表示成两个素数之和，输出时一行打印5组。
【指导】
这个问题是德国数学家哥德巴赫(C.Goldbach,1690—1764年)于1742年6月7日在给大数学家欧拉的信中提出的，所以被称作哥德巴赫猜想。同年6月30日，欧拉在回信中认为这个猜想可能是真的，但他无法证明。现在，哥德巴赫猜想的一般提法是： 每个大于等于6的偶数，都可表示为两个奇素数之和； 每个大于等于9的奇数，都可表示为三个奇素数之和，其实，后一个命题就是前一个命题的推论，18、19世纪，所有的数论专家对这个猜想的证明都没有作出实质性的推进，直到20世纪才有所突破。1966年，我国年轻的数学家陈景润，在经过多年潜心研究之后，成功地证明了“1+2”，也就是“任何一个大偶数都可以表示成一个素数与另一个素因子不超过两个的数之和”。这是迄今为止，这一研究领域*的成果，距摘取这颗“数学王冠上的明珠”仅一步之遥，在世界数学界引起了轰动。“1+2”也被誉为陈氏定理。
数学上证明哥德巴赫猜想很难，但利用计算机的强大计算能力验证哥德巴赫猜想却很容易，用穷举算法可以对哥德巴赫猜想进行验证，对大于6的偶数n，x从*小奇素数3开始，判断x是否为素数，如果x为素数，则y=6-x，再判断y是否是素数，如果是，则找到。程序需要多次判断一个数是否为素数，所以设计prime()函数来判断一个数是否为素数，是则返回值1，否则返回值0。
【流程图】
prime()函数流程图如图5.1所示。
图5.1prime()函数流程图
主函数流程图如图5.2所示。
图5.2主函数流程图
【参考程序】
#include
#include
int prime(int x)//判断x是否为素数，是返回值1，否则返回值0
{
int i,j,k;
k=sqrt(x);
for(i=2;i
{
if(x%i==0)
break;
}
if(i>=k+1)
return 1;
else
return 0;
}
int main()
{
int n,i,j,k=0,x,y;
for(n=6;n
{
for(x=3;;x=x+2) //从*小奇素数3开始，对每个奇数进行试验
{
if(prime(x)==1) //调用函数判断x是否为素数
{
y=n-x;//如果x为素数，则求y
if(prime(y)==1) //调用函数判断y是否为素数
{
printf("%2d=%2d+%2d ",n,x,y);//x,y均为素数，输出
k++;
if(k%5==0)//用k作为计数器，来判断是否换行
printf("＼n");
break; //如果x,y均为素数，输出后跳出循环，求解下一个偶数
}
else
continue; //如果x是素数，y不是素数，则执行该语句
}
else
continue;//如果x不是素数，则执行该语句
}
}
return 0;
}
【说明】
主函数中的第二个for循环语句，没有循环条件，意味着永远为真，但程序不会出现死循环，原因是大于6的偶数肯定能分解为两个奇素数之和，执行完输出x、y的值后会执行break语句来跳出循环。大家可以试着把大于6的偶数分解为两个奇素数之和的功能写成一个函数。
2. 请编写程序计算飞机超重行李费用。每位旅客的免费行李额： 持成人或儿童客票的头等舱(舱位代码为F)旅客为40千克，公务舱(舱位代码为C)旅客为30千克，经济舱旅客(舱位代码为Y)为20千克。搭乘同一航班前往同一目的地的两个(含)以上的同行旅客，如在同一时间、同一地点办理行李托运手续，其免费行李额可以按照各自的客票价等级标准合并计算，超重行李费率以每千克按超重行李票填开当日所适用的单程直达经济舱正常票价的1.5％计算，收费总金额以元为单位，尾数四舍五入。现要求设计一个函数求超重行李需要的费用，在主函数中输入旅客的人数、舱位(假设同行的旅客的舱位相同)，行李重量，经济舱正常票价，在主函数中输出超重行李费用。(头等舱舱位代码为F、公务舱舱位代码为C、经济舱舱位代码为Y)
【指导】
该题目比较简单，除主函数外，还设计了两个函数，rounding函数是对一个浮点数求四舍五入，overweight函数是求超重行李的费用。我们将不同舱位旅客所能携带的免费行李额和超重行李费率定义为符号常量。
【流程图】
rounding函数的流程图如图5.3所示。
图5.3rounding函数流程图
overweight函数的流程图如图5.4所示。
图5.4overweight函数流程图
主函数流程图很简单，所以这里省略。
【参考程序】
#include
#define FRIST 40
#define PUBLIC 30
#define ECO 20
#define RATE 0.015
int rounding(double x)//四舍五入
{
int y;
if((x-(int)x)>=0.5)
y=(int)x+1;
else
y=(int)x;
return y;
}
int overweight(int people,char berth,double weight,double price) //计算超重行李
{
int total;
double s,t;
if(berth=='F')s=weight-people*FRIST;
else if(berth=='C')s=weight-people*PUBLIC;
else if(berth=='Y')s=weight-people*ECO;
if(s>0)
{
t=s*RATE*price;
total=rounding(t);
}
else
total=0;
return(total);
}
int main()
{
int people,total;
char berth;
double weight, price;
printf("请输入人数,舱位,行李总重量,经济舱标准价格＼n");
scanf("%d,%c,%lf,%lf",&people,&berth,&weight,&price);
total= overweight(people,berth, weight, price);
printf("＼n超重行李费用为:%d＼n",total);
}
5.3.2程序填空
给定程序中，函数fun的功能是： 将形参n中各位上为偶数的数取出，并按原来从高位到低位的顺序组成一个新的数，并作为函数值返回。
例如，从主函数输入一个整数27638496，函数返回值为26846。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意不得增行或删行，也不得更改程序的结构！
【程序填空】
#include
unsigned long fun(unsigned long n)
{
unsigned long x=0, s, i;
int t;
s=n;
i=【1】;
while(【2】)
{
t=s%10;
if(t%2==0)
{
x=x+t*i;
i=【3】;
}
s=s/n;
}
return x;
}
int main()
{
unsigned long n=-1;
while(n>99999999‖n
{
printf("Please input(0
scanf("%ld",&n);
}
printf("＼nThe result is: %ld＼n",【4】);
return 0;
}
【参考答案】
【1】1或1.0【2】 s或s>0或s!=0【3】 i*10【4】 fun(n)
【程序分析】
本题主函数中输入一个无符号长整型数n，将n作为函数参数传到fun函数中，fun函数的功能是将形参n中各位上为偶数的数取出，并按原来从高位到低位的顺序组成一个新的数，并作为函数值返回。在第3个实验的例题中我们学会了如何将一个整数的每一位拆开，再来判断每一位数是否是偶数，是则组成新的数。
(1) 【1】处，对变量i赋初值，根据i的使用规则来看，i应等于1。
(2) 【2】处，while循环要求计算后的s大于0，则应继续拆，所以填s或s>0或s!=0均可。
(3) 【3】处，每循环一次，i要乘以10，才能保证按原来从高位到低位的顺序组成一个新的数。
(4) 【4】处，此处应填函数调用，将变量n作为函数的参数传递。
5.3.3程序改错
以下程序的功能是求下式的值：
S=1+11+2+11+2+3+…+11+2+3+…+n
请修改程序中FOUND注释下面语句中存在的错误，使程序能得出正确的结果。注意： 不可以增加或删除程序行，也不可以更改程序的结构。
【程序改错】
#include
main()
{
int n;
float fun(int n);
printf("Please input a number:");
/**********FOUND**********/
print("%d",n) ;
printf("%10.6f＼n",fun(n));
}
/**********FOUND**********/
fun(int n)
{
int i,j,t;
float s;
s=0;
/**********FOUND**********/
while(i=1;i
{
t=0;
for(j=1;j
t=t+j;
/**********FOUND**********/
s=s+1/t;
}
return s;
}
【参考答案】
(1) print("%d",n) ;改为scanf("%d",&n);
(2) fun(int n)改为float fun(int n)
(3) while(i=1;i(4) s=s+1/t;改为s= s + 1.0 /t;或s+=1.0/t;或s= s + 1 /(float)t;或s+=1.0/(float)t;
【程序分析】
(1) 由题意可知，此处应该是输入n的值。
(2) 由题意和主函数中对fun函数的声明可知，fun函数的返回值应该是float类型，如果定义函数的时候省略函数的类型，默认是int类型。
(3) 此处while循环的语法是错误的，应该是for循环，并且注意不能有分号，如果有分号意味着循环的内容为空语句。
(4) fun函数中定义的t为整型变量，C语言规定，两个整型数相除的结果为整型，所以表达式1/t的结果是整型，当t为1时，1/t的值为1，当t>1时，1/t的值为0，显然不符合题目要求，所以至少需要将分子和分母中的一个数的类型变为浮点型。
5.4思考题
1. 验证哥德巴赫猜想的第二部分： 每个大于等于9的奇数，都可表示为三个奇素数之和。将大于9的奇数分解为三个奇素数之和写成一个函数，从键盘输入任一大于等于9的奇数，调用该函数，在函数中输出这三个奇素数，例如输入9，输出9=3+3+3。
2. 用递归方法求1+2+3+4+…+n。
3. 判断整数x是否是同构数。若是同构数，函数返回1； 否则返回0。x的值由主函数从键盘读入，要求不大于100。说明： 所谓“同构数”是指这样的数，这个数出现在它的平方数的右边。例如： 输入整数5，5的平方数是25，5是25中右侧的数，所以5是同构数。
4. 从低位开始取出长整型变量s奇数位上的数，依次构成一个新数放在t中。例如： 当s中的数为7654321时，t中的数为7531。在主函数中输入数s，编写一个函数实现题目要求的功能，将构成的新数返回主函数输出。
5. 用递归法求n阶勒让德多项式的值，递归公式为：
Pn(x)=1(n=0)
x(n=1)
((2n-1)·x-PN-1(x)-(n-1)·Pn-2(x))/n(n≥1)
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
