2014年C语言函数详解.pptVIP

第七章 函数 函数间相互调用的示意 函数的分类 §7.1 库函数 使用库函数应注意的问题(续) §7.2 函数的定义和返回值 2. 函数的返回值 § 7.3 函数的调用1. 函数调用的一般形式： 函数名(实参表) 函数的调用（续） 2. 函数调用的方式 § 7.4 函数的声明 1. 函数声明一般形式 说明 说明(续) 2.函数声明的位置 例7.1 函数参数之间的单向传递 例7.2 实参向形参按位置传递数据 2.数组名作为参数 例7.3 选择法排序 对10个数排序的算法步骤演示如下： 对10个数排序的算法步骤演示如下： 10个数排序的完整程序如下： 例7.4 将一个数组中的n个数据按颠倒的顺序重新存放 数组逆序程序 例7.5 求二维数组每行元素的平均值 7.6 函数的嵌套调用与递归调用 例 用递归实现猴子吃桃问题 7.7 函数程序举例 例7.9 编写函数，验证任意偶数为两个素数之和并输出这两个素数。 例7.10 利用梯形法求定积分 利用梯形法求定积分 例7.11 编写函数统计输入的一行字符中出现的每个小写字母的个数。 例7.12 求某班每门课程的平均成绩和每个学生的平均成绩 求某班的课程平均成绩和学生的平均成绩 对N个数排序的算法步骤如下： (1)在N个数中寻找最小值，然后把这个最小值与最前面的那个数交换位置。 i=0; /*最前面的那个数下标*/ k=i; /* k为当前最小值的下标*/ for(j=i+1;jN;j++) if(a[j]a[k]) k=j; t=a[k]; a[k]=a[i]; a[i]=t; 程序为： (2)排除最前面的那个数(i=i+1)，在余下的N-1个数中寻找最小值，然后把这个最小值与最前面的那个数交换位置。 ……如此循环，直到最后只剩一个数(i=N-1)时结束。 28 47 8 35 2 73 8 61 56 68 下标: 0 1 2 3 4 5 6 7 8 9 第一步：i=0,k=5: a[0] a[5] 2 47 8 35 28 73 8 61 56 68 第二步：i=1,k=1: a[1] a[1] 2 47 8 35 28 73 8 61 56 68 第三步：i=2,k=6: a[2] a[6] 2 47 8 8 28 73 35 61 56 68 第四步：i=3,k=5: a[3] a[5] 2 28 8 8 47 73 35 61 56 68 第五步：i=4,k=6: a[4] a[6] 2 28 8 8 47 35 73 61 56 68 第六步：i=5,k=5:不交换！第七步：i=6,k=7: a[6] a[7] 2 28 8 8 47 35 56 61 73 68 28 47 8 35 2 73 8 61 56 68 下标: 0 1 2 3 4 5 6 7 8 9 第七步：i=6,k=7: a[6] a[7] 2 28 8 8 47 35 56 61 73 68 总结：10个数排序，需要进行九次的上述操作。 若有N个数需要排序，则需要进行N-1次的上述操作。 第九步：i=8,k=9: a[8] a[9] 2 28 8 8 47 35 56 68 61 73 第八步：i=7,k=8: a[7] a[8] 2 28 8 8 47 35 56 73 61 68 void sort(int a[10]) { int i,j,k,t; for(i=0;i9;i++) {k=i; for(j=i+1;j10;j++) if(a[j]a[k]) k=j; t=a[k]; a[k]=a[i]; a[i]=t; } } main() { int i,x[10]={5,7,4,2,8,6,1,9,0,3}; printf(the original array:\n); for(i=0;i10;i++) printf(%d,a[i]); printf(\n); sort(x); printf(the sorted array:\n); for(i=0;i10;i++) printf(%d,a[i]); printf(\n);