第05篇 函数.pptx

第5章 函数;5.1 引言—模块化程序设计; 模块化程序设计; 经典函数分解 命题检验; 命题检验(续1); 命题检验(续2); 命题检验(续3); 命题检验(续4); 命题检验(续5); 命题检验(续6); 命题检验(续7); C语言程序的基本结构; 函数的分类;5.3 函数定义; 函数定义的一般格式; 函数定义的一般格式(有参函数); 函数的参数;5.5 函数调用; 函数调用(举例); 函数调用方式; 函数调用过程分析; 函数调用过程中参数的传递方式;input(void) /*函数返回值类型缺省，即为int*/ { int score,max=0; /*说明*/ printf(输入若干学生成绩(非法输入表示结束)：\n); scanf(%d,score); while(score=0score=100){ if(scoremax) max=score; scanf(%d,score); } return max; };void show(void) /*函数无返回值*/ { if(rand()%3==0) return; /*中途提前结束函数的执行*/ printf(Hello!\n); return; /*可省略*/ };函数应用举例 超级素数;超级素数(续);5.7 函数的原型声明; 函数原型的主要用途; main函数的标准形式;5.9 函数的嵌套调用;计算s=1k+2k+3k+……+N k (函数的嵌套调用);函数嵌套调用的应用:用弦截法求方程f(x)=x3-5x2+16x-80=0 的根 ;4. 重复步骤 (2) 和 (3) , 直到 ｜f(x)｜ε 为止, ε为一个很小的数, 例如 10-6, 此时认为 f(x)≈0 。;实现各部分功能的几个函数:;#include stdio.h #include math.h float f(float x) /*定义f函数，以实现f(x) =x3-5x2+16x-80 */ { float y; y=((x-5.0)*x+16.0)*x-80.0; return(y); } float xpoint (float x1,float x2) /*定义xpoint函数，求出弦与x轴交点 */ { float y; y=(x1*f(x2)-x2*f(x1))/(f(x2)-f(x1)); return(y); } ;float root(float x1,float x2) /* 定义root函数，求近似根 */ { float x,y,y1; y1=f(x1); do { x=xpoint(x1,x2); y=f(x); if(y*y1)0) /*f(x)与f(x1)同符号 */ 　 { y1=y; x1=x; } else x2=x; } while(fabs(y)=0.0001); return(x); } void main() /*主函数 */ { float x1,x2,f1,f2,x; do { printf(Input x1,x2:\n); scanf(%f,%f,x1,x2); f1=f(x1); f2=f(x2); }while(f1*f2=0); x=root(x1,x2); printf(A root of equation is %8.4f\n,x); };5.10 递归函数; 递归函数的特点; 用递归法计算n!; 递归函数的特点; 递归函数的特点; 递归函数的特点;例5.9 求整数的各位数字之和; 例5.9 求整数的各位数字之和;例5.10 汉诺塔问题;汉诺塔简介：通过计算，对于64个盘子至少需要移动 264-1=1.8×1019次 若每秒钟移动一次，需一万亿年，而太阳原子燃料大约只能维持150亿年。若用现代电子计算机，一微秒移动一次，也需要一百万年。下面以三个盘子为例。要从源1移动到目标3，需