C语言程序设计课件：6 数组.ppt

《解析C程序设计》第2章 简单程序设计 6 数组 问题： 例1：输入全班60个学生的C语言成绩并统计不及格的人数。 分析： 输入60个成绩 统计人数 输出统计结果 1定义变量用于存储成绩 int score[60]; 数组的内存分配 涉及的语法-数组定义及相关概念 数组：一组具有类型相同、顺序存放的数据 什么时候定义数组？ 定义格式： 数据类型 数组名[数组长度]; 注：数组长度必须是常数或常量。 例：int score[60]; 含义： 2、输入60个成绩 循环60次输入 for (i=0;i60;i++) scanf(%d,score[i]); 3、统计不及格人数 从第一个学生起，判断每一个学生的成绩是否小于60，是的话计数器加1 for (i=0;i60;i++) if(score[I]60) counter++; 4、输出： 完整程序 #includestdio.h #define N 60 void main() {int score[N];//定义时，N不能是变量，只能是常量。 int i,counter=0; for (i=0;iN;i++)　/*输入*/ scanf(%d,score[i]); for (i=0;iN;i++)　　/*统计*/ if(score[i]60) { counter++;} printf(The number of unpassed students:%d,counter); } 例2　求Fibonacci数列前40项 算法： 定义数组 求每一项 输出每一项 例2:完整程序 #include stdio.h void main() { int i,fib[40]={1,1}; for(i=2;i40;i++) fib [i]=fib[i-2]+fib [i-1]; for(i=0;i40;i++) { if(i%5==0) printf(\n); printf(fib[%d]=%5d\t,i,fib[i] ) ; } } 例3：统计总分和平均分 算法： 输入全班学生的成绩 统计总分 计算平均分 输出总分和平均分 写成多函数形式 #include stdio.h #define N 60 /*函数功能：求一个长度为n的数组中所有元素的总和*/ float Sum(int a[], int n) {int i; float sum=0; for(i=0;in;i++) { sum+=a[i]; }/*统计总分*/ return sum; } 难点：函数调用过程 涉及语法－数组名作函数参数 传递整个数组到另一个函数内，只是将数组的首地址作为参数传过去 用数组名作为函数参数 只拷贝一个地址自然比拷贝全部数据效率高 由于首地址相同，故实参数组与形参数组占用同一段内存 这样，在该函数内，不仅可以读这个数组的元素，还可以修改它们 小结1 数组和数组元素的概念 数组的定义、初始化、数组元素的引用 与数组相关的程序设计 数组作函数参数 理解数组作函数参数的传递过程 理解并记住形参和实参的格式 作业1 将例2写成多函数程序，要求： 定义一个函数，求Fibonacci数列的前n项。 求某门课程的最高分并输出，要求： 定义一个函数，求数组中的最大值，然后在主函数中调用这个函数求课程的最高分。 求Fibonacci数列的前n项 #includestdio.h #define N 100 void Fibonacci(float a[],int n);//函数声明 //函数功能：求Fibonacci数列的前n项,存入数组a中 void Fibonacci(float a[],int n) { int i; a[0]=a[1]=1; for(i=2;in;i++) a[i]=a[i-1]+a[i-2]; //数列已经写到a中，其实就已经写到主函数的fib数组中。所以不用返回。 } void main() { float fib[N];//数组长度可以定义得大一些。 int i,n; printf(how many terms do you want to count? (0term=100)); scanf(%d,n);//由用户输入想求得的项的数目。 Fibonacci(fib,n);//调用函数求前n项。 for(i=0;in;i++) { printf(fib[%d]=%.0f\n,i+1,fib[i]);