高級(jí)語(yǔ)言講課第09次課c2ch

1、n循環(huán)程序循環(huán)程序sum=0;k=1;讀入一科成績(jī)讀入一科成績(jī) msum =sum+m;k = k+1 ; 開始開始k = n結(jié)束結(jié)束FT輸出輸出 sum / n這就是循環(huán)程序這就是循環(huán)程序循環(huán)程序有：循環(huán)程序有：先判斷條件的循環(huán)先判斷條件的循環(huán)后判斷條件的循環(huán)后判斷條件的循環(huán)本程序是后判斷條件的循環(huán)本程序是后判斷條件的循環(huán)同樣問題還可以描述成先判斷條件的循環(huán)同樣問題還可以描述成先判斷條件的循環(huán)sum=0;k=1;讀入一科成績(jī)讀入一科成績(jī) msum =sum+m;k = k+1 ; 開始開始k = n結(jié)束結(jié)束FT輸出輸出 sum / nn兩種循環(huán)結(jié)構(gòu)，分別用三種不同的重復(fù)性語(yǔ)句描述兩種循環(huán)結(jié)構(gòu)

2、，分別用三種不同的重復(fù)性語(yǔ)句描述 先判斷條件的循環(huán)先判斷條件的循環(huán) while 語(yǔ)句語(yǔ)句 for 語(yǔ)句語(yǔ)句 后判斷條件的循環(huán)后判斷條件的循環(huán) do 語(yǔ)句語(yǔ)句n需要弄清楚的需要弄清楚的 循環(huán)控制方式是什么？循環(huán)控制方式是什么？ 控制條件是什么？控制條件是什么？ 重復(fù)執(zhí)行部分（稱為重復(fù)執(zhí)行部分（稱為循環(huán)體循環(huán)體）是什么？）是什么？SeTdo-while eS其中：其中： e是條件；是條件； S是語(yǔ)句是語(yǔ)句,是要重復(fù)執(zhí)行的操作。是要重復(fù)執(zhí)行的操作。其含義是：其含義是：n1) 執(zhí)行語(yǔ)句列執(zhí)行語(yǔ)句列Sn2) 計(jì)算條件表達(dá)式計(jì)算條件表達(dá)式e，n3) 若若e的值為的值為true，轉(zhuǎn)向步驟，轉(zhuǎn)向步驟1）再次執(zhí)

3、行語(yǔ)句）再次執(zhí)行語(yǔ)句S； 否則轉(zhuǎn)向步驟否則轉(zhuǎn)向步驟4）結(jié)束循環(huán)。）結(jié)束循環(huán)。n4）循環(huán)結(jié)束，向后執(zhí)行其后繼操作。）循環(huán)結(jié)束，向后執(zhí)行其后繼操作。do-while k=nsum=0;k=1;讀入一科成績(jī)讀入一科成績(jī) msum =sum+m;k = k+1 ; 輸出輸出 sum / n開始開始結(jié)束結(jié)束sum=0;k=1;讀入一科成績(jī)讀入一科成績(jī) msum =sum+m;k = k+1 ; 開始開始k = n結(jié)束結(jié)束FT輸出輸出 sum / nn一般形式一般形式do Swhile ( e ); do 和和 while 是兩個(gè)保留字，起引導(dǎo)和分是兩個(gè)保留字，起引導(dǎo)和分 隔作用，指明此語(yǔ)句是隔作用，指明

4、此語(yǔ)句是 do 循環(huán)語(yǔ)句。循環(huán)語(yǔ)句。 e 、S的意義，同的意義，同PAD。例例4.2 計(jì)算數(shù)列的計(jì)算數(shù)列的ak=1/(k*(k+1) 的前的前 n 項(xiàng)和項(xiàng)和 sum = 0 ; k = 1 ; do-while k= n結(jié)束結(jié)束開始開始輸出輸出 sumsum +=1/(k*(k+1);k = k+1#include stdio.hvoid main ( ) int n，k ; float sum ; printf (please input n :); scanf(%d,&n); sum = 0 ; k = 1 ; do sum + = 1.0/(k*(k+1); k+ ; while

5、 ( k 0yy = yy+4開始開始結(jié)束結(jié)束求求 yy 后第一個(gè)可能閏年后第一個(gè)可能閏年yy 是閏年是閏年輸出輸出yyn= n-1/*PROGRAM find leap year*/#include stdio.hvoid main() int yy,n; printf(please input begin year:); scanf(%d,&yy); printf(please input the number of the leap year:); scanf(%d,&n); yy=(yy/4+1)*4; doif( (yy%4=0)&(yy%100!=0)|(y

6、y%400=0) )printf(year %dt,yy);n-; yy=yy+4; while(n0);g (x) = 0 x = f (x)等價(jià)變換等價(jià)變換n采用迭代法方法求解采用迭代法方法求解x=f(x)方程的根方程的根 選定一個(gè)選定一個(gè) x的初值的初值 x0 ； 以以 x0 代入右端計(jì)算出一個(gè)值代入右端計(jì)算出一個(gè)值 x1=f(x0) 若若 x1 等于等于x0 ，顯然，顯然 x0 為根，轉(zhuǎn)向?yàn)楦?，轉(zhuǎn)向 否則若否則若 x1x0 則令則令 x0=x1 ，轉(zhuǎn)向，轉(zhuǎn)向 結(jié)束，停止計(jì)算結(jié)束，停止計(jì)算 在實(shí)際工作中，決大部分計(jì)算都是近似計(jì)算，只要求在實(shí)際工作中，決大部分計(jì)算都是近似計(jì)算，只要求 X1

7、X0 即使用條件：即使用條件：X1 - X0X0 = X1X1 = f(X0)開始開始結(jié)束結(jié)束#include stdio.h#include math.h#define eps 1e-6void main() float x0,x1; x0=0.0; x1=0.0; do x0=x1; x1=2*x0*x0*x0 +0.5*x0*x0 +0.093; while(fabs(x1-x0)eps); printf(x=%fn,x0);n簡(jiǎn)單迭代方法使用條件簡(jiǎn)單迭代方法使用條件 在根附近，在根附近， | f （x） | 1 并且并且 x0 估計(jì)到范圍內(nèi)估計(jì)到范圍內(nèi)sum=0;k=1;讀入一科成績(jī)讀

8、入一科成績(jī) msum =sum+m;k = k+1 ; 開始開始k = n結(jié)束結(jié)束FT輸出輸出 sum / nsum=0;k=1;讀入一科成績(jī)讀入一科成績(jī) msum =sum+m;k = k+1 ; 開始開始k = n結(jié)束結(jié)束FT輸出輸出 sum / n#include #define n 40void main(void) float sum ; int k , m; k1； sum0； while ( k=n ) printf(pleace input a achievement :); scanf(%d,&m ); sum = sum + m; k = k+1 ; printf(

9、average achievement : %5.2fn , sum/n );sum=0;k=1;讀入一科成績(jī)讀入一科成績(jī) msum =sum+m;k = k+1 ; 開始開始k = n結(jié)束結(jié)束FT輸出輸出 sum / nSeFwhile eS其中：其中： e是條件；是條件； S是語(yǔ)句是語(yǔ)句,是要重復(fù)執(zhí)行的操作。是要重復(fù)執(zhí)行的操作。其含義是：其含義是：n1) 計(jì)算條件表達(dá)式計(jì)算條件表達(dá)式e，n2) 若若e的值為的值為true，轉(zhuǎn)向步驟，轉(zhuǎn)向步驟3）繼續(xù)循環(huán)；）繼續(xù)循環(huán)； 否則轉(zhuǎn)向步驟否則轉(zhuǎn)向步驟5）結(jié)束循環(huán)。）結(jié)束循環(huán)。n3) 執(zhí)行語(yǔ)句執(zhí)行語(yǔ)句Sn4）轉(zhuǎn)向步驟）轉(zhuǎn)向步驟1）n5）循環(huán)結(jié)束，向后

10、執(zhí)行其后繼操作。）循環(huán)結(jié)束，向后執(zhí)行其后繼操作。 while k=nsum=0;k=1;讀入一科成績(jī)讀入一科成績(jī) msum =sum+m;k = k+1 ; 輸出輸出 sum / n開始開始結(jié)束結(jié)束#include #define n 40void main(void) float sum ; int k , m; k1； sum0； while ( k=n ) printf(pleace input a achievement :); scanf(%d,&m ); sum = sum + m; k = k+1 ; printf(average achievement : %5.2fn

11、 , sum/n );n一般形式一般形式while ( e ) S while 是保留字，起引導(dǎo)和分隔作用，是保留字，起引導(dǎo)和分隔作用， 指明此語(yǔ)句是指明此語(yǔ)句是while循環(huán)語(yǔ)句。循環(huán)語(yǔ)句。 e 、S的意義，如上述的意義，如上述PAD。SeFwhile eSSeTdo-while eS#define n 1 sum0；k2；while ( k=n ) printf(“ ”); scanf(“%d”,&m ); sum = sum + m; k = k+1 ;printf(“ ” , sum/n );#define n 1 sum0；k2；do printf(“ ”); scanf(“

12、%d”,&m ); sum = sum + m; k = k+1 ; while ( k=n ) ;printf(“ ” , sum/n ); 左側(cè)程序至少執(zhí)行一次循環(huán)體，將輸入一科成績(jī)，左側(cè)程序至少執(zhí)行一次循環(huán)體，將輸入一科成績(jī)，然后輸出平均成績(jī)（就是剛輸入的一科成績(jī)）；然后輸出平均成績(jī)（就是剛輸入的一科成績(jī)）； 而右側(cè)程序不執(zhí)行循環(huán)體，直接退出循環(huán)。執(zhí)行而右側(cè)程序不執(zhí)行循環(huán)體，直接退出循環(huán)。執(zhí)行結(jié)果是輸出的平均成績(jī)?yōu)榻Y(jié)果是輸出的平均成績(jī)?yōu)?。原因：原因： 右側(cè)是先判斷條件的循環(huán)（右側(cè)是先判斷條件的循環(huán)（while），在進(jìn)入循環(huán)之前先），在進(jìn)入循環(huán)之前先判斷循環(huán)條件，條件成立才會(huì)執(zhí)行

13、循環(huán)體。由于循環(huán)控制條判斷循環(huán)條件，條件成立才會(huì)執(zhí)行循環(huán)體。由于循環(huán)控制條件件k=n為為false,不執(zhí)行循環(huán)體，直接退出循環(huán)。不執(zhí)行循環(huán)體，直接退出循環(huán)。 而左側(cè)是后判斷條件的循環(huán)（而左側(cè)是后判斷條件的循環(huán)（do-while），在進(jìn)入循環(huán)），在進(jìn)入循環(huán)體之前不判斷循環(huán)條件是否成立，直接進(jìn)入循環(huán)體，先執(zhí)行體之前不判斷循環(huán)條件是否成立，直接進(jìn)入循環(huán)體，先執(zhí)行一次循環(huán)體，然后才判斷循環(huán)條件一次循環(huán)體，然后才判斷循環(huán)條件 k epse=e+r ; 開始開始結(jié)束結(jié)束r=r*1/n ;n=n+1;#include stdio.h#define eps 1e-5void main( ) int n ; f

14、loat e,r ; e=1.0; n=1; r=1.0; while ( reps ) e=e+r; n=n+1; r=r/n; printf ( e=%fn,e) ; e=1.0; n=1; r=1.0;e=2.0; n=2; r=0.5;e=2.5; n=3; r=0.1667;e=2.6667; n=4; r=0.0417;. while num != 100i=0; j=0; k=0;輸出輸出 i,j,k開始開始結(jié)束結(jié)束輸入一個(gè)數(shù)輸入一個(gè)數(shù) numi+j+k+num-101輸入一個(gè)數(shù)輸入一個(gè)數(shù) numsum = 0 ;k = 1 ;while( k=n ) sum = sum + 1

15、.0/(k*(k+1) ; k+ ;sum = 0 ;for ( k=1 ; k=n; k+ ) sum = sum + 1.0/(k*(k+1) ;n一般形式一般形式 for ( e1; e2 ; e3) Se1初值表達(dá)式初值表達(dá)式 用于設(shè)置該循環(huán)開始的一些初值用于設(shè)置該循環(huán)開始的一些初值e2終值表達(dá)式終值表達(dá)式 用于控制循環(huán)結(jié)束用于控制循環(huán)結(jié)束e3增量表達(dá)式增量表達(dá)式 用于每次循環(huán)體執(zhí)行后對(duì)控制條件的修正用于每次循環(huán)體執(zhí)行后對(duì)控制條件的修正 語(yǔ)句語(yǔ)句e1e2Se3F結(jié)束結(jié)束for ( e1 ; e2 ;e3 )S例例4.8 編程序求向量?jī)?nèi)積。由終端輸入兩個(gè)編程序求向量?jī)?nèi)積。由終端輸入兩個(gè)n

16、維向量維向量X,Y. 計(jì)算其內(nèi)積計(jì)算其內(nèi)積XY 。xy = 0 for( i=1;i=n ;i+) scanf(%f%f, &xi, &yi )開始開始結(jié)束結(jié)束輸出輸出 xy xy = xy + xi*yi本章已經(jīng)編寫過多個(gè)求和的程序，總結(jié)本章已經(jīng)編寫過多個(gè)求和的程序，總結(jié)“求和求和”程序：程序： 如圖，所有計(jì)算和的程序都使用一個(gè)如圖，所有計(jì)算和的程序都使用一個(gè)“和單元和單元”其中：其中：n S是是“和單元和單元”；n 進(jìn)入循環(huán)前進(jìn)入循環(huán)前“和單元和單元”S必須置初值，必須置初值， 通常為清通常為清“0”，即，即“S=0”；n 在循環(huán)體內(nèi)，每循環(huán)一次給在循環(huán)體內(nèi)，每循環(huán)一次給“

17、和單元和單元”加上一項(xiàng)；加上一項(xiàng)；n 循環(huán)結(jié)束，循環(huán)結(jié)束，“和單元和單元”值即為和。值即為和。結(jié)束？結(jié)束？S=0S=S+Tk 【例例4.9】某評(píng)估單位要對(duì)學(xué)生的學(xué)習(xí)情況進(jìn)行評(píng)估，需要某評(píng)估單位要對(duì)學(xué)生的學(xué)習(xí)情況進(jìn)行評(píng)估，需要計(jì)算全班計(jì)算全班50名學(xué)生每個(gè)學(xué)生的平均學(xué)習(xí)成績(jī)。編程序，從終端名學(xué)生每個(gè)學(xué)生的平均學(xué)習(xí)成績(jī)。編程序，從終端逐次輸入各個(gè)學(xué)生逐次輸入各個(gè)學(xué)生n門課程的成績(jī)，計(jì)算并輸出他們的平均成門課程的成績(jī)，計(jì)算并輸出他們的平均成績(jī)?？?jī)。 do-while k=n全班全班50名學(xué)生每人的平均成績(jī)名學(xué)生每人的平均成績(jī)sum=0;k=1;讀入一科成績(jī)讀入一科成績(jī) msum =sum+m;k =

18、 k+1 ; 輸出輸出 i: sum / n開始開始結(jié)束結(jié)束i=1;i=50;i+#include #define n 40/n門課程門課程#define p 50main( ) float sum ; int k , m , i ; for (i=1;i=p;i+) sum0； k1； do printf(“please input No%2d%2d achievement :”，i,k);scanf(“%d”,&m );sum = sum + m;k = k+1 ; while ( k = n ) ; printf(“No%2d : average achievement : %5

19、.2fn” , i , sum/n ); 該程序，該程序，forfor循環(huán)的循環(huán)體內(nèi)部還含有一個(gè)循環(huán)的循環(huán)體內(nèi)部還含有一個(gè)do_whiledo_while循環(huán)，形循環(huán)，形成循環(huán)套循環(huán)，成循環(huán)套循環(huán)， 在程序設(shè)計(jì)中是允許的，可以任意的嵌套任意層循環(huán)。在程序設(shè)計(jì)中是允許的，可以任意的嵌套任意層循環(huán)。1 12 2 43 3 6 94 4 8 12 165 5 10 15 20 256 6 12 18 24 30 367 7 14 21 28 35 42 498 8 16 24 32 40 48 56 649 9 18 27 36 45 54 63 72 81* 1 2 3 4 5 6 7 8 9 打

20、印前打印前 9 行行打印底行打印底行開始開始結(jié)束結(jié)束* 1 2 3 4 5 6 7 8 9打印底行打印底行打印底行打印底行結(jié)束結(jié)束 for (i=1;i=9;i+)印印 i印印 *1 12 2 43 3 6 94 4 8 12 165 5 10 15 20 256 6 12 18 24 30 367 7 14 21 28 35 42 498 8 16 24 32 40 48 56 649 9 18 27 36 45 54 63 72 81打印前打印前9行行打印前打印前9行行結(jié)束結(jié)束打印第打印第 i 行行(i=1;i=9;i+)打印第打印第i行行6 6 12 18 24 30 369 9 18

21、27 36 45 54 63 72 81行號(hào)行號(hào)本行數(shù)值本行數(shù)值打印第打印第i行行結(jié)束結(jié)束打印行標(biāo)打印行標(biāo) i for(j=1;j=i;j+)打印打印 i*j9 9 18 27 36 45 54 63 72 816 6 12 18 24 30 36打印前打印前 9 行行打印底行打印底行開始開始結(jié)束結(jié)束 for (i=1;i=9;i+)印印 i印印 *打印第打印第 i 行行 for (i=1;i=9;i+)打印行標(biāo)打印行標(biāo) i for(j=1;j=i;j+)打印打印 i*j#include stdio.hvoid main() int i,j; for(i=1;i10;i+) printf(%4

22、d,i); for(j=1;j=i;j+) printf(%4d,i*j); printf(n); printf(%4c,*); for(i=1;i10;i+) printf(%4d,i); for (i=2;i=2;j-)flag = true i%j = 0 for (i=2; i=2; j-)flag = true i % j = 0開始開始結(jié)束結(jié)束 for ( x=1; x=20; x+)輸出輸出x,y,zx ,y ,z滿足方程滿足方程 for ( y=1; y=33; y+) for ( z=3; z=99; z=z+3)k=50開始開始u=0v=1k=3k=k+1wv-uk為偶數(shù)為

23、偶數(shù)wv+u輸出輸出wu=vv=w結(jié)束結(jié)束輸出輸出u ,vk=50開始開始u=0v=1k=3k=k+1wv+flag*uflag=-flag輸出輸出wu=vv=w結(jié)束結(jié)束輸出輸出u ,vflag=1開始開始結(jié)束結(jié)束r=vr!=0r=u%vu=vv=r輸出輸出u輸入輸入u、v#include stdio.hvoid main( ) int u,v,r ; printf(pleace input u 、v:); scanf(%d%d,&u,&v); r=v ; while ( r!=0 ) r = u%v ; u = v ; v = r ; printf ( gcd(u,v) =

24、%5dnu );開始開始結(jié)束結(jié)束輸入輸入NN!=0r=N%10N=N/10S=S+r!輸出輸出SS=0r!PP=1u=rP=P*uu=u+1u=1開始開始結(jié)束結(jié)束輸入輸入NN!=0r=N%10N=N/10輸出輸出SS=0P=1u=rP=P*uu=u+1u=1S=S+P 所有計(jì)算連乘積的程序都使用一個(gè)積單元，有所有計(jì)算連乘積的程序都使用一個(gè)積單元，有類似本題目的程序模式。其中：類似本題目的程序模式。其中：P P是積單元；是積單元；開始進(jìn)入循環(huán)之前積單元開始進(jìn)入循環(huán)之前積單元P P必須置必須置“1”1”；在循環(huán)體內(nèi)，每循環(huán)一次向積單元乘入一項(xiàng)；在循環(huán)體內(nèi)，每循環(huán)一次向積單元乘入一項(xiàng)；最后循環(huán)結(jié)束，

25、積單元中的值即為所求之積。最后循環(huán)結(jié)束，積單元中的值即為所求之積。 【例例4.164.16】 正整數(shù)翻譯。編程序，以字符形式從正整數(shù)翻譯。編程序，以字符形式從終端讀入一個(gè)正整數(shù)，把它翻譯成計(jì)算機(jī)內(nèi)部表示的數(shù)。終端讀入一個(gè)正整數(shù)，把它翻譯成計(jì)算機(jī)內(nèi)部表示的數(shù)。 不能使用不能使用scanfscanf函數(shù)直接讀入數(shù)，所以只能一個(gè)字函數(shù)直接讀入數(shù)，所以只能一個(gè)字符一個(gè)字符的讀入，然后再把它們拼起來(lái)，并翻譯成計(jì)符一個(gè)字符的讀入，然后再把它們拼起來(lái)，并翻譯成計(jì)算機(jī)內(nèi)部表示的數(shù)。算機(jī)內(nèi)部表示的數(shù)。 . 0121nnnnnrrr 10*10*.10*10*10* 00112211nnnnnrrrrrr解：一個(gè)

26、正整數(shù)具有如下形式：解：一個(gè)正整數(shù)具有如下形式： 它的含義是它的含義是: : 考慮輸入數(shù)之前可能有空格之類的空白符號(hào)，所以在正式翻譯考慮輸入數(shù)之前可能有空格之類的空白符號(hào)，所以在正式翻譯數(shù)之前應(yīng)該先濾掉前導(dǎo)空白，得數(shù)之前應(yīng)該先濾掉前導(dǎo)空白，得PAD圖。圖。開始開始濾掉前導(dǎo)空白濾掉前導(dǎo)空白 翻譯整數(shù)翻譯整數(shù)結(jié)束結(jié)束結(jié)束結(jié)束濾掉前導(dǎo)空白濾掉前導(dǎo)空白讀讀(ch)讀讀(ch) ch= 把正整數(shù)的表達(dá)式改寫成把正整數(shù)的表達(dá)式改寫成:012110*).10*)10*)10*)10*0 (.(nnnnnrrr 翻譯整數(shù)翻譯整數(shù)n = 0結(jié)束結(jié)束n = n*10+”ch”讀讀(ch) ch=數(shù)字?jǐn)?shù)字/* co

27、nvert decimal number*/#include stdio.h#define radix 10void main() char ch; int n;/ 保存整數(shù)部分?jǐn)?shù)值保存整數(shù)部分?jǐn)?shù)值 /*濾掉前導(dǎo)空白字符濾掉前導(dǎo)空白字符*/ ch=getchar(); while( (ch9) )ch=getchar(); /*翻譯整數(shù)部分翻譯整數(shù)部分*/ n=0; while( (ch=0)&(ch=9) )n=n*radix + ( (int)ch - 0 ); /把把ch轉(zhuǎn)換成數(shù)字值，再相加轉(zhuǎn)換成數(shù)字值，再相加ch=getchar(); printf(“ 該整數(shù)為：該整數(shù)為：%d

28、n”,n);運(yùn)行結(jié)果演示運(yùn)行結(jié)果演示打印前打印前 6 行行 打印后打印后5行行xfor(x=A;x=A;x-) A A B B B B B B C C C C C C C C C C D D D D D D D D D D D D D D E E E E E E E E E E E E E E E E E E F F F F F F F F F F F F F F F F F F F F F F E E E E E E E E E E E E E E E E E E D D D D D D D D D D D D D D C C C C C C C C C C B B B B B B A AA BBB CCCCCDDDDDDD 開始開始結(jié)束結(jié)束