第4章循环结构程序设计分析.ppt

 * *** ***** ******* ********* 问题:输出图形 分析: 带‘*’行一共n行， 每一行输出的空格数、‘﹡’个数跟行号有关, 第i行，﹡’数为2*i-1, 空格数为n-i, 算法: 当 i = n 则 { 输出 n-i个空格 ; 输出2*i-1 个 ‘﹡’ 换行; } void main(){ int i,j,n; scanf(“%d”,n); for ( i=1; i=n; i++) { for (j=1; j=n-i; j++) putchar(‘ ’); /* 输出 n-i 个空格*/ for (j=1; j=2*i-1; j++ ) putchar(‘﹡’); /* 输出2*i-1 个 ‘﹡’ * / putchar(‘\n’); } } ***** ***** ***** ***** ***** ********** ***** ***** 如何打印： * * *** ***** ******* ********* 　　　　 * *** ***** ******* ********* ******* 　***** ***　　*　　　　 4.7 案例分析与实现 例题：从键盘输入若干个学生的成绩(学生人 数未知)，输入负数时表示输入结束，计算总分。 void main() { int a=0,b=0,c=0,k,num,i;//a、b、c表示正数、零和负数的个数 printf(请输入k：); scanf(%d, k); for (i=1;i=k;i++) { printf(请输入第%d个数：,i); scanf(%d, num); if(num0) a++; else if(num==0) b++; else c++; } printf(正数：%d个，零：%d个，负数：%d个\n,a,b,c); } 例：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾又多吃了一个，第二天早上又将剩下的桃子吃掉一半又多吃了一个，以后每天早上都吃了前一天剩下的一半加一个，到第10天早上时，就只剩下一个桃子了，求第一天共摘了多少桃子？ 编程思路： 采用逆向思维的方式，从后往前倒推。设某一天的桃子数为x，则之前一天的桃子数为(x+1)*2。按照这一公式从第10天开始倒推，第10天的桃子数x=1。 #includestdio.h void main() { int i,x=1; //x=1是第10天的桃子个数 for(i=9;i0;i--) x=(x+1)*2; //计算每天的桃子个数 printf(第一天共摘了%d只桃子\n,x); } 例：有一分数序列 、 、 、 、…，从第2项开 始，每一项的分子为前一项的分子与分母之和，每 一项的分母为前一项的分子，编程求这个数列的前 n 项之和。 编程思路： 该程序需要用到递推算法，根据序列的第1项推出第2项，再根据第2项推出第3项，…。 void main() { int a=2,b=1,t,i,n; double sum=0.0; printf(请输入n:); scanf(%d,n); for (i=1;i=n;i++) { sum=sum+1.0*a/b; t=a; a=a+b; //下一项分子的值 b=t; //下一项分母的值 } printf(sum=%f\n,sum); } 本章小结 (1) 循环语句包括两部分：循环控制条件和循环体。 (2) 循环语句有三种：for语句、while语句和do-while语句。它们的应用场合如下：循环次数事先明确的，一般使用for语句；循环次数不明确的，一般使用while语句或do-while语句。 (3) break语句用来提前终止循环，跳出循环体；continue语句用来提前结束本次循环，进入下一次循环。 (4) 三种循环语句可以互相嵌套，构成多重循环。 测试 1、指出下列程序的运行结果： void main() { int x=1