第 5章 第 5章 法與程序 序結(jié)構(gòu) 擇結(jié)構(gòu) 環(huán)結(jié)構(gòu) 法 算法是為解決某個(gè)問題而定義的一組確定的、有限的操作步驟。 算法的特點(diǎn)： (1) 有窮性 (2) 確定性 (3) 有效性 (4) 有零個(gè)或多個(gè)輸入 (5) 有一個(gè)或多個(gè)輸出 法與程序 語 句 組 1語 句 組 2表 達(dá) 式語 句 組 1 語 句 組 2假真表 達(dá) 式語 句 序 1程序設(shè)計(jì)的三種基本結(jié)構(gòu) 順序結(jié)構(gòu) 選擇結(jié)構(gòu) 循環(huán)結(jié)構(gòu) 2程序設(shè)計(jì)的基本過程 （ 1）分析問題 （ 2）設(shè)計(jì)算法 （ 3）實(shí)現(xiàn)程序 序結(jié)構(gòu) 【 例 交換兩個(gè)變量的值，并輸出結(jié)果。 5 9 a=5, b=9 a=9, b=5 定義變量 a、 b、 t t=a, a=b, b=t 開始 結(jié)束 給 a、 輸出 a、 輸出 a、 # a,b,t; %d%d,&a,&b); a=%d, b=%dn,a,b); t=a; a=b; b=t; a=%d, b=%dn,a,b); 選擇結(jié)構(gòu) 1單分支形式 表達(dá)式 ) 語句 表 達(dá) 式非 00語 句【例 入一個(gè)實(shí)數(shù)，輸出其絕對(duì)值。 程序如下： 程序運(yùn)行情況： x; %f,&x); if(x x,y,t; %f%f,&x,&y); if(xy) t=x;x=y;y=t; %n,x,y); 【 例 編程，輸入兩個(gè)實(shí)數(shù)，從小到大的次序輸出這兩個(gè)數(shù)。 3 雙分支形式 表達(dá)式 ) 語句 1 句 2 表 達(dá) 式語 句 1 語 句 20非 0【 例 從鍵盤輸入一個(gè)字符，如果是數(shù)字 字符 ,則輸出 “ It is a ； 否則，輸出 “ It is a 。 分析： 判斷條件是： 0&ch %c,& 0&ch x,y; %d,&x); if(x x,y,f; %f%f,&x,&y); x0) y0) f=x*x+y*y; f=x*y; y0)f=x+y; f=x=%y=%f=%n,x,y,f); 1一般形式 達(dá)式 ) 量表達(dá)式 l ：語句組 l 量表達(dá)式 2 ：語句組 2 量表達(dá)式 n ：語句組 n 語句組 n+1 表 達(dá) 式常 量 表 達(dá) 式 1 常 量 表 達(dá) 式 2 常 量 表 達(dá) 式 組 1 語 句 組 2 語 句 組 n 語 句 組 n + 1【 例 根據(jù)輸入的百分制成績(jī) 換成相應(yīng)的五分制成績(jī) 換規(guī)則為： 60s c o r c o r c o r c o r c o r r a d # ); %f,& if(00| a,b,d; p; %lf%c%, &a,&p,&b); p) +: d=a+b; -: d= *: d=a*b; /: if(b!=0) d=a/b; n); ); =%n,d); 環(huán)結(jié)構(gòu) 1 表達(dá)式 ) 語句 表達(dá)式 語 句 0 非 0 【例 1到 100之和，即1+2+3+100 程序如下： # i=1,; i x; n=0; x=); %&x); n+; x/=10; x!=0); n=%dn,n); 分析： 設(shè) X=32564 若 X=x/10, 則 x=3256 若 X=x/10, 則 x=325 若 X=x/10, 則 x=32 若 X=x/10, 則 x=3 若 X=x/10, 則 x=0 1 達(dá)式 1；表達(dá)式 2；表達(dá)式 3) 語句 后繼語句 0 非 0 計(jì) 算 表 達(dá) 式 1表 達(dá) 式 2語 句計(jì) 算 表 達(dá) 式 3f o r 語 句 的下 一 語 句非 00【例 入 10個(gè)數(shù)，輸出其中的最大值 。 # x,i; n); %f,&x); x; i=1;x; fn, x; 假 真 i=1 i+ 功能是提前結(jié)束循環(huán)。 【 例 找出 100 300之間第一個(gè)能被 17整除的數(shù)。 程序如下： # i,m; i=100;i i,n=0; x,y=1; i=1;i ,; i; i=1;i n; i, ; n:); %&n); i=2;i t=1,e=1; i=0; t=1 i+; t*=1.0/i; e+=t; e=%n,e); 分析： 設(shè) t=1， e=1 t=t/1 ， e=e+t, t=t/2 ， e=e+t t=t/3 ， e=e+t, t=t/4 ， e=e+t 直到 t