C程序设计14--用函数实现模块化程序设计2解析.ppt

C 程序设计 授课教师 孙向群 fd_jsj@163.com 7.7.2 数组名作函数参数 注意：用数组名作函数实参时，不是把数组元素的值传递给形参，而是把实参数组的首元素的地址传递给形参数组，这样两个数组就共占同一段内存单元。如果实参数组为a ，形参数组为 b(如下图) ，若 a 的首元素的地址为 1000 ，则 b数组首元素的地址也是1000 ，显然，a[0]与 b[0]同占一个单元……假如改变了b[0]的值，也就意味着 a[0]的值 也改变了。即形参数组中各元素的值如发生变化会使实参数组元素的值同时发 生变化。 这一点是与变量作函数参数的情况不同的，务请 注意。在程序中常有意识地利用这一特点改变实参数组元素的值(如排序)。 A B C 将2个盘子从B移到C的过程 7.6 函数的递归调用 A B C 将2个盘子从B移到C的过程 7.6 函数的递归调用 A B C 将2个盘子从B移到C的过程 7.6 函数的递归调用 由上面的分析可知：将n个盘子从A座移到C座可以分解为以下3个步骤： (1) 将A上n-1个盘借助C座先移到B座上 (2) 把A座上剩下的一个盘移到C座上 (3) 将n-1个盘从B座借助于Ａ座移到C座上 7.6 函数的递归调用 可以将第(1)步和第(3)步表示为： 将“one”座上n-1个盘移到“two”座(借助“three”座)。 在第(1)步和第(3)步中，one 、two、three和A、B、C的对应关系不同。 对第(1)步，对应关系是one对应A，two对应B，three对应C。 对第(3)步，对应关系是one对应B，two对应C，three对应A。 7.6 函数的递归调用 把上面3个步骤分成两类操作： (1) 将n-1个盘从一个座移到另一个座上（n＞1）。这就是大和尚让小和尚做的工作，它是一个递归的过程，即和尚将任务层层下放，直到第64个和尚为止。 (2) 将1个盘子从一个座上移到另一座上。这是大和尚自己做的工作。 7.6 函数的递归调用 编写程序。 用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代入 7.6 函数的递归调用 #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); } 7.6 函数的递归调用 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); } } 7.6 函数的递归调用 void move(char x,char y) { printf(%c--%c\n,x,y); } 7.6 函数的递归调用 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个数中的最大者 7.7.1 数组元素作函数实参 #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+