電腦編程培訓(xùn)教材 基本輸入、輸出和順序程序設(shè)計

1、第4章：基本輸入輸出和順序程序設(shè)計,學(xué)習(xí)的意義,程序?qū)?shù)據(jù)的處理流程： 程序的主要功能就是對數(shù)據(jù)的處理，其整個流程主要包括數(shù)據(jù)的輸入、數(shù)據(jù)的處理、數(shù)據(jù)的輸出。,數(shù)據(jù)處理,數(shù)據(jù)輸入,數(shù)據(jù)輸出,C程序中如何實現(xiàn)數(shù)據(jù)輸入?,C程序中如何實現(xiàn)數(shù)據(jù)輸出?,程序的結(jié)構(gòu)： 寫文章有文章的結(jié)構(gòu) 建房子有房子的結(jié)構(gòu) 制造機(jī)械產(chǎn)品由機(jī)械產(chǎn)品的結(jié)構(gòu) 那么編寫程序是否有程序的結(jié)構(gòu)呢？,學(xué)習(xí)的意義,YES!,本章討論,第5章討論,第6章討論,格式化輸出printf 格式化輸入scanf 字符數(shù)據(jù)的非格式化輸入、輸出 程序的控制結(jié)構(gòu) 順序程序設(shè)計舉例 本章小結(jié),學(xué)習(xí)目標(biāo),掌握各種類型數(shù)據(jù)的格式化輸入輸出方法； 掌握字符數(shù)

2、據(jù)的非格式化輸入輸出方法； 理解三種程序控制結(jié)構(gòu)的流程圖； 學(xué)會簡單順序程序的設(shè)計； 養(yǎng)成良好的程序設(shè)計習(xí)慣；,學(xué)習(xí)內(nèi)容,4.1 格式化輸出printf,一般格式,printf (格式控制字符串，表達(dá)式1，表達(dá)式2，表達(dá)式n);,功能,按照“格式控制字符串”的要求，將表達(dá)式1，表達(dá)式2，表達(dá)式n的值顯示在計算機(jī)屏幕上。,說明,格式控制字符串用于指定輸出格式。它包含兩類字符： 常規(guī)字符：包括可顯示字符和用轉(zhuǎn)義字符表示的字符。 格式控制符：以%開頭的一個或多個字符，以說明輸出數(shù)據(jù)的類型、形式、長度、小數(shù)位數(shù)等。其格式為：,%修飾符格式轉(zhuǎn)換字符,例： long int x = 0 x8AB6; pr

3、intf (“The Value of x is %ldn”, x);,常規(guī)字符,常規(guī)字符 (轉(zhuǎn)義符),格式控制符 （修飾符）,格式控制符 （格式轉(zhuǎn)換符）,printf使用時的注意事項,(1) 格式控制字符串可以不包含任何格式控制符。 (2) 當(dāng)格式控制字符串中既含有常規(guī)字符，又包含有格式控制符時，則表達(dá)式的個數(shù)應(yīng)與格式控制符的個數(shù)一致。此時，常規(guī)字符原樣輸出，而格式控制符的位置上輸出對應(yīng)的表達(dá)式的值，其對應(yīng)的順序是：從左到右的格式控制符對應(yīng)從左到右的表達(dá)式。 (3) 如果格式控制字符串中格式控制符的個數(shù)多于表達(dá)式的個數(shù)，則余下的格式控制符的值將是不確定的。 (4) 不同類型的表達(dá)式要使用不同

4、的格式轉(zhuǎn)換符，同一表達(dá)式如果按照不同的格式轉(zhuǎn)換符來輸出，其結(jié)果可能是不一樣的。,printf (“how are you?n”); /只有一個字符串參數(shù)， 輸出為：how are you? printf (“how old are you?n”, 20); /帶有兩個參數(shù)，20沒有意義， 輸出為：how old are you?,char ch = A; printf (ch = %c, ch); /輸出結(jié)果：ch = A （以字符形式輸出） printf (ch = %d, ch); /輸出結(jié)果：ch = 65 （以A字符的ASCII碼形式輸出）,printf函數(shù)中的格式轉(zhuǎn)換字符及其含義,p

5、rintf函數(shù)中的格式轉(zhuǎn)換字符及其含義,1. 整數(shù)的輸出,有符號整數(shù)的輸出,一般形式：, ：表示可選項，可缺省。 ：表示輸出的數(shù)據(jù)左對齊，缺省時是右對齊。 ：輸出正數(shù)時，在數(shù)的前面加上號。 數(shù)字0：右對齊時，如果實際寬度小于width，則在左邊的空位補0。 width：無符號整數(shù)，表示輸出整數(shù)的最小域?qū)挘凑计聊坏亩嗌俑瘢?。若實際寬度超過了width，則按照實際寬度輸出。 .precision：無符號整數(shù)，表示至少要輸出precision位。若整數(shù)的位數(shù)大于precision，則按照實際位數(shù)輸出，否則在左邊的空位上補0。 字母l：如果在d的前面有字母l（long），表示要輸出長整型數(shù)據(jù)。 字母

6、h：如果在d的前面有字母h（short），表示要輸出短整型數(shù)據(jù)。,說明：,【例】有符號整數(shù)的格式化輸出,#include void main ( ) int a = 123; long L = 65537; printf ( 12345678901234567890n); printf (a=%d-(a=%d)n, a); printf (a=%6d-(a=%6d)n, a); printf (a=%+6d-(a=%+6d)n, a); printf (a=%-6d-(a=%-6d)n, a); printf (a=%-06d-(a=%-06d)n, a); printf (a=%+06d-(

7、a=%+06d)n, a); printf (a=%+6.6d-(a=%+6.6d)n, a); printf (a=%6.6d-(a=%6.6d)n, a); printf (a=%-6.5d-(a=%-6.5d)n, a); printf (a=%6.4d-(a=%6.4d)n, a); printf (L=%ld-(L=%ld)n, L); printf (L=%hd-(L=%hd)n, L); ,12345678901234567890 a=123-(a=%d) a= 123-(a=%6d) a= +123-(a=%+6d) a=123 -(a=%-6d) a=123 -(a=%-06

8、d) a=+00123-(a=%+06d) a=+000123-(a=%+6.6d) a=000123-(a=%6.6d) a=00123 -(a=%-6.5d) a= 0123-(a=%6.4d) L=65537-(L=%ld) L=1-(L=%hd),運行結(jié)果：,L是一長整型數(shù)65537，其值為十六進(jìn)制0X00010001，所以要將其轉(zhuǎn)換成短整型，即取低16位0 x0001，將其輸出，故輸出為1。,Why?,1. 整數(shù)的輸出,無符號整數(shù)的輸出,一般形式：, ：表示可選項，可缺省。 | ：表示互斥關(guān)系。 # ：表示當(dāng)以八進(jìn)制形式輸出數(shù)據(jù)（%o）時，在數(shù)字前輸出0；當(dāng)以十六進(jìn)制形式輸出數(shù)據(jù)（%

9、x或%X）時，在數(shù)字前輸出0 x或0X。 .precision的含義與前面介紹的相同，但要注意，在TC和BC下，precision所指定的位數(shù)也包含了0 x或0X所占的位數(shù)，可在VC下，則不包含0 x或0X所占的位數(shù)。 其它字段的含義與前面介紹的相同。,說明：,【例】無符號整數(shù)的格式化輸出,#include void main ( ) int a = -1; unsigned u = 32767; unsigned long L = -32768; printf (a=%d, a=%u-(a=%d, a=%u)n, a, a); printf (a=%hx, a=%X-(a=%hx, a=%X

10、)n, a, a); printf (u=%o, u=%X-(u=%o, u=%X)n, u, u); printf (u=%#010X-(u=%#010X)n, u); printf (u=%#10.10X- (u=%#10.10X)n, u); printf (L=%lX- (L=%lX)n,L); printf (L=%-#14.10X- (L=%-#14.10X)n, L); ,a=-1, a=65535-(a=%d, a=%u) a=ffff, a=FFFF-(a=%hx, a=%X) u=77777, u=7FFF-(u=%o, u=%X) u=0X00007FFF-(u=%#01

11、0X) u=0X00007FFF-(u=%#10.10X) L=FFFF8000-(L=%lX) L=0X00008000 -(L=%-#14.10X),運行結(jié)果（在BC3.1下）：,a=-1, a=4294967295-(a=%d, a=%u) a=ffff, a=FFFFFFFF-(a=%hx, a=%X) u=77777, u=7FFF-(u=%o, u=%X) u=0X00007FFF-(u=%#010X) u=0X0000007FFF-(u=%#10.10X) L=FFFF8000-(L=%lX) L=0X00FFFF8000 -(L=%-#14.10X),運行結(jié)果（在VC6.0下）

12、：,2. 實數(shù)的輸出,一般形式：, ：表示可選項，可缺省。 | ：表示互斥關(guān)系。 #：必須輸出小數(shù)點。 .precision：規(guī)定輸出實數(shù)時，小數(shù)部分的位數(shù)。 l：輸出double型數(shù)據(jù)（缺省時也是輸出double型數(shù)據(jù)）。 L：輸出long double型數(shù)據(jù)。 其它字段的含義與前面介紹的相同。,說明：,【例】實數(shù)的格式化輸出,#include void main ( ) double f = 2.5e5; printf ( 12345678901234567890n); printf (f=%15f-(f=%15f)n, f); printf (f=%015f-(f=%015f)n, f)

13、; printf (f=%-15.0f-(f=%-15.0f)n, f); printf (f=%#15.0f-(f=%#15.0f)n, f); printf (f=%+15.4f-(f=%+15.4f)n, f); printf (f=%15.4E-(f=%15.4E)n, f); ,12345678901234567890 f= 250000.000000-(f=%15f) f=00250000.000000-(f=%015f) f=250000 -(f=%-15.0f) f= 250000.-(f=%#15.0f) f= +250000.0000-(f=%+15.4f) f= 2.50

14、00E+005-(f=%#15.4E),運行結(jié)果：,3. 字符和字符串的輸出,一般形式：, ：表示可選項，可缺省。 .precision：表示只輸出字符串的前precision個字符。 其它字段的含義與前面介紹的相同。,說明：,【例】字符及字符串的格式化輸出,#include void main ( ) char ch = A; printf ( 12345678901234567890n); printf (ch=%c-(ch=%c)n, ch); printf (ch=%4c-(ch=%4c)n, ch); printf (ch=%-4c-(ch=%-4c)n, ch); printf (

15、ch=%04c-(ch=%04c)n, ch); printf (st=%s-(st=%s)n, CCNU); printf (st=%6s-(st=%6s)n, CCNU); printf (st=%06.3s-(st=%06.3s)n, CCNU); ,12345678901234567890 ch=A-(ch=%c) ch= A-(ch=%4c) ch=A -(ch=%-4c) ch=000A-(ch=%04c) st=CCNU-(st=%s) st= CCNU-(st=%6s) st=000CCN-(st=%06.3s),運行結(jié)果：,4. 輔助格式控制符(修飾符)小結(jié),4. 輔助格式控

16、制符(修飾符)小結(jié),此外，在使用printf函數(shù)時還要注意以下幾點： 格式控制字符串后面表達(dá)式的個數(shù)一般要與格式控制字符串中的格式控制符的個數(shù)相等。 格式轉(zhuǎn)換符中，除了X、E、G以外，其它均為小寫。 表達(dá)式的實際數(shù)據(jù)類型要與格式轉(zhuǎn)換符所表示的類型相符，printf函數(shù)不會進(jìn)行不同數(shù)據(jù)類型之間的自動轉(zhuǎn)換。象整型數(shù)據(jù)不可能自動轉(zhuǎn)換成浮點型數(shù)據(jù)，浮點型數(shù)據(jù)也不可能自動轉(zhuǎn)換成型數(shù)數(shù)據(jù),【例】錯誤的格式化輸出,#include void main ( ) int a = 10, b = 100; float f = 2; printf (a = %d, b = %dn, f, b); printf (a

17、 = %f, b = %dn, a, b); printf (a = %ld, b = %dn, 120, b); ,Why？,如何修改？,printf (a = %f, b = %dn, f, b); printf (a = %f, b = %dn, (float)a, b); printf (a = %ld, b = %dn, 120L, b); 或 printf (a = %d, b = %dn, 120, b);,4.2 格式化輸入scanf,一般格式,scanf (“格式控制字符串”，變量1的地址，變量2的地址， ，變量n的地址);,功能,第一個參數(shù)格式控制字符串的控制下，接受用戶的

18、鍵盤輸入，并將輸入的數(shù)據(jù)依此存放在變量1、變量2、變量n中 。,格式控制符與后續(xù)參數(shù)中的變量地址的對應(yīng)關(guān)系,scanf函數(shù)的格式控制符,%* width l | h Type,一般形式：,說明：, ：表示可選項，可缺省。|表示互斥關(guān)系。 width：指定輸入數(shù)據(jù)的域?qū)挘隹崭窕虿豢赊D(zhuǎn)換字符則結(jié)束。 Type：各種格式轉(zhuǎn)換符（參照printf）。 *：抑制符，輸入的數(shù)據(jù)不會賦值給相應(yīng)的變量。 l：用于d、u、o、x|X前，指定輸入為long型整數(shù)；用于e|E、f前，指定輸入為double型實數(shù)。 h：用于d、u、o、x|X前，指定輸入為short型整數(shù)。,使用scanf函數(shù)注意事項,(1) 如果

19、相鄰兩個格式控制符之間，不指定數(shù)據(jù)分隔符（如逗號、冒號等），則相應(yīng)的兩個輸入數(shù)據(jù)之間，至少用一個空格分隔，或者用Tab鍵分隔，或者輸入一個數(shù)據(jù)后，按回車，然后再輸入下一個數(shù)據(jù)。 (2) 格式控制字符串中出現(xiàn)的常規(guī)字符（包括轉(zhuǎn)義字符），務(wù)必原樣輸入。 (3) 為改善人機(jī)交互性，同時簡化輸入操作，在設(shè)計輸入操作時，一般先用printf( )函數(shù)輸出一個提示信息，再用scanf( )函數(shù)進(jìn)行數(shù)據(jù)輸入 。 (4) 當(dāng)格式控制字符串中指定了輸入數(shù)據(jù)的域?qū)抴idth時，將讀取輸入數(shù)據(jù)中相應(yīng)的width位，但按需要的位數(shù)賦給相應(yīng)的變量，多余部分被舍棄。,例如： scanf (%d%d, 假設(shè)給num1輸入1

20、2，給num2輸入36，則正確的輸入操作為： 1236 或者 12 36 使用“”符號表示按回車鍵操作，在輸入數(shù)據(jù)操作中的作用是，通知系統(tǒng)輸入操作結(jié)束。,例如： scanf (%d:%d:%d, 假設(shè)給h輸入12，給m輸入30，給s輸入10，正確的輸入操作為： 12:30:10,例如： scanf (num1=%d, num2=%dn, 假設(shè)給num1輸入12，給num2輸入36，正確的輸入操作為： num1=12，num2=36n,例如： 將scanf (num1=%d, num2=%dn, ,例如： scanf (%3c%3c, 假設(shè)輸入abcdefg，則系統(tǒng)將讀取的“abc”中的a賦給變

21、量ch1；將讀取的def中的d賦給變量ch2。,使用scanf函數(shù)注意事項,(5) 當(dāng)格式控制字符串中含有抑制符*時，表示本輸入項對應(yīng)的數(shù)據(jù)讀入后，不賦給相應(yīng)的變量（該變量由下一個格式指示符輸入）。 (6) 使用格式控制符%c輸入單個字符時，空格和轉(zhuǎn)義字符均作為有效字符被輸入。 (7) 輸入數(shù)據(jù)時，遇到以下情況，系統(tǒng)認(rèn)為該數(shù)據(jù)結(jié)束： 遇到空格，或者回車鍵，或者Tab鍵。 遇到輸入域?qū)挾冉Y(jié)束。例如“%3d”，只取3列。 遇到非法輸入。比方說，在輸入數(shù)值數(shù)據(jù)時，遇到字母等非數(shù)值符號。 (8) 當(dāng)一次scanf調(diào)用需要輸入多個數(shù)據(jù)項時，如果前面數(shù)據(jù)的輸入遇到非法字符，并且輸入的非法字符不是格式控制字

22、符串中的常規(guī)字符，那么，這種非法輸入將影響后面數(shù)據(jù)的輸入，導(dǎo)致數(shù)據(jù)輸入失敗。,例如： scanf (%2d%*2d%3d, 假設(shè)輸入123456789 輸出結(jié)果為：num1=12, num2=567。,例如： scanf (%c%c%c, 假設(shè)輸入：ABC，則系統(tǒng)將字母A賦值給ch1，空格賦值給ch2，字母B賦值給ch3。,例如： scanf (%d, a); 如果輸入為：12a3，a的值將是12。,例如： scanf (%d,%d, 如果輸入為：12a34，那么a的值將是12，b的值將無法預(yù)測。 正確的輸入是：12，34,【例】數(shù)據(jù)的格式化輸入 輸入一學(xué)生的學(xué)號（8位數(shù)字）、生日（年-月-日

23、）、性別（M：男，F(xiàn)：女）及三門功課（語文、數(shù)學(xué)、英語）的成績，現(xiàn)要求計算該學(xué)生的總分和平均分，并將該學(xué)生的全部信息輸出（包括總分、平均分）。,#include void main ( ) unsigned long no; /學(xué)號 unsigned int year, month, day; /生日（年、月、日） unsigned char sex; /性別 float chinese, math, english; /語文、數(shù)學(xué)、英語成績 float total, average; /總分、平均分 printf (input the students NO: ); scanf (%8ld,

24、 ,printf (input the students Scores(chinese, math, english): ); scanf (%f,%f,%f, ,假設(shè)輸入 ： input the students NO：20040101 input the students Birthday(yyyy-mm-dd)：1987-9-8 input the students Sex(M/F)：M input the students Scores(chinese, math, english)：90，80，90,輸出結(jié)果 ： =NO=birthday=sex=chinese=math=engli

25、sh=total=average 20040101 1987-09-08 M 90.0 80.0 90.0 260.0 86.7,4.3 字符數(shù)據(jù)的非格式化輸入、輸出,1. 字符數(shù)據(jù)的非格式化輸入,int getchar ( void ); /應(yīng)包含的.h文件為stdio.h,與輸入字符數(shù)據(jù)有關(guān)的常用庫函數(shù)主要有： getchar、getc、getche、getch等。,getchar,功能：從鍵盤讀一字符 返值：正常，返回讀取字符的ASCII碼值；出錯,返回EOF(-1)。 說明：以回車符為輸入結(jié)束條件；輸入多個字符時，返回第一個字符的值；輸入字符回顯。,【例】利用getchar輸入字符,#

26、include #include void main ( ) char ch1, ch2; int a; ch1 = getchar ( ); ch2 = getchar ( ); scanf (%d, ,int getc ( FILE *stream ); /應(yīng)包含的.h文件為stdio.h,getc,功能：從流文件stream中讀取一個字符信息，它的返回值是所讀取字符的ASCII碼。 返值：正常，返回讀取字符的ASCII碼值；出錯,返回EOF(-1)。 說明：該函數(shù)帶有一個參數(shù)stream，它是一文件指針（第12章介紹），表示流文件，當(dāng)流文件是stdin時，getc函數(shù)的功能與getcha

27、r函數(shù)的功能完全相同。也就是說，gtec(stdin)與getchar( )是等價的。,int getche ( void ); /應(yīng)包含的.h文件為conio.h,getche,功能：與getchar的功能基本相同 。 返值：正常，返回讀取字符的ASCII碼值；出錯,返回EOF(-1)。 說明：直接從鍵盤獲取鍵值，不等待用戶按回車鍵；輸入字符回顯。,getch,int getch ( void ); /應(yīng)包含的.h文件為conio.h,功能：與getche的功能基本相同 。 返值：正常，返回讀取字符的ASCII碼值；出錯,返回EOF(-1)。 說明：直接從鍵盤獲取鍵值，不等待用戶按回車鍵；輸

28、入字符不回顯。,【例】getch與getche的差異,#include #include void main ( ) char ch1, ch2; printf (please press two keyn); ch1 = getche ( ); /回顯 ch2 = getch ( ); /不回顯 printf (nyouve pressed %c and %cn, ch1, ch2); ,與輸入字符數(shù)據(jù)有關(guān)的庫函數(shù)功能比較:,2. 字符數(shù)據(jù)的非格式化輸出,int putchar ( int c ); /應(yīng)包含的.h文件為stdio.h,與輸出字符數(shù)據(jù)有關(guān)的常用庫函數(shù)主要有： putchar、

29、putc、puts等。,putchar,功能：在顯示器上輸出字符c。 返值：正常，返回字符的代碼值；出錯,返回EOF(-1)。 說明：該函數(shù)帶有一個參數(shù)c，它為要顯示字符的ASCII碼值，有一個int型返回值 。,putc,int putc ( int c, FILE *stream ); /應(yīng)包含的.h文件為stdio.h,功能：將字符c輸出到流文件stream。如果流文件為stdout，則功能與putchar完全相同，所以putc(c, stdout)等價于putchar(c) 返值：正常，返回字符的代碼值；出錯,返回EOF(-1)。,puts,int puts ( char *strin

30、g ); /應(yīng)包含的.h文件為stdio.h,功能：將字符串string的所有字符輸出到屏幕上，輸出時將自動回車換行。,【例】利用字符輸出函數(shù)輸出字符,#include void main ( ) int a = 65; char b = B; putchar (a); /不自動回車 putchar (n); puts (“is as good as ”); /自動回車 putc (b, stdout); ,4.4 程序的控制結(jié)構(gòu),1. 算法的基本概念,程序 = 數(shù)據(jù)結(jié)構(gòu) + 算法。 算法：簡而言之，就是解決問題的方法與步驟。 程序設(shè)計語言：是程序開發(fā)工具，即是將算法轉(zhuǎn)化為程序的開發(fā)工具。 程

31、序：算法的具體實現(xiàn)。,學(xué)習(xí)C語言，不僅要熟練掌握其語言本身的特點、語法規(guī)則等意外，更重要的就是掌握分析問題、解決問題的方法，就是鍛煉分析、分解，最終歸納整理出算法的能力。,2. 設(shè)計算法舉例,【例1】輸入三個數(shù)，然后輸出其中最大的數(shù) 。 總體思路： 首先，得先有個地方裝這三個數(shù)，我們定義三個變量A、B、C，將三個數(shù)依次輸入到、B、C中，另外，再準(zhǔn)備一個MAX裝最大數(shù)。 由于計算機(jī)一次只能比較兩個數(shù)，我們首先把A與B比，大的數(shù)放入MAX中，再把MAX與C比，又把大的數(shù)放入MAX中。 最后，把MAX輸出，此時MAX中裝的就是、C三數(shù)中最大的一個數(shù)。 具體步驟： (1) 輸入A、B、C。 (2) A

32、與B中大的一個放入MAX中。 (3) 把C與MAX中大的一個放入MAX中。 (4) 輸出MAX，MAX即為最大數(shù)。 其中的(2)、(3)兩步仍不明確，無法直接轉(zhuǎn)化為程序語句，可以繼續(xù)細(xì)化： (2) 把A與B中大的一個放入MAX中，若A B，則MAX A；否則MAX B。 (3) 把C與MAX中大的一個放入MAX中，若C MAX，則MAX C。,算法最后可以寫成： (1) 輸入A，B，C。 (2) 若A B，則MAX A；否則MAXB。 (3) 若C MAX，則MAX C。 (4) 輸出MAX，MAX即為最大數(shù),2. 設(shè)計算法舉例,【例2】猴子吃桃問題：有一堆桃子不知數(shù)目，猴子第一天吃掉一半，覺

33、得不過癮，又多吃了一只，第二天照此辦理，吃掉剩下桃子的一半另加一個，天天如此，到第十天早上，猴子發(fā)現(xiàn)只剩一只桃子了，問這堆桃子原來有多少個？ 總體思路： 假設(shè)第一天開始時有a1只桃子，第二天有a2只，第9天有a9只，第10天是a10只，在a1，a2,，a10中，只有a10 = 1是知道的，現(xiàn)要求a1，而我們可以看出，a1，a2,，a10之間存在一個簡單的關(guān)系： a9 = 2 * ( a10 + 1 ) a8 = 2 * ( a9 + 1 ) a1 = 2 * ( a2 + 1 ) 也就是：ai = 2 * ( ai+1 + 1) i = 9,8,7,6,1 這就是此題的數(shù)學(xué)模型。 再考察上面從

34、a9，a8直至a1的計算過程，這其實是一個遞推過程，這種遞推的方法在計算機(jī)解題中經(jīng)常用到。另一方面，這九步運算從形式上完全一樣，不同的只是ai的下標(biāo)而已。由此，我們引入循環(huán)的處理方法，并統(tǒng)一用a0表示前一天的桃子數(shù)，a1表示后一天的桃子數(shù)。,算法最后可以寫成： (1) a1 = 1 第10天的桃子數(shù)，a1的初值 i = 9 計數(shù)器初值為9 (2) a0 = 2 * ( a1+ 1 ) 計算當(dāng)天的桃子數(shù) (3) a1 = a0 將當(dāng)天的桃子數(shù)作為下一次計算的初值 (4) i = i - 1 (5) 若i = 1，轉(zhuǎn)(2) (6) 輸出a0的值 其中(2) (5)步為循環(huán),3. 算法的描述方法,自

35、然語言描述,如前面表示的那樣，自然語言就是人們?nèi)粘Ｊ褂玫恼Z言，可以是漢語、英語，或其他語言。 優(yōu)點：用自然語言表示通俗易懂； 缺點： (1) 文字冗長，容易出現(xiàn)歧義性。自然語言表示的含義往往不太嚴(yán)格，要根據(jù)上下文才能判斷其正確含義。假如有這樣一句話：“張先生對李先生說他的孩子考上了大學(xué)”。請問是張先生的孩子考上了大學(xué)還是李先生的孩子考上了大學(xué)呢？光從這句話本身難以判斷。 (2) 用自然語言來描述包含分支和循環(huán)的算法，不很方便。 因此，除了那些很簡單的問題以外，一般不用自然語言描述算法。,3. 算法的描述方法,流程圖,流程圖是一種傳統(tǒng)的算法表示法，利用幾何圖形的框來代表各種不同性質(zhì)的操作，用流程

36、線來指示算法的執(zhí)行方向。由于其簡單直觀，所以應(yīng)用廣泛，特別是在早期語言設(shè)計階段，只有通過流程圖才能簡明地表述算法，流程圖成為程序員們交流的重要手段，直到結(jié)構(gòu)化的程序設(shè)計語言出現(xiàn)，對流程圖的依賴才有所降低,3. 算法的描述方法,NS結(jié)構(gòu)化流程圖描述,NS結(jié)構(gòu)化流程圖是美國學(xué)者I.Nassi和B.Schneiderman于1973年提出的，NS圖就是以這兩位學(xué)者名字的首字母命名的。它的最重要的特點就是完全取消了流程線，這樣算法被迫只能從上到下順序執(zhí)行，從而避免了算法流程的任意轉(zhuǎn)向，保證了程序的質(zhì)量。與傳統(tǒng)流程圖相比，NS圖的另一個優(yōu)點就是既形象直觀，又比較節(jié)省篇幅，尤其適合于結(jié)構(gòu)化程序的設(shè)計。,3

37、. 算法的描述方法,偽碼描述,偽碼是指介于自然語言和計算機(jī)語言之間的一種代碼，是幫助程序員制定算法的智能化語言，它不能在計算機(jī)上運行，但是使用起來比較靈活，無固定格式規(guī)范，只要寫出來自己或別人能看懂即可，由于它與計算機(jī)語言比較接近，因此易于轉(zhuǎn)換為計算機(jī)程序。,用偽碼描述【例1】的算法 input A, B, C if A B then MAX = A else MAX = B if C MAX then MAX = C print MAX,用偽碼描述【例2】的算法 i = 9 a1 = 1 LOOP: while i 1 a0 = 2 * (a1 + 1) a1 = a0 i = i1 got

38、o LOOP print a0,4. 算法的基本結(jié)構(gòu),4.5 順序程序設(shè)計舉例,【例1】任意從鍵盤輸入一個三位整數(shù)，要求正確地分離出它的個位、十位和百位數(shù)，并分別在屏幕上輸出。 程序設(shè)計的分析： 本例要求設(shè)計一個從三位整數(shù)中分離出它的個位、十位和百位數(shù)的算法。例如，輸入的是456，則輸出的分別是4、5、6，最低位數(shù)字可用對10求余的方法得到，如456%10=6，最高位的百位數(shù)字可用對100整除的方法得到，如456/10=4，中間位的數(shù)字既可通過將其變換為最高位后再整除的方法得到，如(456-4*100)/10=5，也可通過將其變換為最低位再求余的方法得到，如(456/10)%10=5。 根據(jù)以上的分析，這個程序應(yīng)這樣設(shè)計： (1) 定義一個整型變量x，用于存放用戶輸入的一個三位整數(shù)；再定義三個整型變量b0、b1、b2，用于存放計算后個位、十位和百位數(shù)。 (2) 調(diào)用scanf函數(shù)輸入該三位整數(shù)。 (3) 利用上述計算方法計算該數(shù)的個位、十位和百位數(shù)。 (4) 輸出計算后的結(jié)果。,#include void main ( ) int x,