第1章-C、C++基础

2
函数的概念
说明
[存储类型符] [返回值类型符] 函数名([形参 说明表]) { <函数语句体> }
2.[返回值类型符]指的是函数体语句执行完成后，函数返回值 的类型。 如int，float，char等。 若函数无返回值，则用空类型void来定义函数的返回值。
默认情况为int型（有些编译器不支持默认情况）。
{
return (m+n); }
{
return(a%b); }
11
内部函数与外部函数
3．example6_6.c /* example6_6.c 调用外部函数*/ #include <stdio.h> extern int mod(int a, int b); /*外部函数声明*/ extern int add(int m, int n); /*外部函数声明*/ main() { int x, y, result1,result2,result; printf("Please enter x and y:\n"); scanf ("%d%d", &x, &y); result1=add(x,y); /*调用file1中的外部函数*/ printf("x+y=%d\n",result1); if (result1>0) result2=mod(x,y); /*调用file2中的外部函数*/ result=result1-result2; printf("mod(x,y)=%d\n",result2); printf("(x+y)-mod(x,y)=%d\n", result); }
20
链表的概念
链表是用链节指针连接在一起的结点的线性集合。其 结构如图所示： head
32 14 65 87 NULL
自引用结构成员的变量通常是指针型的。 结构成员的引用与成员的类型相关。 假如有： 定义结构变量： struct node struct node *pt; 结构成员的引用： { pt->data; int data； pt->nextptr; struct node * nextPtr; 或： }；
n==1 && n==2
F
return n-1
思考程序存在的缺陷： ①只能求出指定项的值； ②对输入的值没有限制； ……
19
链表的概念
基本概念： ①链表指的是将若干个数据项按一定的规则连接起来的 表。 ②链表中的数据项称为结点。 ③链表中每一个结点的数据类型都有一个自引用结构 ④自引用结构就是结构成员中包含一个指针成员，该指 针指向与自身同一个类型的结构。 例如： struct node { int data； struct node * ne型符] [返回值类型符] 表]) { <函数语句体> } 函数名([形参说明
6.函数语句体是放在一对花括号{ }中，由局部数据类 型描述和功能实现两部分组成。 函数返回语句 通常用返回语句来结束函数的调用。 两种形式的返回语句： ① 函数无返回值的情况 return; ② 函数有返回值的情况 return (表达式的值);
16
递归函数的设计和调用
函数long fac(int n)的算法流程图及函数实现如图
所示：
long fac(int n)
接收从实参传来的整型数n
long result; n==0 || n==1 F result=n*fac(n-1) result=1; T
long fac(int n) { long result; if (n== 0 || n==1) result =1; else result=n*fac(n-1); return(result); }
15
递归函数的设计和调用
例： 编写程序，要求从键盘输入一个正整数n，计算n!。
分析：n!的数学表达式为：
1 n! n *(n 1)! (n 0,1) (n 1)
显然，它满足数学上对递归函数的两个条件： ①(n−1)!与n!是类似的； ②(n−1)!是n!的简化。 可用递归函数long fac(int n)实现求n!。
3.函数名由任何合法的标识符构成。 建议将函数名的命名与函数内容有一定关系。
3
函数的概念
说明 [存储类型符] [返回值类型符] 表]) { <函数语句体> } 函数名([形参说明
4.[形参说明表]是一系列用逗号分开的形参变量说明。 如：int x, int y, int z 表示形参变量有3个：x, y, z。类型都是int型的。 注意：不能直接写成：int x, y, z。 5.在古典式函数定义中，[形参表]只要形参名，不要类 型名。如：x, y, z 表示形参变量有3个。形参的类型通过形参说明语句 说明。如：int x, y, z。 [形参说明表]或[形参表]都可以缺省，缺省时表示函 数无参数。
7
函数的概念
② 函数有返回值的情况： 变量名＝函数名([实参表]); 注意：变量名的类型必须与函数的返回值类型相同。 函数调用时，会去执行函数中的语句内容，函数执行 完毕后，回到函数的调用处，继续执行程序中函数调 用后面的语句。 例如： … int x=5, y=−10; int z; … z=abs_sum(x, y); /*函数调用 */ …
12
递归函数的设计和调用
函数的嵌套调用： 函数中的语句可以是对另一个函数的调用。 函数嵌套调用的过程如图所示：
main()函数 {… t=fun1(x,y); … } ④ } ① {… z=fun2(a+b, a-b); … … ③ } fun1 函数 ② { fun2 函数
嵌套调用属于一种线性调用关系，函数执行完成后，返回
9
内部函数与外部函数
自定义的函数有两种：内部函数和外部函数。 1．内部函数 若函数的存储类型为static型，则称其为内部函数 （内部函数又称为静态函数），它表示在由多个源文 件组成的同一个程序中，该函数只能在其所在的文件 中使用，在其他文件中不可使用。 内部函数的声明形式： static <返回值类型> <函数名>(<参数>); 例如： static int Statistic ()； 2．外部函数 若函数的存储类型定义为extern型，则称其为外部函 数，它表示该函数能被其他源文件调用。 函数的默认存储类型为extern型。
10
内部函数与外部函数
例：外部函数的应用示例。下面的程序由3个文件组 成：file1.c、file2.c、example6_6.c。 在file1.c、file2.c中分别定义了两个外部函数； 在example6_6.c中可以分别调用这两个函数。
1．file1.c /* file1.c 外部函数定义 */ extern int add(int m, int n) 2．file2.c /* file2.c 外部函数定义 */ extern int mod(int a, int b)
{ int y, z; … z=temp(y); … } （a）直接递归 } { int y, z; … z=temp2(y); … } （b）间接递归
14
{ int a, b; … a=temp1(b); …
递归函数的设计和调用
可能出现的陷阱 递归调用陷入无限递归状态。 递归的限制 并不是所有的问题都可以设计成递归函数。为了避 免错误的发生，对于递归函数的设计，有严格的数学 模型。 递归函数的条件 递归函数模型在数学上必须具备以下两个条件。 ①问题的后一部分与原始问题类似。 ②问题的后一部分是原始问题的简化。 难点 递归函数设计的难点是建立问题的数学模型，有了 正确的递归数学模型，很容易写出递归函数。
5
函数的概念
例如，编写自定义函数abs_sum()，求两个任意整数的 绝对值的和。
int abs_sum(int m, int n) { if (m<0) m=−m; if(n<0) n=−n; return (m+n); }
或直接调用系统函数来实现：
int abs_sum(int m, int n) { return (abs(m)+abs(n))； }
8
函数的概念
函数的传值方式 函数传值的4个要点： ①对于带有参数的函数，调用函数时，将实参表中每一 个实参的值对应地传递给每一个形参变量； ②形参变量接收到实参传来的值后，会在内存临时开辟 新的空间，保存形参变量的值； ③函数执行完毕时，释放临时开辟的内存空间； ④形参的值在函数中不论是否发生变化，实参变量的值 均不会发生变化。
第一章:C/C++基础
1
函数的概念
函数的定义 自定义函数的形式： [存储类型符] [返回值类型符] 函数名([形参说明表]) { <函数语句体> } 几点说明： 1.[存储类型符]指的是函数的作用范围，只有两种形式：
static和extern。 static说明的函数称为内部函数，只能作用于其所在的源 文件， extern说明的函数称为外部函数，可被其他源文件中的函 数调用。 缺省情况为extern。
注意：函数abs()的声明在头文件math.h。
6
函数的概念
函数的声明和调用 通常情况下，自定义的函数在使用之前要先进行函数 声明，才能在程序中进行函数调用。 1．函数声明 函数声明语句的形式： [存储类型符] [返回值类型符] 函数名([形参说 明表]); 如：int abs_sun(int m, int n); 2．函数调用 函数定义好后，若不通过函数调用，不会发挥任何作 用。 函数调用是通过函数调用语句来实现的。 ① 函数无返回值情况： 函数名([实参表]);
18
递归函数的设计和调用