【正文】 ,s) 。 語句標(biāo)號 無條件轉(zhuǎn)向語句 goto 語句可以構(gòu)造循環(huán)，但不主張用，因?yàn)樗菀灼茐慕Y(jié)構(gòu)化程序設(shè)計(jì)。 goto 語句可以構(gòu)造循環(huán)， 但不主張用，因?yàn)樗菀灼? 壞結(jié)構(gòu)化程序設(shè)計(jì)。 6． 3 while語句 while語句是專門用于實(shí)現(xiàn)循環(huán)控制的語 句之一 。 其一般形式為： while (表達(dá)式 ) 語句 含義：當(dāng)表達(dá)式的值為非 0時(shí)，執(zhí)行循環(huán)體，否則執(zhí)行后續(xù)語句。 語句關(guān)鍵 表達(dá)循環(huán)條件的表達(dá)式 循環(huán)體 語句關(guān)鍵字 執(zhí)行過程 : while (表達(dá)式 ) 語句 表達(dá)式 循環(huán)體 0 非 0 i≤ 10？ s=0 i=1 s=s+i i=i+1 例：用 while語句實(shí)現(xiàn)前面算法： main() { int i=1,s=0。 while(i=10) { s=s+i。 i++。 } printf(“\n %d”,s)。 } 注意與 if語句的區(qū)別。 循環(huán)體中要有使循環(huán)條件趨于成立的條件 y n while(i=10) { s=s+i。 i++。 } 可簡寫為： while(i=10) s+=i++。 非 0（ 真 ） 0（ 假 ） 表達(dá)式 循環(huán)體 6． 4 dowhile語句 dowhile語句主要用于實(shí)現(xiàn)直到型循環(huán) 。 其一般形式為： do 循環(huán)體 while(表達(dá)式 )。 執(zhí)行過程： 真 s=0 i=1 i≤ 10? s=s+i i=i+1 假 例：用 dowhile語句實(shí)現(xiàn)前面算法： main() { int i=1,s=0。 do s+=i++。 while(i=10)。 printf(“\n%d”,s)。 } 注意 與 while語句的區(qū)別。 假 表達(dá)式 2 求解表達(dá)式 1 循環(huán)體 求解表達(dá)式 3 真 6． 5 for 語句 for語句是一種使用最為靈活 ， 并且是用得最多的循環(huán)控制語句 ， 其一般形式為： for(表達(dá)式 1。表達(dá)式 2。表達(dá)式 3) 循環(huán)體 大體含義： 對于 （ ） 的情況執(zhí)行循環(huán)體內(nèi)容 。 例：用 for語句實(shí)現(xiàn)前面的算法： s=0。 for(i=1。i=10。i++) s+=i。 標(biāo)準(zhǔn)形式 表達(dá)式 1 表達(dá)式 2 表達(dá)式 3 循環(huán)體 可以理解： 循環(huán)變量 i從初值 1開始到終值 10， 步長為 1， 重復(fù)執(zhí)行循環(huán)體 。 for語句的常見變化： s=0。 i=1。 for(。i=10。i++)s+=i。 s=0。 for(i=1。i=10。)s+=i++。 s=0。i=1。 for(。i=10。)s+=i++。 省略表達(dá)式 1 省略表達(dá)式 3 省略表達(dá)式 1和 3 s=0。 i=1。 for(。) { s+=i++。 if(i10) break。 } s=10。i=10。 for(。i。) s+=i。 省略表達(dá)式 2 表達(dá)式 2是任意表達(dá)式 s=0。 for(i=1,j=10。ij。i++,j) s+=i+j。 1 2 3 4 5 6 7 8 9 10 在程序設(shè)計(jì)中不要過分追求它的多變性 i j 用逗號表達(dá)式 例： 求 n! n!=1*2*3… (n1)*n 參照累加求和 main() { int i,n=5， s=1。 for(i=1。i=n。i++)s*=i。 printf(“\n s=%d”,s)。 } 注意 s的初值 。 注意當(dāng) n較大時(shí)的情況 。 求和與連乘都是最常用的算法，要熟練掌握。 例：求自然數(shù) 1100中能被 3整除的數(shù)之和 。 main() { int i,s=0。 printf(“\n %d”,s)。 } 求能被 3整除但不被 7整除的數(shù)之和 ？ for(i=1。i=100。i++) s+=i。 f r(i= 。i 。i+ ) if(i%3==0)s+=i。 3 =3) s+=i。 f r(i= 。i 。i+ ) if (i%7)s+=i。 例：求任意 100個(gè)數(shù)中的最大值 。 main() { int i,a,max。 max=? for(i=1。i=100。i++) { scanf(“%d”,amp。a)。 if(amax) max=a。 } printf(“\n max=%d”,max)。 } 循環(huán)體中沒有引用循環(huán)變量 。 i的作用 ？ 求任意個(gè)數(shù)中的最大值 ？ 。i++) if(a==9999)break。 32768。 外重循環(huán) 內(nèi)重循環(huán) 執(zhí)行 200次 要掌握多重循環(huán)執(zhí)行的全過程 6． 6 循環(huán)的嵌套 循環(huán)體內(nèi)又包含另一個(gè)完整的循環(huán)結(jié)構(gòu) (多重循環(huán) )。 for(i=1。i=10。i++) { for(j=1。j=20。j++) { s+=i+j。 } } 以上多重循環(huán)結(jié)構(gòu)可以簡寫為： for(i=1。i=10。i++) for(j=1。j=20。j++) s+=i+j。 例：找出行號乘以列號等于 100的座位 。 main() { int i,j。 for(i=1。i=30。i++) for(j=1。j=20。j++) if(i*j==100) printf(“\n%d,%d”,i,j)。 } 注意循環(huán)的關(guān)系 例：百錢買百雞問題 。 給定 100塊錢 ， 要求正好買 100只雞 ， 已知公雞 5元 /只 ， 母雞 3元 /只 ， 小雞 1元 /3只 ， 問公雞 、 母雞和小雞應(yīng)各買多少只 ？ 若考慮用方程組： x+y+z=100 5x+3y+z/3=100 是一多解問題。 用測試法求解的程序： main() { int x,y,z。 for(x=1。x=100。x++) for(y=1。y=100。y++) for(z=1。z=100。z++) if(x+y+z==100amp。amp。5*x+3*y+z/==100) printf(“\n%d,%d,%d”,x,y,z)。 } 程序可進(jìn)一步簡化為： main() { int x,y,z。 for(x=1。x=20。x++) for(y=1。y=33。y++) { z=100xy。 if(5*x+3*y+z/==100) printf(“\n%d,%d,%d”,x,y,z)。 } } 用測試法求解問題的典型例子 測試法求解的程序設(shè)計(jì)有兩個(gè)要點(diǎn)： ⑴ 通過循環(huán)列出所有可能的解 。 ⑵ 對所有列出的可能的解進(jìn)行條件測試 。 例：判斷一個(gè)數(shù) m是否為素?cái)?shù) 。 main() { int i,m。 scanf(“%d”,amp。m)。 for(i=2。im。i++) if(m%i==0)break。 if(i==m) printf(“\n %d is a prime”,m)。 else printf(“\n %d is not a prime”,m)。 } 用測試法求解 例： （ 習(xí)題 ） 打印出所有的 “ 水仙花數(shù) ” ， 所謂 “ 水仙花數(shù) ” 是指一個(gè)三位數(shù) ， 其各位數(shù)字的立方和等于該數(shù)本身 。 如： 153是一水仙花數(shù) ， 因?yàn)? 153=13+53+33。 main() { int i,j,k,n。 for(n=100。n=999。n++) { i=? j=? k=? if(i*i*i+j*j*j+k*k*k==n) printf(“\n%d”,n)。 } } 通過循環(huán)列出 n的所有可能的范圍 i=n/100。 n%10。 j=n/10%10。 main() { int i,j,k,n。 for(i=1。i=9。i++) for(j=0。j=9。j++) for(k=0。k=9。k++) { n=i*100+j*10+k。 if(i*i*i+j*j*j+k*k*k==n) printf(“\n%d”,n)。 } } 通過循環(huán)列出 i,j,k的所有可能的范圍 例 ： （ 習(xí)題 ） 求 S= ∑i! =1！ +2！ +3！ +4！ +… +19！ +20！ 20 i=1 main() { int i,j。 float t,s=0。 for(i=1。i=20。i++) { s+=?。 } printf(“\n s=%f”,s)。 } 用兩重循環(huán)實(shí)現(xiàn) s t。 t=1。 for(j=1。j=i。j++) t*=j。 用遞推法： 遞推公式： ti= 求 S= ∑i! =1！ +2！ +3！ +4！ +… +19！ +20！ 20 i=1 =1+∑(i1)!.i = 1+∑ 20 i=2 20 i=2 main() { int i,j。 float t=1,s=t。 for(i=2。i=20。i++) { t=t*i。 s+=t。 } printf(“\n s=%f”,s)。 } 例： 遞推公式： s=∑ — i！ 1 1 20 = — + — + — + — + … + — 1! 2! 3! 4! 20! 1 1 1 1 1 ti= ti1 / i main() { int i,j。 float t=1,s=t。 for(i=2。i=20。i++) { t=t*i。 s+=t。 } printf(“\n s=%f”,s)。 } /習(xí)題 : s=a+aa+aaa+aaaa+aaaaa 2+22+222+2222+22222 遞推公式： ti= ti1? 1 * 10+a main() { int i,j,a=2。 float t=a,s=t。 for(i=2。i=5。i++) { t=t*10+a。 s+=t。 } printf(“\n s=%f”,s)。 } 例： 求方程 2x3+3x24x+1=0的根 。 簡單迭代法基本思想： 將原方程 f(x)化為： x2=g(x1) x2=(2x13+3x12+1)