C语言程序设计课件第4章概要.ppt

2009.8 朱立华 俞琼 王立柱 * 程序4.11 利用格里高利公式求π的近似值 格里高利公式为：π/4=1-1/3+1/5-1/7+ ┅┅ 两种求解要求: 算法分析:先求π/4，最后再乘以4，用一个累加器进行求和； 分子无变化，分母可用项号i的表达式：2*i-1表示 每一个累加项正负号交替，设一个符号变量，每项加过以后取负 循环体内的主要操作: (1)求当前项，即符号变量*1.0/(2*i-1) (2)将当前项加入到累加器中 (3)改变符号变量的值，以保证累加项正负号交替 (4)表示第几项的变量i加1 循环条件根据题目要求设定 循环结构(3种语句) 项数确定，适合用for语句 规定求解精度，适合用whie或do~while语句 2009.8 朱立华 俞琼 王立柱 * //要求1:求前5001项的 //累加和作为π的近似值 #includestdio.h int main(void) { int sign,i; double item,pi,sum=0; sign=1; for(i=1;i=5001;i++) { item=sign*1.0/(2*i-1); sum=sum+item; sign=-sign; } pi=4*sum; printf(pi=%f\n, pi) ; return 0; } //要求2:求π的近似值直到 //最后累加项绝对值小于1E-4 #includestdio.h #includemath.h int main(void) { int sign,i=1; double item,pi,sum=0; sign=1; do { item=sign*1.0/(2*i-1); sum=sum+item; sign=-sign; i++; } while (fabs(item)=1e-4); pi=4*sum; printf(pi=%f\n, pi) ; return 0; } 动态 演示 过程 2009.8 朱立华 俞琼 王立柱 * do~while语句一个非常实用的用法：保证读入的数据符合要求，也就是说，如果读入的数不符合要求，则提示重新读入，直到满足要求为止 例4.7：判断一个输入的正整数m是否为质数 当时对输入的m，如果小于等于0，则简单地返回不做任何处理。现在使用do~while可以要求读到m大于0为止。 ……………… int main( ) { int m,i,k,prime=1; scanf(%d,m); if (m0) { printf(Input error!\n); return 0; } ……………… 循环结构(do~while语句) do { printf(input a data0:\n); scanf(%d,m); } while (m=0); 读到第一个大于0的整数就停止 2009.8 朱立华 俞琼 王立柱 * 3种控制循环结构的语句在语法上都是一条语句 for和while语句的循环体要求是一条语句，如果使用复合语句作循环体，实际上是允许有多条语句的；do~while语句本身循环体就可以是多条语句，因此，它们的循环体内可以嵌入更深层次的循环控制语句，从而构成了循环的嵌套，3种语句可以互相嵌套。 循环嵌套最主要的是理解其执行过程: (1)先对外层循环控制变量取一个值，满足条件进入循环体 (2)执行循环体中的内层循环，内层循环结束后，回到外层 (3)改变外层循环控制变量的值，回到步骤（1） (4)当外层循环条件不满足时停止整个循环 循环嵌套 2009.8 朱立华 俞琼 王立柱 * 例4.12：从键盘上输入1个正整数n，求1!+2!+3!+…+n!的结果 #include stdio.h int main( ) { int i,j,n; double f,sum=0; do { printf(Please input n:\n); scanf(%d,n); }while (n=0);