第4章 順序結(jié)構(gòu)程序設(shè)計

第4章順序結(jié)構(gòu)程序設(shè)計C語言程序設(shè)計內(nèi)容提要算法的N-S圖表示程序的三種基本結(jié)構(gòu)數(shù)據(jù)輸入數(shù)據(jù)輸出程序舉例算法的N-S圖表示算法的特征：輸入輸出有窮性，算法只能執(zhí)行有限個步驟確定性，算法的每一步都須有確定的定義可行性，算法的每個步驟都可以被分解為可執(zhí)行的基本操作算法的N-S圖表示方法描述算法N-S圖流程圖偽代碼自然語言順序結(jié)構(gòu)NS圖BAABNY條件P分支結(jié)構(gòu)（選擇結(jié)構(gòu)）多分選擇支結(jié)構(gòu)ABCDE表達式S當型循環(huán)結(jié)構(gòu)當P為真A當P為真A直到型循環(huán)結(jié)構(gòu)直到P為假A直到P為假A程序的三種基本結(jié)構(gòu)N-S圖的五種基本結(jié)構(gòu)可以分為三類：順序結(jié)構(gòu)，順序結(jié)構(gòu)；選擇結(jié)構(gòu)，二分支和多分支選擇結(jié)構(gòu)；循環(huán)結(jié)構(gòu)，當型循環(huán)和直到型循環(huán)結(jié)構(gòu)。程序的三種基本結(jié)構(gòu)輸入一個整數(shù)a，計算a的平方，計算a的三次方，輸出a，a的平方以及a三次方。程序的三種基本結(jié)構(gòu)從鍵盤輸入一個字母ch，如果ch是大寫字母則將它轉(zhuǎn)換成小寫字母，如果ch是小寫字母則將它轉(zhuǎn)換成大寫字母，最后輸出字母ch和轉(zhuǎn)換后的字母。程序的三種基本結(jié)構(gòu)輸入正整數(shù)n，判斷n是否素數(shù)。數(shù)據(jù)輸入字符輸入函數(shù)（getchar）從輸入設(shè)備輸入一個字符。調(diào)用形式為：getchar（）例如：charch; ch=getchar(); putchar(ch);數(shù)據(jù)輸入格式輸入輸入任意類型的多個數(shù)據(jù)。調(diào)用形式為：scanf（格式控制字符串，地址列表）其中，格式控制字符串是用雙引號括起來的字符串，用來指定輸入格式，地址列表是用來接收輸入數(shù)據(jù)的變量的地址，多個地址之間用逗號分隔。數(shù)據(jù)輸入格式控制字符串里面包含兩種字符：（1）格式字符，指定輸入的數(shù)據(jù)類型以及格式由“%”和格式字符組成，如%c，%f等。在%和格式字符之間可以有格式說明符，如%3d等。（2）普通字符，普通字符在輸入的時候要原樣輸入。字符串“%d，%f”包含一個普通字符“，”數(shù)據(jù)輸入格式字符作用d輸入十進制整數(shù)o輸入八進制整數(shù)x輸入十六進制整數(shù)f輸入float型實數(shù)，可以指數(shù)形式或小數(shù)形式輸入e與f相同g與f相同c輸入一個字符s輸入一個字符串數(shù)據(jù)輸入格式說明符作用l用于輸入長整型以及double型數(shù)據(jù)h用于輸入短整型數(shù)據(jù)整數(shù)用于指定輸入數(shù)據(jù)所占寬度*跳過本輸入項數(shù)據(jù)輸入（1）格式字符d，輸入一個整數(shù)，用法：%d，輸入一個整數(shù)；%ld，輸入一個長整型數(shù)；%hd，輸入一個短整型數(shù)；%md（m為一個正整數(shù)），輸入一個整數(shù)，寬度為m（包括符號）。longk;

scanf（“%ld”，&k）;數(shù)據(jù)輸入intj；scanf（“%3d”，&j）；輸入12345回車，則變量j的值為123輸入-12345回車，則變量j的值為-12指定輸入寬度負號占一位寬度數(shù)據(jù)輸入（2）格式字符o，指定輸入一個八進制整數(shù)，基本用法為%o，。（3）格式字符x，指定輸入一個十六進制整數(shù)，基本用法為%x。帶格式說明符的用法與格式字符d相同。數(shù)據(jù)輸入（4）格式字符f、e或g的作用相同，指定輸入一個float型實數(shù)，用法為%f。變量為double型，則需加上格式說明符l：doubleg；scanf（“%lf”，&g）；輸入實型數(shù)據(jù)時也可以指定寬度，如：doubleg；scanf（“%4lf”，&g）；運行時輸入-3.14回車，變量g的值是-3.1。數(shù)據(jù)輸入（5）格式字符c，指定輸入一個字符，用法為，格式說明符不起作用charch；scanf（“%c”，&ch）；輸入字符時，空格和轉(zhuǎn)義字符都可以作為有效字符輸入。輸入空格，則變量ch的值為空格符；如直接按回車，則變量ch的值為回車符。數(shù)據(jù)輸入（6）格式字符s，指定輸入字符串，保存字符串需要用到數(shù)組的概念，所以格式字符s留到數(shù)組的章節(jié)再講。數(shù)據(jù)輸入可以給多個不同類型的變量輸入值，地址列表中的各地址項用逗號分開。如：intk；doubleg；intp；scanf（“%d%lf%x”，&k，&g，&p）；數(shù)據(jù)輸入當輸入多個數(shù)據(jù)時，一個數(shù)據(jù)的輸入什么時候結(jié)束呢？分兩種情況：第一、只輸入數(shù)值型（整數(shù)或?qū)崝?shù)）數(shù)據(jù)，遇到以（1）遇空格、跳格（TAB鍵）或者回車鍵inti；doubleg；scanf（“%d%lf”，&i，&g）；輸入23.14回車或者2TAB3.14回車或者2回車3.14回車數(shù)據(jù)輸入（2）遇寬度結(jié)束；如：inti；doubleg；scanf（“%3d%4lf”，&i，&g）；輸入-123.14156，則i的值為-12，g的值為3.14數(shù)據(jù)輸入（3）遇非法輸入；如intk;doubleg;scanf("%d%lf",&k,&g);輸入12-3.14因為12后面的符號無法解釋成整數(shù)，所以結(jié)束第一個整數(shù)的輸入，故k的值為12，g的值為-3.14。數(shù)據(jù)輸入第二、輸入中包含字符型數(shù)據(jù)，因為空格、跳格（TAB鍵）或者回車鍵也是字符數(shù)據(jù)的有效輸入，所以空格、跳格（TAB鍵）或者回車鍵不能作為分隔輸入項的標志。數(shù)據(jù)輸入chara;charb;scanf（”%c%c”,&a,&b）;輸入x空格y回車，則變量a的值為字符x，變量b的值為空格字符；輸入xTABy回車，則變量a的值為字符x，變量b的值為TAB字符；輸入x回車y回車，則變量a的值為字符x，變量b的值為回車符；輸入xy回車，則a的值為字符x，b的值為字符y數(shù)據(jù)輸入inti;chara;scanf(“%d%c”,&i,&a);輸入12空格y回車，則i的值為12，a的值為空格字符。輸入12y，則i的值為12，a的值為字符y。數(shù)據(jù)輸入格式控制字符串中有普通字符，則輸入的時候要原樣輸入，否則會出錯。如：chara；charb；scanf(“%ck%c”,&a,&b);輸入xky回車，則變量a的值為字符x，變量b的值為字符y；輸入xry回車，則變量a的值為字符x，變量b的值為一個隨機值；輸入xk回車，則變量a的值為字符x，變量b的值為回車符。數(shù)據(jù)輸入格式字符前面的說明符*，用來表示跳過該輸入項。如：inta;intb;scanf("%2d%*3d%2d",&a,&b);第二個格式字符有一個*說明符，表示相應(yīng)輸入的三位寬度的整數(shù)不賦給變量。運行時，如輸入123456789回車，則變量a的值為12，變量b的值為67。數(shù)據(jù)輸出字符輸出函數(shù)（putchar）向終端輸出一個字符，調(diào)用形式為：putchar（ch）函數(shù)參數(shù)ch可以是字符常量、字符變量或者值為字符的表達式。charch='B'; putchar('A'); putchar(ch); putchar(ch+1);數(shù)據(jù)輸出格式輸出函數(shù)（printf）輸出多個不同類型的數(shù)據(jù)。調(diào)用形式為printf(格式控制字符串,輸出列表);其中，格式控制字符串是用雙引號括起來的字符串，用來規(guī)定輸出格式輸出列表是所有需要輸出的數(shù)據(jù)列表，多個輸出項之間用逗號分隔。數(shù)據(jù)輸出格式字符作用d以有符號十進制形式輸出整數(shù)u以無符號十進制形式輸出整數(shù)o以無符號八進制形式輸出整數(shù)x以無符號十六進制形式輸出整數(shù)f以小數(shù)形式輸出實數(shù)（float和double），默認輸出6位小數(shù)e以指數(shù)形式輸出實數(shù)（float和double），數(shù)字部分輸出6位小數(shù)g選擇f和e輸出寬度較短的一種，不輸出無意義的0c輸出一個字符s輸出一個字符串數(shù)據(jù)輸出格式說明符作用l用于輸出長整型，可以用在格式符d、u、o、x前面m（正整數(shù)）輸出的最小寬度.n（正整數(shù)或0）對實數(shù)，表示輸出的小數(shù)位數(shù)；對字符串，表示輸出的字符個數(shù)-輸出的數(shù)字或字符在域內(nèi)向左對齊數(shù)據(jù)輸出（1）格式字符d，以有符號十進制形式輸出整數(shù)，有以下幾種用法：%d，輸出一個整型；%ld，輸出一個長整型%md，輸出一個整型，總寬度為m，右對齊%-md，輸出一個整型，總寬度為m，左對齊數(shù)據(jù)輸出一個整數(shù)，無論是八進制、十進制還是十六進制都可以以十進制形式輸出。如：inta=10;intb=010;intc=0x10;printf("%d,%d,%d\n",a,b,c);數(shù)據(jù)輸出整數(shù)的位數(shù)超過了指定的寬度，則按實際位數(shù)輸出；整數(shù)的位數(shù)小于指定的寬度，補空格。inta=1234;printf("%3d%8d%-8d%d\n",a,a,a,a);輸出結(jié)果為：1234123412341234數(shù)據(jù)輸出（2）格式字符u，以無符號十進制形式輸出整數(shù)，基本用法為%u，格式說明符同d無符號整數(shù)也可以用格式字符d輸出，但是如果要輸出的數(shù)超出了有符號整數(shù)類型的取值范圍，結(jié)果就將發(fā)生改變。unsigneda=4294967294;printf("%d,%u\n",a,a);輸出結(jié)果為：-2,4294967294按整型輸出,出錯數(shù)據(jù)輸出負數(shù)也可以用格式字符u輸出，但是結(jié)果會發(fā)生改變。如：inta=-100;printf("%d,%u\n",a,a);輸出結(jié)果為：-100,4294967196數(shù)據(jù)輸出（3）格式字符o，以無符號八進制形式輸出整數(shù)（不輸出前導(dǎo)符0），基本用法為%o。（4）格式字符x，以無符號十六進制形式輸出整數(shù)（不輸出前導(dǎo)符0x），基本用法為%x，o和x的格式說明符的用法與d相同數(shù)據(jù)輸出（5）格式字符f，以小數(shù)形式輸出實數(shù)，默認輸出6位小數(shù)，有以下幾種用法：%f，輸出實數(shù)，小數(shù)位保留6位，不足補0；%m.nf，輸出實數(shù)，總寬度為m位（小數(shù)點占1位），小數(shù)位保留n位，不足補0，右對齊；%.nf，輸出實數(shù)，不指定總寬度，只指定小數(shù)位保留n位，不足n位則補0，右對齊；%-m.nf，與%m.nf相同，只是向左對齊；%-.nf，與%.nf相同，只是向左對齊。數(shù)據(jù)輸出floata=2.718;doubleb=3.1415926;printf("%f,%f\n",a,b);輸出結(jié)果為：2.718000,3.141593數(shù)據(jù)輸出（6）格式說明符e，以指數(shù)形式輸出。數(shù)值部分小數(shù)點前有且僅有一位非0數(shù)字，保留6位小數(shù)；指數(shù)部分寬度固定為5位（e+003）%e，以默認方式輸出實數(shù)；%m.ne，輸出實數(shù)，總寬度為m位（包括數(shù)值和指數(shù)部分），小數(shù)位保留n位，右對齊；%.ne，輸出實數(shù)，不指定總寬度，只指定小數(shù)位保留n位，不足n位則補0，右對齊；%-m.ne，與%m.ne相同，只是向左對齊；%-.ne，與%.ne相同，只是向左對齊。數(shù)據(jù)輸出doublea=-27.1828;floatb=0.31415926;printf("%e,%e\n",a,b);輸出結(jié)果為：-2.718280e+001,3.141593e-001數(shù)據(jù)輸出（7）格式字符g，自動選擇f和e輸出寬度較短的一種，不輸出無意義的0，使用方式為%g。doublea=271.828;printf("%f,%e,%g\n",a,a,a);輸出結(jié)果為：271.828000,2.718280e+002,271.828數(shù)據(jù)輸出（8）格式字符c，輸出一個字符：%c，輸出一