【正文】 遞推法 ： 由初始的已知條件開(kāi)始， 先計(jì)算出第 (N－ 1)步的結(jié)果， 再 利用前面已知的 (N－ 1)項(xiàng)結(jié)果，按照遞推公式（或遵照遞推規(guī)則）， 推出第 N步結(jié)果 。 for ( 。n)。 /* 設(shè)置遞推初始值 */ for ( i=3。 un = un1 + un2。 如： int i, j, k, m[3], *p； 。 452 for語(yǔ)句 實(shí)例 ? 例 ： 用逗號(hào)運(yùn)算輸出下列字符串。z39。, j=39。 /* 輸出兩個(gè)字符 */ printf(\n)。 使用 dowhile構(gòu)成的循環(huán)，循環(huán)體部分至少要執(zhí)行一次 ； 而采用 while和 for構(gòu)成的循環(huán)，循環(huán)體部分有可能一次也不會(huì)執(zhí)行。 基本思路 ：可以從個(gè)位開(kāi)始，按位輸出整數(shù)的每一位 main( ) { unsigned int number。 do { printf(%d, number%10)。 453 dowhile語(yǔ)句 實(shí)例 ? 例 從鍵盤(pán)輸入任意的字符，按下列規(guī)則進(jìn)行分類計(jì)數(shù)。139。339。539。739。939。39。/39。=39。 第 60 頁(yè) 167。 /* 函數(shù)的嵌套調(diào)用 */ switch (ch) { case ’0’: case ’1’: case ’2’: case ’3’: case ’4’: case ’5’: case ’6’: case ’7’: case ’8’: case ’9’: class1++。 /* 對(duì)分類 2計(jì)數(shù) */ default: class3++。 } 例 C3_5302 第 61 頁(yè) 167。 while、 dowhile、 for可以相互替換使用。 循環(huán)語(yǔ)句可以嵌套，可以并列，但不能交叉。 ? C語(yǔ)言轉(zhuǎn)移語(yǔ)句 ◆ break ◆ continue ◆ goto ◆ return 第 64 頁(yè) 167。 461 break語(yǔ)句 ? break語(yǔ)句的執(zhí)行流程 表達(dá)式 ? 成立 不成立 執(zhí)行后續(xù)語(yǔ)句 break break 表達(dá)式 ? 成立 不成立 執(zhí)行后續(xù)語(yǔ)句 break while語(yǔ)句 for語(yǔ)句 dowhile語(yǔ)句 第 66 頁(yè) 167。 scanf(%ld, amp。 j) if ( n%j==0 ) /* 若能夠整除 j， 則 j是約數(shù) */ { printf(”3 digits in %ld=%d\n”, n, j )。 若在循環(huán)語(yǔ)句中包含了 switch語(yǔ)句，那么switch語(yǔ)句中的 break 語(yǔ)句僅能使控制退出 switch語(yǔ)句。 對(duì)于 for語(yǔ)句，將控制轉(zhuǎn)到 執(zhí)行表達(dá)式 3和 條件測(cè)試 部分； 對(duì)于 while和 dowhile語(yǔ)句，將控制轉(zhuǎn)到 條件測(cè)試 部分； 從邏輯上講，改變 if語(yǔ)句的條件表達(dá)式所表示的條件，就可以不需要使用 continue語(yǔ)句。 main ( ) { int i, count=0, j, sum=0。 scanf (%d, amp。 /* 計(jì)數(shù)器 */ sum += j。 第 71 頁(yè) 167。 ? goto語(yǔ)句的使用說(shuō)明 在 C語(yǔ)言中， goto語(yǔ)句并不是必不可少的，使用 goto語(yǔ)句的地方都可以用 C的其它控制流程語(yǔ)句改寫(xiě)。 則該數(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 則可以推出，首項(xiàng) a和公差 d的取值范圍為： 1 = a =5 1 = d =3 可以使用窮舉的方法，在 首項(xiàng) a 和 公差 d 的取值范圍內(nèi)進(jìn)行判斷。 a=5。 /* 前四項(xiàng)的和 */ c=a*(a+d)*(a+2*d)*(a+3*d)。 /* 退出二重循環(huán) */ } out: for (i=0。 463 goto語(yǔ)句 實(shí)例 main( ) { int a, b, c, d, i, flag=1。 flag。 flag。amp。 flag = 0。 。 464 return語(yǔ)句 ? retunrn語(yǔ)句格式 格式一： return； 格式二： return (表達(dá)式）； ? return語(yǔ)句的功能 回到調(diào)用函數(shù)的調(diào)用處繼續(xù)運(yùn)行。 i=20。 /* 前四項(xiàng)的和 */ c=a*(a+d)*(a+2*d)*(a+3*d)。 d=3 amp。 a=5 amp。 ++i) /* 輸出運(yùn)行結(jié)果 */ printf(%d, a+i*d)。amp。 d=3。 463 goto語(yǔ)句 實(shí)例 main( ) { int a, b, c, d, i。 463 goto語(yǔ)句 實(shí)例 ? 例 ： 已知一首項(xiàng)大于０的等差數(shù)列的前四項(xiàng)和為 26，前四項(xiàng)的積為 880，求這數(shù)列。 標(biāo)號(hào)的唯一功能就是作為 goto語(yǔ)句的目標(biāo)。 else printf(Plus numer: 0, average value: 0)。 if (j=0) continue。 i=10。 462 continue語(yǔ)句 ? continue語(yǔ)句的執(zhí)行流程 表達(dá)式 2? continue 成立 不成立 執(zhí)行后續(xù)語(yǔ)句 執(zhí)行表達(dá)式 3 執(zhí)行表達(dá)式 1 表達(dá)式 ? continue 成立 不成立 執(zhí)行后續(xù)語(yǔ)句 表達(dá)式 ? continue 成立 不成立 執(zhí)行后續(xù)語(yǔ)句 第 70 頁(yè) 167。 第 68 頁(yè) 167。 /* 控制退出循環(huán) */ } } 例 C3_6101 第 67 頁(yè) 167。 /*所求的約數(shù)的可能取值是從 999到 100， j從大到小 */ for (j=999。 long n。 循環(huán) 語(yǔ)句的循環(huán)體中使用，結(jié)束循環(huán)過(guò)程，使控制轉(zhuǎn)移到整個(gè) 循環(huán)語(yǔ)句之外 的下一條語(yǔ)句處。 454 循環(huán)語(yǔ)句小結(jié) ? 為了保證循環(huán)體正常運(yùn)行，應(yīng)該特別注意： ◆ 循環(huán)控制條件 ◆ 控制條件的初始狀態(tài)（初始值） ◆ 循環(huán)體內(nèi)部對(duì)控制條件的影響 以上三個(gè)方面相互配合，相互影響，共同完成循環(huán)控制 第 63 頁(yè) 167。 for語(yǔ)句多用于要賦初值或循環(huán)次數(shù)固定的情況。特點(diǎn)如下： for和 while先 判斷 循環(huán)條件 后執(zhí)行 循環(huán)體， dowhile語(yǔ)句 先 執(zhí)行 循環(huán)體 后判斷 循環(huán)條件。/* 對(duì)分類 3計(jì)數(shù) */ } } while (ch != ’\\’)。 /* 對(duì)分類 1計(jì)數(shù) */ case ’+’: case ’’: case ’*’: case ’/’: case ’%’: case ’=’: class2++。 char ch。\39。%39。*39。+39。839。639。439。239。039。 /* number縮小 10倍 */ } while (number!=0)。 scanf (%d, amp。 453 dowhile語(yǔ)句 實(shí)例 ? 例 ： 輸入一個(gè) =0 的整數(shù)，要求以相反的順序輸出該數(shù)。 353 dowhile語(yǔ)句 ? dowhile語(yǔ)句格式 do 語(yǔ)句 while ( 表達(dá)式 ) ； ? dowhile語(yǔ)句的執(zhí)行流程 表達(dá)式 ? 執(zhí)行 語(yǔ)句 成立 不成立 執(zhí)行 while子句 之后的語(yǔ)句 循環(huán)控制條件 循環(huán)體 第 57 頁(yè) 167。 ij。 /* i:奇位 字符 j:偶位 字符 */ /* i從 ’ a’開(kāi)始逐次遞增， j從 ’ z’開(kāi)始逐次遞減 */ for ( i=39。a39。其形式是： 表達(dá)式 n1， 表達(dá)式 n2； 用逗號(hào)分隔開(kāi)的表達(dá)式 從左到右 進(jìn)行計(jì)算，結(jié)果的類型和值是 最右邊 表達(dá)式的類型和值。 } 例 C3_5204 第 54 頁(yè) 167。 i++) /* 用遞推法計(jì)算第 N項(xiàng)的值 */ { un1 = un2。 /* 退出 for循環(huán) */ else printf (\nInput n is error !\n)。 ) { printf (Input n=?)。 第 53 頁(yè) 167。 452 for語(yǔ)句 實(shí)例 ? 例 ： 數(shù)列 1 2 …是著名的菲波那奇數(shù)列，其遞推通項(xiàng)公式為： Ｕ 1 ＝ Ｕ 2 ＝１ Ｕ n ＝ Ｕ n1 ＋ Ｕ n2 （ n=3） 為求出第 N項(xiàng)的值，請(qǐng)編寫(xiě)程序。 1和表達(dá)式 3，則： for（； 表達(dá)式 2；） 等同于： while（ 表達(dá)式 ） 據(jù)此結(jié)論：所有用 while語(yǔ)句 實(shí)現(xiàn)的循環(huán)都可以用 for語(yǔ)句 實(shí)現(xiàn)。 else printf (%4d, i*j )。 i++ ) /* 控制打印表體 */ for ( j=1。 i++ ) printf (%4d,i)。 452 for語(yǔ)句 實(shí)例 ? 例 ： 用 for語(yǔ)句實(shí)現(xiàn)打印乘法九九表。 i =10。 452 for語(yǔ)句 實(shí)例 ? 例 ： 求 1到 10的階乘。 451 while語(yǔ)句 實(shí)例 ? while使用 注意 (0) { .... } 由于循環(huán)的條件表達(dá)式恒等于 0，循環(huán)體永遠(yuǎn)也不會(huì)執(zhí)行，是編程者的 錯(cuò)誤 。 j ++。 i=1。 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è) ：行號(hào)為 i ， 列號(hào)為 j i=6 j=5 i*j (1=i=9) (1=j=i) 則 ：第 i 行中一共要輸出 i 個(gè)乘積 第 46 頁(yè) 167。 == ++i。 變形 3： int i=0。 == total+=i。 while ( i = 100 ) { total = total + i。 } printf(chars=%d, lines=%d\n, nc, nl)。