北京交通大学C语言课件第6章上精要.pptVIP

* enum{ NUM = 200 }; const double PASS = 60.0; double scores[NUM]; int main() { int i, n = 0, fail; while(nNUM scanf(%lf,scores[n])==1) ++n;? /*输入时需要判断不越界*/ for(fail = 0, i = 0; i n; ++i) if(scores[i] PASS) 　　　 { printf(%f\n, scores[i]); ++fail; } for(i = 0; i n; ++i) if(scores[i] = PASS) printf(%f\n, scores[i]); printf(Fail:%d\nPass:%d\n,fail, n-fail); return 0; } * 例3 多项式求值 设数组p中存放下列多项式的系数， 其中p[i]存放 写程序求p表示的多项式在指定点的值。 方法1：求出各项值累加。假设指定点值存于x： for (sum = 0.0, n = 0; n TERMS; ++n) { for (t = p[n], i = 1; i = n; ++i) t *= x; sum += t; } 循环体内可以改写为（先算x的幂）： for (t = 1.0, i = 1; i = n; ++i) t *= x; sum += t * p[n]; 可发现有大量重复计算。 * 通过保存前次的t值： for(sum = 0.0, t = 1.0, n = 0; n TERMS; ++n) { sum += t * p[n]; t *= x; } 方法2：多项式可以变形为Horner范式： 按照这个公式，求值循环可写为： for (sum = 0.0, n = TERMS-1;n = 0; --n) sum = sum * x + p[n]; 从计算量上比较它们：需要多少次加法，多少次乘法。 * 定义数组的问题 如果数组表示的是全局数据集合，需要在多个函数里使用，那么可考虑定义为外部数组。 大的数组应定义为外部，以免占大量运行栈空间。一般系统不允许在函数内定义特别大的数组。 若数组保存着递归定义函数的局部数据，就必须定义为自动数组。因为递归调用时需要数组的多份拷贝。 其他情况可以根据需要自由选择。 * 高级语言程序设计 * 主要内容：数组 6.1 数组的概念、定义和使用 6.2 数组处理程序实例 6.3 数组作为函数参数 6.4 字符数组与字符串 6.5 两维和多维数组 6.6 编程实例 * 6.3 数组作为函数参数 数组可以作为函数的参数，但是在向函数传递数组时通常有两种方法：即： “地址”的传递 “值”的传递 * 方法一： 用数组名作为实际参数，给函数传递数组的地址，通过这个地址就可以访问到数组的元素了——双向传递。 #includestdio.h #define N 20 void f(int b[ ] , int n , int m) { int i; for (i = m; i = n; i--) b[i+1] = b[i]; } void main() { int i, a[N] = {1,2,3,4,5,6,7,8,9,10}; f(a, 2, 9); for (i = 0; i 5; i++) printf(“%4d”, a[i]); } a 1 2 3 4 5 6 7 8 9 10 b 10 9 8 7 6 4 5 3 1　2　3　3　4 * 方法二： 用数组元素作为实际参数，是一种传值的方式，即：调用函数时要复制数据 ——单向传递。 #includestdio.h int fmax(int x, int y) { return (x y ? x : y ) ; } void main() { 　　int a[10], j, max ; 　 for (j = 0; j = 9; j++) 　　scanf(“%d”, a[j]); 　max = a[0]; 　for (j = 1; j = 9; j++) 　　max = fmax(max, a[j] ) ; 　printf(“\n最大值为：%8d\n”, max); } * 对函数参数的小结： “值”传递 形参和实参都