【正文】 工程系 901教研室 成立 不成立 表達式 ? 執(zhí)行后續(xù)語句 表達式 2? 成立 不成立 執(zhí)行后續(xù)語句 執(zhí)行表達式 3 執(zhí)行表達式 1 表達式 ? 成立 不成立 執(zhí)行后續(xù)語句 continue continue continue while for dowhile while、 for和 dowhile執(zhí)行 continue語句的流程 167。 for ( i=1。 i++) { printf (Input integer:)。j)。 /*則結(jié)束本次循環(huán) ， 不進行后續(xù)操作 */ count ++。 /* 求累加和 */ } if ( count ) printf(Plus numer:%d,average value:%.2f, count, *sum/count)。 } 例 ： 輸入 10個整數(shù)，求其中正數(shù)的個數(shù)及平均值，精確到小數(shù)點后兩位。 65 break、 continue、 goto轉(zhuǎn)移語句（續(xù) 6） 北京理工大學(xué)計算機科學(xué)工程系 901教研室 ? 從邏輯上講 ， 改變 if語句的條件表達式所表示的條件 ， 就可以不需要使用 continue語句 。 65 break、 continue、 goto轉(zhuǎn)移語句（續(xù) 7） 北京理工大學(xué)計算機科學(xué)工程系 901教研室 ◆ goto語句格式 goto 標(biāo)號 ； ◆ goto語句的功能 將控制轉(zhuǎn)移到標(biāo)號所指定的語句處繼續(xù)執(zhí)行 。 標(biāo)號的作用域是它所在的整個函數(shù) 。 65 break、 continue、 goto轉(zhuǎn)移語句（續(xù) 8） 三、 goto語句格式 注意：為了保證程序的結(jié)構(gòu)化，不允許使用向上 GOTO語句 注意：為了保證程序的結(jié)構(gòu)化，不允許使用向上 GOTO語句 北京理工大學(xué)計算機科學(xué)工程系 901教研室 例 ： 已知一首項大于０的等差數(shù)列的前四項和為 26， 前四項的積為 880， 求這數(shù)列 。 則該數(shù)列滿足條件： a+(a+d)+(a+2*d)+(a+3*d) = 4*a+6*d = 26 a*(a+d)*(a+2*d)*(a+3*d) = 880 則可以 推出 ， 首項 a和公差 d的取值范圍為： 1 = a =5 1 = d =3 可以使用 窮舉 的方法 ， 在首項 a和公差 d的取值范圍內(nèi)進行判斷 。 65 break、 continue、 goto轉(zhuǎn)移語句（續(xù) 9） 北京理工大學(xué)計算機科學(xué)工程系 901教研室 main( ) { int a, b, c, d, i。a=5。d=3。 /*前四項的和 */ c=a*(a+d)*(a+2*d)*(a+3*d)。amp。 /* 退出二重循環(huán) */ } out: for(i=0。 ++i) /* 輸出運行結(jié)果 */ printf(%d, a+i*d)。 65 break、 continue、 goto轉(zhuǎn)移語句（續(xù) 10） 北京理工大學(xué) 共 64 頁 第 35 頁 167。 2. while和 dowhile語句的 條件表達式 只有一個， for語句有三個。 4. while語句多用于不需要賦初值的或循環(huán)次數(shù)不定的情況。 dowhile語句多用于至少要運行一次的循環(huán)控制。 北京理工大學(xué) 共 64 頁 第 36 頁 167。 67 循環(huán)的嵌套 ? 循環(huán)嵌套 在循環(huán)體中，又 包含 有 循環(huán) 語句，構(gòu)成 循環(huán)嵌套 。 1 2 3 4 5 6 7 8 9 1 2 4 3 6 9 4 8 12 16 5 10 15 20 25 6 12 18 24 30 36 7 14 21 28 35 42 49 8 16 24 32 40 48 56 64 9 18 27 36 45 54 63 72 81 假設(shè) ：行號為 i ， 列號為 j i=6 j=5 i*j (1=i=9) (1=j=i) 則 ：第 i 行中要輸出 j 個乘積 輸出項 aij和行 (i)、 列 (j)的關(guān)系 北京理工大學(xué) 共 64 頁 第 38 頁 167。 /* i:行 計數(shù)器 j:列 計數(shù)器 */ while( i= 9 ) /* 控制打印表頭 */ printf ( %4d, i++)。 i=1。 /* 列 計數(shù)器置 1 */ while ( j = i ) /* 嵌套 的二重循環(huán)。 j ++。 /* 一行輸出結(jié)束后，輸出 \n */ i ++。 167。 20年 ， 設(shè)： 1年存 i1次 ， 2年存 i2次 ， 3年存 i3次 ， 5年存 i5次 ， 8年存 i8次 。 167。 float max=0, term。i83。i5=(208*i8)/5。i3=(208*i85*i5)/3。i2=(208*i85*i53*i3)/2。 term=* pow(1+*12,(double)i1) * pow(1+*12,(double)i2) * pow(1+*12,(double)i3) * pow(1+*12,(double)i5) * pow(1+*12,(double)i8)。n1=i1。n3=i3。 n8=i8。 printf(Total: %.2f\n, max)。 67 循環(huán)的嵌套 (續(xù) 4） 北京理工大學(xué)計算機科學(xué)工程系 901教研室 for(i8=0。i8++) /* 窮舉全部可能的存款方式 */ for(i5=0。 i5++) for(i3=0。 i3++) for(i2=0。 i2++) { i1= 20 8*i8 5*i5 3*i3 2*i2。 if(termmax) /* 若為最大值 ， 記錄存款方式 */ { max=term。n2=i2。n5=i5。 } } 例 C6_702 167。 68 程序舉例 北京理工大學(xué)計算機科學(xué)工程系 901教研室 例 C6_801： 判斷輸入的整數(shù)是否是素數(shù) ?算法 使用 窮舉法 ，從 2開始嘗試能否整除整數(shù) m。 scanf(“%d”,amp。 for(i=2。i++) if( m % i = = 0) break。 else printf(“%d is not a prinme number.\n”,m)。 68 程序舉例（續(xù) 1） 北京理工大學(xué)計算機科學(xué)工程系 901教研室 ?程序的優(yōu)化 對于 窮舉法 來說，為了提高程序的效率，就要減少嘗試次數(shù) 。 scanf(“%d”,amp。 k=sqrt(m)。i=k。 if(i=k+1) printf(“%d is a prime number.\n”,m)。 } 15 = 3 * 5。 k是嘗試的中點。 68 程序舉例（續(xù) 2） 北京理工大學(xué)計算機科學(xué)工程系 901教研室 例 C6_802： 如何判斷一個整數(shù)是另一個整數(shù)的平方 從鍵盤上任意輸入一個 正整數(shù) ， 要求判斷該正整數(shù)是否是 另一個整數(shù)的平方 。 main( ) { int i, m。i)。 m * m i。 if( i = = m * m) printf(“ % d * % d = % d \n” , i, i, m)。 68 程序舉例（續(xù) 3） 北京理工大學(xué)計算機科學(xué)工程系 901教研室 例 6_803：抓交通肇事犯 一輛卡車違犯交通規(guī)則 ， 撞人后逃跑 。 請根據(jù)以上線索求出車號 。 得到： （ 1） 0i=9 0=j=9 （ 2） i!=j （ 3） 1100 * i + 11 * j = m * m （ m為整數(shù) =31） 167。 for(i=1。i++) /* i:車號前二位的取值 */ for(j=0。j++) /* j:車號后二位的取值 */ if(i!=j) /* 判斷兩位數(shù)字是否相異 */ { k=i*1000+i*100+j*10+j。m*mk。 if(m * m = = k) /* 判斷是否為整數(shù)的平方 */ printf(Lorry_No. is %d.\n, k)。 68 程序舉例（續(xù) 5） 北京理工大學(xué)計算機科學(xué)工程系 901教研室 例 C6_804： 百錢百雞問題 中國古代數(shù)學(xué)家張丘建在他的 《 算經(jīng) 》 中提出了著名的 “ 百錢百雞問題 ” ： 雞翁 一 ， 值錢五； 雞母 一 ， 值錢三； 雞雛 三 ， 值錢一；百錢買百雞 ， 翁 、 母 、 雛各幾何 ? ?問題分析與算法設(shè)計 設(shè)： 要買 x只公雞 ， y只母雞 ， z只小雞 ， 可得到方程 : x + y + z = 100 ① 5 x + 3 y + z / 3 = 100 ② 取值范圍 ： 0 = x、 y、 z = 100 可以采用 窮舉法 求解。 68 程序舉例（續(xù) 6） 北京理工大學(xué)計算機科學(xué)工程系 901教研室 main( ) { int x,y,z,j=0。x=100。y=100。z=100。amp。 } 運行結(jié)果： 1: cock= 0 hen=25 chicken=75 2: cock= 3 hen=20 chicken=77 … … … … … … 7: cock=12 hen= 4 chicken=84 167。 main( ) { int x,y,z,j=0。x=100。y=100。z=100。amp。amp。 } ? 運行程序 ， 正確的結(jié)果： 1: cock= 0 hen=25 chicken=75 2: cock= 4 hen=18 chicken=78 3: cock= 8 hen=11 chicken=81 4: cock=12 hen= 4 chicken=84 167。 for(x=0。 x++) for(y=0。 y++) for(z=0。 z++) if(z%3==0amp。x+y+z==100 amp。 5*x+3*y+z/3==100) printf(%2d:cock=%2d hen=%2d chicken=%2d\n, ++j,x,y,z)。 x=20。 y=(1005*x)/3。 if( z%3==0 amp。 5*x+3*y+z/3==100) printf(%2d:cock=%2d hen=%2d chicken=%2d\n, ++j,x,y,z)。 68 程序舉例（續(xù) 9） 北京理工大學(xué)計算機科學(xué)工程系 901教研室 窮舉法的關(guān)鍵 ◆ 數(shù)學(xué)模型 ?適宜進行窮舉的數(shù)學(xué)模型 ?決定程序是否正確 ◆ 窮舉的范圍 ?明確的窮舉終止條件 ?決定窮舉的效率，范圍過大，則效率太低。 68 程序舉例（續(xù) 10） 北京理工大學(xué)計算機科學(xué)工程系 901教研室 例 C6_805： 打印邊長為 m的正方型 要求 ：從鍵盤輸入 m值 ， 輸出 m行每行 m個 *號 。 k=m。 68 程序舉例（續(xù) 11） 北京理工大學(xué)計算機科學(xué)工程系 901教研室 ? 算法分析與設(shè)計：