第3章 C语言的基本控制结构.ppt

⑷ goto语句 格式： goto Label /* Label: 同一函数内语句前的标号。*/ 作用：转移到标号对应的语句上继续执行。 loop: if (i=100 ) { sum=sum+i; i++; goto loop; } 循环和分支相互嵌套 输入10个自然数统计其中偶数的个数及偶数值和。 算法框图： start 定义变量 初始化 循环？ yes 输入 偶数？ yes 统计累加 no no 输出结果 end #include stdio.h void main(void) { int i, ix,iCount=0,iSum=0; for(i=1;i=10;i++) { scanf(“%d\n”, ix); if( ix%2==0 ) { iSum+=ix; iCount++; } } printf(“Num=%d\nSum=%d”,iCount,iSum); } 循环结构 分支结构 输入负数？ do { if(ix=0)printf(“date error”); } while(ix=0); 算法的健壮性 注意：结构应完整的包含和被包含。 举例： ⒈求100到200之间的所有素数（只能被1和自身整除的数）。 对于自然数n，判断其是否为素数有以下三种方法： ①判断n是否能被从2到n-1范围内的数整除； ②判断n是否能被从2到(int)(n/2)范围的数整除； ③判断n是否能被从2到(int)sqrt(n)范围的数整除； 程序设计中标志技术的使用 在程序设计中，经常要记录一些状态，作为判断的条件。因此 需要在程序中设置一些标志，通常标志是整型变量。 如：设置变量iFlag用于记录是否世素数， iFlag==1是素数； iFlag==0不是素数。 判断某自然数n是否是素数的算法 s=sqrt(n); iFlag=1; i从2循环到s n%i==0 yes iFlag=0; break; no 继续循环 直到退出 iFlag==0? 程序如下： #include stdio.h #include math.h void main(void) { int n, j, s, iFlag; for(n=101;n200;n+=2） { s=sqrt(n); iFlag=1; for(j=2; j=s; j++) { if(n%j==0){ iFlag=0;break;} } if(iFlag)printf(“\n%d”,n); } } 0不是素数；1是素数。 枚举所有数 构造，测试条件 假定n是素数。 如果n能被2到s的任意数整除，设标志退出循环。 如果n是素数，输出n。 chp3ex8 ⒉求水仙花数（条件：三位数的个、十、百位的方和等于该数。153==13 +53 +33 ）。 n为枚举变量，枚举初值 100，枚举终值999。 构造条件：取出n的个、十、百位数。 测试是否满足条件，满足条件输出n。 #include stdio.h void main(void) { int n, a, b, c; for(n=100 ; n=999 ; n++) { a=n/100; b=n%100/10; c=n%10; if(a*a*a+b*b*b+c*c*c==n) printf(“\n%d”,n); } } 枚举所有三位数 构造条件 测试条件 取n的百位a、十位b、个位c。 chp3ex9 思考题： ⒈36人一次搬36块砖，男搬4，女搬2，两个小孩抬一块。要一 次搬完。问：男、女、小孩要多少？ ⒉“百鸡百钱”问题