C语言课件第7章

类型省略时 默认为int 类型
8
例如：求两个数的最大值。 int max(int x,int y) { int z; 没有形式参数 z = x > y ? x : y; 为无参函数 return( z ); }
2005x(x,y) int x,y; { int z; z = x > y ? x : y; return( z ); }
2005年3月
【例7.3】求1～100的累加和。
int sum100( ) { int i,t=0; for (i=1; i<=100; i++) t+=i; return (t);} main( ) { int s; s=sum100( ); printf("%d\n", s); } 程序输出结果： 5050 int sum ( int x ) 思 { int i,t=0; 考： for (i=1; i<=x; i++) 两 t+=i; 个 return (t); 程 } 序 main( ) 有 { int s; 何 s=sum (100); 不 printf("%d\n", s); 同 } 程序输出结果： 5050
2005年3月
⑵ 函数的返回值
函数的返回值是通过return语句带回到主调函数的 return 语句格式： return (表达式); 或 return 表达式 ; 或 return; 功能：终止函数的运行，返回主调函数，若有返 回值，将返回值带回主调函数。 说明： ① 若函数没有返回值，return语句可以省略。 ② return语句中的表达式类型一般应和函数的类 型一致，如果不一致，系统自动将表达式类型转 换为函数类型。

例7-7读程序,写出运行结果
# include <stdio.h> void swap(float x,float y){
float temp; temp=x;x=y;y=temp; } void main(){ float x=8.5,y=3.7; swap(x,y); printf("x=%.2f y=%.2f\n",x,y); }
哪个return都将结束函数的调用返回主调函数.
如: void swap(float x,float y) {float temp; temp=x;x=y;y=temp; return x; return y;}
(3)return语句中的括号可以省略;return后面的值可以是一 个表达式.
7.2.2函数的返回值
§7.1.1 函数概述
C程序的结构图如图所示：
main
a bc d e f g hh i
e
g
1、一个C程序可以分为若干个函数；
2、每个程序有且只能有一个主函数 （main），其他函数都是子函数；
3、子函数可以相互调用，但主函数 不能被调用；
4、一个源程序由一个或多个函数构 成，一个源程序文件是一个编译单 位；
例7-1函数调用示例
#include <stdio.h> void printstar(){
printf("***************\n"); } void print_message(){
printf (" How do you do?\n"); } void main(){
printstar(); print_message(); printstar(); }

第24页/共71页
三维数组的元素排列顺序
a[0][0][0]→a[0][0][1]→a[0][0][2]→a[0][0][3]→ a[0][1][0]→a[0][1][1]→a[0][1][2]→a[0][1][3]→ a[0][2][0]→a[0][2][1]→a[0][2][2]→a[0][2][3]→ a[1][0][0]→a[1][0][1]→a[1][0][2]→a[1][0][3]→ a[1][1][0]→a[1][1][1]→a[1][1][2]→a[1][1][3]→ a[1][2][0]→a[1][2][1]→a[1][2][2]→a[1][2][3]→
第15页/共71页
第 二 趟 比 较
如果有n个数，则要进行n-1趟比较。在第1趟比 较中要进行n-1次两两比较，在第j趟比较中要进 行n-j次两两比较。
第16页/共71页
程序流程图如下：
第17页/共71页
程序实例7.3： #include <stdio.h> void main() {
int a［10］; int i,j,t;
第13页/共71页
for(i=2;i<20;i++)
f［i］=f［i-2］+f［i-1］;
for(i=0;i<20;i++)
{
if(i%5==0) printf(″＼
n″);
printf(″%12d″，f［i］)
} /*For循环结束*/
运} 行/结*程果序如结下束：*/
1
1
8
13
89
144
987
C语言为这些数据，提供了一种构造数据类型： 数组。所谓数组就是一组具有相同数据类型的数据 的有序集合。

int main()
{ int a,yn=0;
while(yn==0)
{ printf("Input a number(0—9): mp;a); fun(a);
/*调用函数，a为实参*/
printf("If continue, please input 0, otherwise input 1：");
C语言程序设计
第7章 函数
7.2 函数的定义
根据有无参数，可以将函数分为无参函数和有参函数两种形式：
1．无参函数
定义形式如下：
类型标识符 函数名（ ）/*函数的首部*/
｛
声明部分
/*函数体*/
执行部分
｝
类型标识符用来说明函数返回值的类型，也称为函数的类型。若 省略类型标识符，则默认返回值类型为整型；当函数无返回值时，可 以指定函数的类型为void。
(5) 函数定义时，旧版的C语言中，函数首部中的形参列表仅包 含形参，形参的类型另起一行来说明；而新版的C语言中，函数首部 中的形参列表包含形参的类型和形参名。
例如，“int max(int x , int y)”为新版的函数定义方式。 而以下代码为旧版的函数定义方式： int max (x, y) int x, y; 一般来说，在新版的C语言中以上两种定义方式都能使用。
{ int j,k,flag=1; k=sqrt(p); for (j=2;j<=k;j++)
说明： prime函数用于判断参数p是否为素数，形参
if (p%j==0) {flag=0; break; }
p接收main函数传来的实参 i的值，prime函
return flag; }

如 int a[5]; static int a[5]={6,2,3}; int a[]={1,2,3,4,5,6}; 等价于： a[0]=6; a[1]=2;a[2]=3; a[3]=0; a[4]=0; 等价于：a[0]=0; a[1]=0; a[2]=0; a[3]=0; a[4]=0; 如 编译系统根据初值个数确定数组维数 int a[3]={6,2,3,5,1}; ()
例
38 49 49 38 65 76 97 13 97 76 97 27 13 30 97 27 97 30 初 始 关 键 字 n=8
38 49 65 13 76 27 76 13 30 76 27 76 30 97 第 一 趟
38 49 13 65 27 65 13 30 65 27 65 30
程序举例
#include <stdio.h> #define SIZE 10 例 读10个整数存入数组，找出其中最大值和最小值 main() { int x[SIZE],i,max,min; printf("Enter 10 integers:\n"); for(i=0;i<SIZE;i++) 步骤: { printf("%d:",i+1); 1. 输入:for循环输入10个整数 scanf("%d",&x[i]); 2. 处理: } (a) 先令max=min=x[0] max=min=x[0]; (b) 依次用x[i]和max,min比较(循环) for(i=1;i<SIZE;i++) 若max<x[i],令max=x[i]{ if(max<x[i]) max=x[i]; 若min>x[i],令min=x[i] if(min>x[i]) min=x[i]; 3. 输出:max和min } printf("Maximum value is %d\n",max); printf("Minimum value is %d\n",min); }

7.1.1 字符串表示方法
a b c d \0
a b c d \0 sPtr a) 指针变量指向字符串常量 a b c d \0 1 2 3 4 \0
sPtr
b) 指针变量改变原指向指向另一字符串
图7.1 指针变量与字符串数据对象的关系示ห้องสมุดไป่ตู้图
7.1.1 字符串表示方法

字符数组的初始化 使用单个字符常量 字符数组与字符指针的区别

标准字符串连接函数strcat
函数原型：
char *strcat(char *strDestination, char*strSource);
函数调用：strcat(str1,str2);
功能：将字符串str2连接到字符串str1的后面生成新 的字符串str1,函数返回字符串str1。字符数组长度应 足够大（大于strlen(str1)+strlen(str2)）。
7.2.2 字符串的复制
t t s1 指针方式实现字符串拷贝 char *strcopy(char *s,char *t) a 保存s的首地址到p { char *p=s; while((*s++=*t++)!='\0') ; *t的’\0‟先赋给*s a return p; 再判断是否等于’\0‟ } s2 t
字符串及其应用

C语言的字符串表示方法 字符串的常用处理方法及标准库函数
字符串的常用处理方法及标准库函数



字符串中有效字符的统计 字符串的复制 字符串的连接 字符串中字符的查找 字符串中字符的插入和删除 字符串的比较和子串的查找 字符串中子串的插入和删除 字符串与二维字符数组

注意：
(1) return(表达式)； 和return 表达式；都 是正确的。 (2) 带返回值的函数只能返回一个值。 (3) 在函数定义时，允许使用多个return语句， 但是应尽量在末尾使用一个return语句。 (4) return语句中的表达式与函数的返回值类 型不匹配时，以函数定义时的返回类型为准。

问题的提出 函数基础 函数的定义 函数说明 函数调用 参数传递 程序举例 递归调用 变量的存储类别
7.1 问题的提出
例6.20它可以解决的问题有: ①输入若干个学生的姓名、某课程的期中 和期末成绩，并计算每个学生的总评成绩； ②计算总评成绩的分数段情况； ③输出所有学生的姓名、期中、期末和总 评成绩； ④查询某个学生的总评成绩。
函数调用时需要传递数据。调用函数要将 实参的值传送给被调用函数的形参。 若函数定义首部是 double power(double x,int n) /*函数定义 */ 调 用 形 式 是 可 以 是 power(y,m) ， 也 可 以 是 power(3.0,5)。 其中，x和n是形式参数，y和m是实际参数，3.0 和可以是一个变量 名，因为变量名也构成一个表达式，形式参数只 能是变量名。当实际参数是变量名时，它与形参 的名称既可以相同，也可以不同，只是要注意， 在函数定义内部应该使用形参的名称。 (2) 实际参数与形式参数的参数个数、数据类型 和顺序都应该一致，如果数据类型不一致，系统 将按照自动转换规则进行转换。
7.3 函数的定义
7.3.1 函数的定义形式 在C语言中函数定义的形式有两种。
第一种：
函数返回值的数据类型说明 函数名称(带有类型说明的参数表)
{
函数内部数据说明； 语句；
}
第二种：

else if(x<10) y=2*x-1;
else y=3*x-11;
return y;
}
① 申请 x 和 y 的空间 ② 计算 ③ 返回 y 的值
int main()
{
int n;
实际参数
scanf("%d", &n);
printf("%d\n", f(n));
return 0;
}
函数 main 的空间
}
int main() {
int a[N]= { 1, 4, 6, 9, 2, 3};
int max = find_max(a, N);
printf("%d\n", a[max]); return 0; }
函数 main 的空间
1
4
6
9
2
3
6
max
a[ ]
n
i
max
find_max 的空间
无须返回
斐波那契数列递归版本的优化
主讲：沈涵飞
斐波那契数列
斐波那契数列指的是这样一个数列： 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377， 610，987，1597，2584，4181，6765，10946，17711， 28657，46368
函数
递归初步：计算年龄
主讲：沈涵飞
函数的递归调用
在调用一个函数的过程 中又出现直接或间接地 调用该函数本身，称为 函数的递归调用。
int age(int n) {
if (n==1) return 10; return age(n-1)+2; }

2019/10/15
29/78
7.3.4函数设计的基本原则
信息隐藏
入口参数有效性检查 敏感操作前的检查 调用成功与否的检查
1
2
3
函数规模 要小
函数功能 要单一
函数接口 定义要清楚
2019/10/15
30/78
函数的嵌套调用
嵌套调用 –在调用一个函数的过程中，又调用另一个函数
C语言规定函数不能嵌套定义，但可以嵌套调用 –函数是相互平行的
– 将1号圆盘从C移到B
2019/10/15
38/78
汉诺塔（Hanoi）问题
A
B
C
第2步：对于一个有 n（n>1）个圆盘的汉诺塔， 将n个圆盘分为两部分：上面 n-1 个圆盘和最下面 的n号圆盘。将“上面n-1个圆盘”看成一个整体
– 将n-1个圆盘从A移到C
– 将n号圆盘从A移到B
– 将n-1个圆盘从C移到B
为18446744073709551615，即1844亿亿次
– 若按每次耗时1微秒计算，则完成64个圆盘的
移动将需要60万年
2019/10/15
32/78
汉诺塔（Hanoi）问题
n=3
A
B
C
A→B，A→C，B→C， A→B，C→A，C→B，A→B
2019/10/15
33/78
汉诺塔（Hanoi）问题
– 实际上一个printf()有上千行代码 main()中能放多少行代码？ 如果所有代码都在main()中，怎么团队合作？ 如果代码都在一个文件中，怎么团队合作？
2019/10/15
4/78
问题的提出
《三国演义》中有这样一段描写：
–懿问曰：“孔明寝食及事之烦简若何？”使

在主函数或其他函数中，我们可以使用y=sum();语句执行函数sum，并把 函数的值送给y，或者用printf("%d",sum());直接输出函数sum的值。
第7章 自定义函数
2. 有参函数的定义形式 如果一个函数，需要调用者提供原始数据才能执 行（如sqrt函数），则这种函数可以被定义成有 参函数。其定义形式如下：
第7章 自定义函数
下面我们定义一个函数，名叫 printStar，其功能就是专门输出 则，主函数代码可以简化为：
经过函数调用，程序的代码行大大缩水，且main 函数更清晰且可读性更好。
第7章 自定义函数
如果我们把printStar函数的代码放到d盘根目录 下的一个文本文件中，比如放到function.txt文 本文件中，其他的程序如果有需要，也完全可以 用#include <d:\function.txt>把有关内容包含 到对应程序文件中，在需要的时候调用printStar 函数即可 。 函数：函数就是一个用名字命名的独立的程序块( 子程序)，能实现某些功能，可供本程序其他函数 ，或者另外一些程序的函数调用。
第7章 自定义函数
factorial 函数专门求n的阶乘
第7章 自定义函数
形式参数（形参）：函数在声明（定义） 的时候，同时对函数所需要的参数的数量、类型做出 说明。这些参数的名字只是一种形式，只有在函数被 调用时，这些参数才能得到具体值，所以这些参数为 形式参数。比如，函数求阶乘函数中的n就是形式参 数。 实际参数（实参）：一个有参函数在被调用的时候， 主调函数必须根据被调用函数形参（形式参数）的要 求，传递具体数据给被调用函数的形参，这些实际的 数据就叫做实际参数，也就是我们所说的实参。 实参是有具体值的，实参可以是常数，也可以是变量 。但在使用时必须有具体值。