C语言程序设计教程第六章节.ppt

第六章 函数与编译预处理;6.1模块化程序设计与函数;基本概念;模块与函数;模块与函数;模块与函数;例：分数排序; void main() {float a,b,c; scanf(%f，%f，%f, a，b，c）；/* 输入 */ sortabc(a,b,c); /* 排序 */ putabc(a,b,c); /* 输出a,b,c三个数 */ } ;void sortabc(a,b,c) float a,b,c; { float t; if (ab) {t=a;a=b;b=t;} /* 交换a,和b 的值 */ if (bc) {t=b;b=c;c=t;} /* 交换b,和c 的值 */ if (ab) {t=a;a=b;b=t;} /* 交换a,和b 的值 */ };char grade(x) /*根据x的值,得到等级标准*/ float x; {if (x=85) return(A); else if (x=70) return(B); else if (x=60) return (C); else return (D);  }; void putabc(a,b,c) float a,b,c; {char g; g = grade(a); /*判别等级 */ printf(%6.1f :%c,a,g); g = grade(b); printf(%6.1f:%c,b,g ); g = grade(c); printf(%6.1f:%c,c,g); } ;模块设计的原则; 独立性原则表现在模块完成独立的功能,和其它模块间的关系简单,各模块可以单独调试。修改某一模块,不会造成整个程序的混乱。;模块之间最好只通过数据传递发生联系,而不发生控制联系。 例如,C语言禁止goto语句作用到另一个函数, 就是为了保证函数的独立性。;模块内使用的数据，对于不需要这些数据的其它模块来说，应该不允许使用；在一个模块内的变量的修改不会影响其它模块的数据。即模块的私有数据只属于这个模块。C语言的局部变量,就是满足模块独立的的需要。; 模块不能太大,但也不能太小。模块的功能复杂,可读性就不好，而且也违背独立性原则。但如果做得太小，实际上也会复杂各个模块间反复调用，可读性也会降低。这点需要慢慢积累经验，好好把握。;分解模块要注意层次;算 法 简 介; 算法的描述;例6.2 设计算法：找出a，b两数中的较大者，并输出;开始;6.2 函数的定义与调用;C语言程序处理过程全部都是以函数形式出现，最简单的程序至少也有一个main函数。函数必须先定义和声明后才能调用。 ;标准库函数;自定义函数;“函数”的主要知识点;函数举例;函数举例;自定义函数的声明;求1!+2!+3!+…+10!;求1!+2!+3!+…+10! 程序;定义求 n! 的函数;同样的，在调用m=max(a,b)时，其形参的值是a和b而m将会得到y的值;形式参数与实际参数的关系;实参与形参;函数返回值;return 的数据类型与函数的类型矛盾时，自动将数据转换成函数的类型;函数没有返回值， 函数定义成空类型;调用函数;6.3 函数的递归调用;递归方法求n! ;递归方法求n!;斐波那契，1170年生于意大利的比萨，在北非的布吉亚，即今阿尔及利亚的贝加亚长大并且接受教育。大约在1200年，他才重新回到比萨。斐波那契无疑在启蒙教育时期就受到过阿拉伯数学家的影响或者接受过他们的辅导。他写过大量的数学论文，取得了一些重大的数学发现。这使他的著作在意大利非常流行，并且引发了当时罗马帝国皇帝弗雷德里克二世的注意，他曾邀请斐波那契到他在比萨宫廷觐见。斐波那契于1250年去世。;;;定义函数f(n);兔子问题主函数;;;辗转相除法求最大公约数;;求最大公约数的递归算法;求最大公约数的主函数;汉诺塔（又称河内塔）问题是印度的一个古老 的传说。开天辟地的神勃拉玛在一个庙里留下了 三根金刚石的棒，第一根上面套着64个圆的金片， 最大的一个在底下，其余一个比一个小，依次叠 上去，庙里的众僧不倦地把它们一个个地从这根 棒搬到另一根棒上，规定可利用中间的一根棒作 为帮助，但每次只能搬一个，而且大的不能放在 小的上面。面对庞大的数字(移动圆片的次数)18446744073709551615，看来，众僧们 耗尽毕生精力也不可能完成