第5章 C程序结构解析.ppt

第5章 C程序结构 张书源 5.1 C语句 5.2 程序设计基础 5.3 程序的三种基本结构 5.4 if 语句 5.5 switch 语句 5.6 while 语句 5.7 do...while 语句 5.8 for 语句 5.9 break 语句和 continue 语句 5.10 多重循环的嵌套 5.11 程序举例 5.11.1 计数程序 5.11.2 求和程序 5.11.3 连乘程序 5.11.4 数列 5.11.5 拆数字 5.11.6 穷举 5.11.7 迭代 5.11.8 九九乘法表 5.11.9 因数分解 int i, j; for( i=1; i=N; i++ ) { for( j=1; j=N-i+1; j++ ) putchar(*); putchar(\n); } int i, j; for( i=N; i=1; i-- ) { for( j=1; j=i; j++ ) putchar(*); putchar(\n); } 例3：打印以下图形。 * ** *** **** *********** 分析： 打印6行 第1行打印5个空格 + 1个* 第2行打印4个空格 + 2个* 第3行打印3个空格 + 3个* …… 第i行打印6-i个空格 + i个* int i, j; for( i=1; i=6; i++ ) { for( j=1; j=6-i; j++ ) putchar( ); for( j=1; j=i; j++ ) putchar(*); putchar(\n); } * ** *** **** *********** 打印6行 打印第i行的空格 打印第i行的* 打印第i行末尾的换行 1、分析问题 2、设计算法 3、书写代码 4、调试并完善程序 计数某类数据的个数。 一般算法： 定义一个计数变量n; n的初始值设置为0; 每遇到一个满足条件的数据执行n++; 例1：求100以内能被3整除的数的个数。 分析：能被3整除的数满足 x%3==0 算法： 定义计数变量 n=0; for(i从1到100，步长为1) if(i能被3整除) n++; 输出n; int i, n=0; for( i=1; i=100; i++ ) if( i%3==0 ) n++; printf(%d\n,n); 例2：输入若干成绩，以-1结束，统计不及格的人数。 #include stdio.h int main(){ int score,n=0; scanf(%d,score); while( score!=-1 ) { if(score=0score60) n++; scanf(%d,score);  } printf(不及格的有%d个\n,n);} 算法： 计数初值n=0; 输入第1个成绩score; 循环(score不等于-1时) { if(score不及格) n增1; 输入下一个成绩score;} 输出n; 求某类数据的和值。 一般算法： 定义一个存放和值的变量sum; sum的初始值设置为0; 每遇到一个满足条件的数据执行 sum+=当前数据; 例：求1~100间的偶数之和。 算法： 定义和值变量 sum=0; for(i从2到100，步长为2) sum+=i; 输出sum; int i, sum=0; for( i=2; i=100; i+=2 ) sum+=i; printf(%d\n,sum); 求某类数据的乘积值。 一般算法： 定义一个存放乘积的变量mul; mul的初始值设置为1; 每遇到一个满足条件的数据执行 mul*=当前数据; 例1：求整数n的阶乘。 分析：n!=1*2*3*...*n 算法： 定义存放阶乘的变量 f=1; 输入n; for(i从1到n，步长为1) f*=i; 输出n; int i, n, f=1; scanf(%d,n); for( i=1; i=n; i++ ) f *= i; printf(%d\n,f); 例2：求 1!+2!+3!+4!+5!。 算法： 定义和值变量 sum=0; for(i从1到5，步长为1){ 求i的阶乘f; sum+=f;