Chap_9 函数.ppt

Chap_9 函数 函数的组织 递归函数 变量与函数 宏定义 一个例子 #include stdio.h double fact( int n); void main() { int i, m; double s=0; while( scanf(%d, m), m2); for( i=1; i=m; i++) s+= 1.0/fact(i); printf(“s=%d\n, s) ; } 函数类型_1 从用户角度： 库函数： scanf(), printf(), getchar(), putchar(), puts(), gets() fabs(), sqrt(), exp(), … strcpy(), strcat(), strcmp(), strlen() isdigit(), isalphar(), isupper(), islower(), toupper(),… 自定义函数： 主函数 main() 其他函数 fact(), … 函数类型_2 从函数的参数： 无参函数 如 void main() 有参函数 如 double fact( int n) 从函数的返回值： 无返回值函数 如 void main() 有返回值函数 如 double fact( int n) 【09春试题】函数的定义与调用 定义函数fact(n)，计算n!，形参n的类型是int，函数类型是double。 定义函数cal(x,e)，计算多项式s，直到最后一项绝对值小于e， 形参x和e的类型都是double，函数类型是double，要求调用fact(n)函数，调用库函数pow(x,n)来计算xn。 定义函数main()，输入两个浮点数x和e，计算多项式的值，直到最后一项的绝对值小于精度e。要求调用cal(x,e) 【函数功能分析】 主函数main()： 输入 x 和 e；调用函数cal(x,e)；输出结果 自定义函数cal(x, e)： 累加求和；调用函数fact(i), 求i！调用库函数pow(x,i) , 求xi；向主调函数main() 返回s 自定义函数fact(n)： 求n!；向主调函数cal() 返回n! 函数调用关系 定义函数fact() /*定义函数fact(n)，计算n!，形参n的类型是int，函数类型是double */ double fact( int n) { int i; double f=1; for( i=1; i=n; i++) f*= i; return f; } 定义函数cal() /*定义函数cal(x,e)，计算多项式s的值，直到最后一项绝对值小于e，形参x和e的类型是double，函数类型是double */ #include math.h //库函数pow()，fabs() double cal(double x, double e) { double item, s=0; int i=1; do{ item= fact(i)/pow(x,i); s+= item; i++; }while ( fabs(item)=e ) return s; } 定义主函数main() /*定义函数main()，输入两个浮点数x和e，计算多项式s的值(最后一项绝对值小于e) */ # includestdio.h void main() { double x,e; printf(Input x, e:); scanf(“%lf%lf”, x,e); printf(s=%f \n , cal(x,e) ); } 9.2 递归函数 求阶乘ｎ！ 9.2 递归函数--求ｎ！ 递归函数 fact( n )的实现过程 fact(3)= 3*fact(2)＝ ① 2*fact(1)＝ ② fact(1)＝1 递归函数 递归函数：函数体中直接或间接地调用该函数本身。 哪些问题可以用递归函数实现？ 问题可逐步简化成自身较简单的形式，即递归式子，如：ｎ！＝ｎ＊（ｎ－１）！ 2. 有递归的最终结束条件，即递归出口 如： if (n==1) r=1;