c语言第07节 函数.ppt

C语言程序设计 - 第6章 数组 第7章 函 数 内 容 函数概述 普通函数的定义 函数参数及其传递方式 指针与函数 函数的嵌套与递归调用 数组作为函数参数 局部变量和全局变量 应用 一、函数概述 1、简单函数举例 例:用函数求n!=1*2*3*4…*n ，n的值从主函数中接收。 2、程序结构 逻辑上，源程序由若干个函数组成，有且仅有一个main( )函数；执行时，从 main( )开始。 形式上，一个源程序由一个或多个文件组成。 3、函数含义 完成特定任务的程序段，并具有相应的名称，这种形式组成的程序段，称函数、分程序、例程、子程序。 例：用递归函数的方式求Fibonacci数列第n项的值 #includestdio.h int swap(int * p1, int * p2) { int p; p=*p1; *p1=*p2; *p2=p; } void main() { int a,b; scanf(%d%d,a,b); printf(“a=%d,b=%d\n”,a,b); printf(“swapped:\n”); swap(a,b); printf(”a=%d,b=%d\n,a,b); } 例 交换两个数 a 5 9 b 调前： a 5 9 b 调swap： p1 a b p2 a 9 5 b 交换： p1 a b p2 a 9 5 b 返回： 数组名作函数参数 数组名作函数参数，是地址传递 数组名作函数参数，实参与形参的对应关系 实参 形参 数组名 指针变量 数组名 指针变量 数组名 数组名 指针变量 指针变量 例 将数组a中的8个整数按相反顺序存放 #include stdio.h void GetData(int *x, int n) { int i; for(i=0;in;i++) scanf(%d,x+i); } void Invert(int *x, int n) { int t,*pm,*ph,*pt; pm=x+n/2; pt=x+n-1; for( ph=x; phpm; ph++) { t=*ph; *ph=*pt; *pt=t; pt--; } } void ShowData(int *x, int n) { int i; for(i=0;in;i++) printf(%d ,*(x+i)); printf(\n); } void main() { int a[8]; GetData(a,8); Invert(a,8); printf(The result:\n); ShowData(a,8); getch(); } 实参用数组名,形参用指针变量 int x[] 例 求二维数组a3*4中最大元素值 #include stdio.h int GetMax( int x[3][4] ) { int i,j, max; max=x [0][0]; for(i=0;i3;i++) for(j=0;j4;j++) if(x[i][j]max) max=x [i][j]; return(max); } void main() { int a[3][4]={{1,3,5,7}, {2,4,6,8},{15,17,34,12}}; printf(max value is %d\n, GetMax(a)); } 多维形参数组第一维维数 可省略,第二维必须相同 ? int array[][4] ? int(*array)[4] 五、函数的嵌套与递归调用 嵌套调用 C规定：函数定义不可嵌套，但可以嵌套调用函数 main( ) 调用函数a 结束 a函数 b函数 调用函数b ? ? ? ? ? ? ? ? ? 递归调用 定义：函数直接或间接的调用自身叫函数的递归调用 f( ) 调f 调f2 调f1 f1( ) f2( ) 说明 递归函数的自调用次数受内存的限制 int f(int x) { int y,z; …… z=f(y); ……. return(2*z); } int f1(int x) { int y,z; …… z=f2(y); ……. return(2*z); } int f2(int t) { int a,c; ……