[计算机软件及应用]第7章_用函数实现模块化程序设计_2_.pptVIP

第七章 作业：5月20日交本 1、练习书上例题 2、P218～9（交本） A B C 将2个盘子从B移到C的过程 由上面的分析可知：将n个盘子从A座移到C座可以分解为以下3个步骤： (1) 将A上n-1个盘借助C座先移到B座上 (2) 把A座上剩下的一个盘移到C座上 (3) 将n-1个盘从B座借助于Ａ座移到C座上 把上面3个步骤分成两类操作： (1) 将n-1个盘从一个座移到另一个座上（n＞1）。这就是大和尚让小和尚做的工作，它是一个递归的过程，即和尚将任务层层下放，直到第64个和尚为止。 (2) 将1个盘子从一个座上移到另一座上。这是大和尚自己做的工作。 编写程序： 用hanoi函数实现第1类操作（即模拟小和尚的任务） 用move函数实现第2类操作（模拟大和尚自己移盘） 函数调用hanoi(n,one,two,three)表示将n个盘子从“one”座移到“three”座的过程(借助“two”座) 函数调用move(x,y)表示将1个盘子从x 座移到y 座的过程。x和y是代表A、B、C座之一，根据每次不同情况分别取A、B、C代入 #include stdio.h int main() { void hanoi(int n,char one, char two,char three); int m; printf( the number of diskes:); scanf(%d,m); printf(move %d diskes:\n,m); hanoi(m,A,B,C); } void hanoi(int n,char one,char two, char three) { void move(char x,char y); if(n==1) move(one,three); else { hanoi(n-1,one,three,two); move(one,three); hanoi(n-1,two,one,three); } } void move(char x,char y) { printf(%c--%c\n,x,y); } 7.7数组作为函数参数 7.7.1数组元素作函数实参 7.7.2数组名作函数参数 7.7.3多维数组名作函数参数 7.7.1数组元素作函数实参 例7.9 输入10个数，要求输出其中值最大的元素和该数是第几个数。 解题思路： 定义数组a，用来存放10个数 设计函数max，用来求两个数中的大者 在主函数中定义变量m，初值为a[0]，每次调用max函数后的返回值存放在m中 用“打擂台”算法，依次将数组元素a[1]到a[9]与m比较，最后得到的m值就是10个数中的最大者 #include stdio.h int main() { int max(int x,int y); int a[10],m,n,i; printf(“10 integer numbers:\n); for(i=0;i10;i++) scanf(%d,a[i]); printf(\n); for(i=1,m=a[0],n=0;i10;i++) { if (max(m,a[i])m) { m=max(m,a[i]); n=i; } } printf(“largest number is %d\n,m); printf(“%dth number.\n“,n+1); } int max(int x,int y) { return(xy?x:y); } 7.7.2数组名作函数参数 除了可以用数组元素作为函数参数外，还可以用数组名作函数参数(包括实参和形参) 用数组元素作实参时，向形参变量传递的是数组元素的值 用数组名作函数实参时，向形参传递的是数组首元素的地址 例7.10 有一个一维数组score，内放10个学生成绩，求平均成绩。 解题思路： 用函数average求平均成绩，用数组名作为函数实参，形参也用数组名 在average函数中引用各数组元素，求平均成绩并返回main函数 #include stdio.h int main() { float average(float array[10]); float score[10],aver; int i; printf(inpu