05.C语言程序设计-循环

例：读程序，说明程序的功能。
#include <stdio.h> main ( ) { int k, s,n ; scanf("%d",&n); s = 1; k = 1; while ( k <= n/2 ) { s=s*(2*k-1); k++; } printf ( "%d\n",s); } n以内所以奇数的乘积 #include <stdio.h> main ( ) { int k, s,n ; scanf("%d,%d",&n1,&n2); s = 0; i = n1; while ( i<=n2 ) { if (i%2==0) s=s+i; i++; } printf ( "%d\n",s); } n1至n2间所有偶数之和
for ( ; 条件表达式; 增量表达式 )

省略条件表达式：在循环体内控制结束条件，主要用于多条件情况。
for (初值表达式 ; ; 增量表达式 )

省略增量表达式：主要用于不确定循环增量的情况。
for (初值表达式 ; 条件表达式 ; )
以上各种省略情况可以组合出现。例如：
for (初值表达式 ; ; ) for (; 条件表达式 ; ) for ( ; ; )
C语言程序设计
循环结构
while循环结构
while (条件表达式) { 循环条件 循环体 } 含义：只要表达式结果为"真"，
就执行循环体内的语句。
if (条件表达式) {
} 含义：只要表达式结果为
"真"，就执行复合语句体。
执行完循环体的语句后，再算 执行完后结束if语句，执 一次表达式的值，只要结果为"真 行后面的内容。 "，就继续执行循环体语句。直至 条件不满足为止。 只执行一次 可能执行很多次 如何设定循环条件是保证while结构正常工作的关键。
循 环 体
for循环的特点

同时设定初值、循环条件、循环增量。 可以实现while结构和do…while结构。 三种循环可以相互替代。
作业：

P129，6.7 P129，6.8
for 循环的不同形式

标准for循环：
for ( 初值表达式; 条件表达式; 增量表达式 )

省略初值表达式：主要用于无初始值设定或复杂初始化的情况。
例：计算

1 1 1 1 1 ...... 4 3 5 7 9
#include <stdio.h> main( ) { int i,n,sign; float e,pi; scanf("%d",&n); pi=0.0;sign=1; for (i=1;i<n;i=i+1) { e=1.0/(2*i-1); pi=pi+sign*e; sign=-sign; } printf("pi=%f\n",pi*4); }
#include <stdio.h> int main( ) { int n1,n2,n3,i; for ( i=300; ; i++ ) { n1=i/100; n2=(i-n1*100)/10; n3=i-i/10*10; if(n1*n1*n1+n2*n2*n2+n3*n3*n3==i) { printf ("%d=%d+%d+%d\n",i,n1,n2,n3); break; } } }
计算：
1. 行数：键盘输入n。 2. 每行空格数： 1→3 2→2 y=n-行号 3→1 3. 每行星号数： 1→1 2→3 y=行号*2-1 3→5 4. 回车，右边的空格不考虑。
作业：书上P130, 6.14
例题：用二分法求方程的根。
2 方程： x3 4 x 2 3x 6 0
例：判断某个数是否是质数。
方法：根据定义，一个数如果只能被1和自身整除，则为质数。
开始
输入数字num
i=2 num能被i整除
Y
N
i++
Y N
是质数
i<num N i<num Y
不是质数 结束
#include <stdio.h> main( ) { int i,num; i=2; scanf("%d",&num); do { if (num%i==0) break; i++; } while(i<num); if (i<num) printf("It's not a prime number!"); else printf("It's a prime number!"); }
#include <stdio.h> main ( ) { int col,line,num; scanf("%d",&num); for (line=1;line<=num;line++) { for (col=1;col<=num-line;col++ ) printf(" "); for (col=1;col<=2*line-1;col++) printf("*"); printf("\n"); } }
循环执行次数：难以确定 循环执行次数： 0+1+2+3+…99=4950
循环执行次数： 99*49=4851
例：打印三角形
* * * * * * * * * * * * * * * *
分析：
1. 屏幕显示原则：只能在当前光标 位置显示。光标不能向左回退， 不能向上回退。 2. 逐行打印，每行打印若干空格和 若干星号。 3. 打印若干行。
例：计算Fibonacci数列。
Fibonacci数列：1, 1, 2, 3, 5, 8, 13, 21…
开始 #include <stdio.h> 分析： main ( ) 输入数列长度：n 1. 初始值为1,1； { 前两个值： f1=1;f2=1; 2. 后面的数字是前两个数之和。 int f1,f2,temp,i,n; scanf("%d",&n); 循环初值：3 f1=1;f2=1; 循环条件：<n printf("%d,%d",f1,f2); 循环增量：1 for(i=3;i<=n;i++) temp=f1+f2; { f1=f2; temp=f1+f2; f2=temp; f1=f2; f2=temp; temp值 输出 printf (",%d",temp); } 结束 }
多重循环的执行次数
sum=0; for (i=1;i<100;i++) { for (j=1;j<50;j++) { sum=sum+1; } } sum=0; for (i=1;i<100;i++) { for (j=1;j<i;j++) { sum=sum+1; } } sum=0; for (i=1;i<100;i++) { for (j=1;j<50;j++) { if( j%2==0) continue; sum=sum+1; } if (sum>500) break; }
例：计算两个数的最大公约数和最小公倍数。
#include <stdio.h> main( ) 用试验的方法 { int i, max,min; 1. 计算最大公约数： scanf("%d,%d",&max,&min); 用1～min分别除max和 i=min; min,看其余数是否同 while (i>0) 时为零； { if (max%i==0 && min%i==0) break; 2. 计算最小公倍数： i--; 用1～？分别乘以max } 和min，看其乘积是否 printf("%d和%d的最大公约数是：%d\n",max,min,i); 相等。 i=1; while( 1 ) 问题： { 1. 计算最大公约数时如何 if (min*i%max==0) break; i++; 设计循环的初始值和循 } 环条件？ printf("%d和%d的最小共倍数是：%d\n",max,min,min*i); 2. 计算最小公倍数时如何 }
例：找出所的水仙花数。
水仙花数：153=13+53+33
#include <stdio.h> 开始 分析： int main( ) { i=100 穷举搜索法 int n1,n2,n3,i; i=100; 分解i 对每个可能的数字进行分解 do { 和计算，看其是否满足水仙 N n1=i/100; 是水仙花? 花数的条件。 n2=(i-n1*100)/10; Y n3=i-i/10*10; 搜索范围：100～999 输出 if(n1*n1*n1+n2*n2*n2+n3*n3*n3==i) Y printf ("%d=%d+%d+%d\n",i,n1,n2,n3); i<1000 i++; N }while (i<1000); 结束 }
while ( ) { …… for ( ) {……} …… }
do { …… for ( ) {……} …… } while ( )