【正文】 推公式（或遵照遞推規(guī)則）， 推出第 N步結果 。 。 64 for語句 (續(xù) 3) ? for語句的變化形式 for語句中的三個表達式中的任意一個都是可以省略的，但是 分號 不能省略。 i =10。 64 for語句 (續(xù) 2) 例 ： 求 1到 10的階乘。 i=100。 } while(i=100)。 while(i=100 ) { sum += i++。 printf(class1=%d, class2=%d, class3=%d\n, class1, class2, class3)。 break。=39。/39。39。 break。839。639。439。239。039。 63 dowhile語句 (續(xù) 5） main( ) { int class1=0, class2=0, class3=0。 第三類 其它字符 當輸入字符 39。,39。,39。 第二類 39。,39。,39。,39。,39。 第一類 39。 number/=10。 printf (Input the number:)。 } 北京理工大學 共 64 頁 第 15 頁 167。 } main ( ) { int i=1,sum=0。 63 dowhile語句 (續(xù) 2） main ( ) { int i=1,sum=0。 ? dowhile語句的執(zhí)行流程 表達式 ? 執(zhí)行 語句 成立 不成立 執(zhí)行 while子句 之后的語句 循環(huán)控制條件 循環(huán)體 北京理工大學 共 64 頁 第 13 頁 167。 62 while語句 (續(xù) 6） ? while使用 注意 (0) { .... } 由于循環(huán)的條件表達式恒等于 0，循環(huán)體永遠也不會執(zhí)行， 是編程者的 錯誤 。\n39。 62 while語句 (續(xù) 5） 例 ： 對輸入的行和字符進行計數(shù)。 while ( (ch = getch( )) !=39。 62 while語句 (續(xù) 4） 例 ： 從鍵盤中讀入一系列字符，直到輸入字母 a時才停止。 變形 4： int i=0。 while ( ++i = 100 ) == ++i。sum=0。 結論： 在 while語句 循環(huán)體 中，一定要有能夠 對循環(huán)控制條件產(chǎn)生影響的語句 。 i++。 } printf(”Sum=%d\n, sum)。 /* i:計數(shù)器， sum:存放累加和 */ i=1。 說明： 語句 部分可以是 簡單語句 ， 也可 以是復合語句 。 北京理工大學 共 64 頁 第 4 頁 167。 分析： 讓我們換一個角度來看待這些問題。北京理工大學 北京理工大學 共 64 頁 第 2 頁 第六章 循環(huán)控制 第一節(jié) 循環(huán)的基本概念 第二節(jié) while語句 第三節(jié) dowhile語句 第四節(jié) for語句 第五節(jié) break、 continue、 goto語句 第六節(jié) 幾種循環(huán)語句比較 第七節(jié) 循環(huán)的嵌套 第八節(jié) 程序舉例 北京理工大學 共 64 頁 第 3 頁 167。 找出哪些是重復的，哪些是變化的。 51 概述（續(xù) 1） ? 循環(huán) 反復執(zhí)行同一段程序，直到滿足一定的條件后才停止執(zhí)行該段程序。 ? while語句的執(zhí)行流程 表達式 ? 執(zhí)行 語句 成立 不成立 執(zhí)行 while循環(huán)之后的語句 循環(huán)控制條件 循環(huán)體 北京理工大學 共 64 頁 第 6 頁 167。 sum=0。 } 例 C6_201 北京理工大學 共 64 頁 第 7 頁 167。 printf(”Sum=%d\n”,sum)。避免出現(xiàn)“ 死循環(huán) ”現(xiàn)象。 變形 1： while ( i = 100 ) sum += i++。 判斷 i=100 sum += i。 while ( i 100 ) sum += ++i。 分析： 由于不知道要輸入的字符數(shù)量，只知道停止條件是輸入字母 a， 則只能將循環(huán)控制條件設為 ch!=39。a39。 分析： \n作為 行結束 標記的， DOS中有 [CTRL+Z]作為 文件結束 標記 define EOF 1 include main( ) { int c,nl=0,nc=0。 ) ++ nl。 (1) { .... } 由于循環(huán)的條件表達式恒等于 1，所以不可能通過循環(huán)控制條件來結束循環(huán)體的執(zhí)行， 稱為“ 死循環(huán) ”。 63 dowhile語句 (續(xù) 1） ? dowhile語句特點 do while與 while的區(qū)別： do while語句 先執(zhí)行循環(huán)體 然后 再判斷 循環(huán)控制條件，而 while是 先判斷條件 之后 再執(zhí)行循環(huán)體。 while(i=100 ) { sum += i。 do { sum += i。 63 dowhile語句 (續(xù) 3） 例 ： 輸入一個正整數(shù)，要求以相反的順序輸出該數(shù)。 scanf (%d, amp。 /* number縮小 10倍 */ } while (number!=0)。039。239。439。639。839。+39。*39。%39。\39。 char ch。: case 39。: case 39。: case 39。: case 39。: case 39。 /* 對分類 1計數(shù) */ case 39。: case 39。: case 39。: class2++。 /* 對分類 3計數(shù) */ } } while (ch!=39。 } 例 C6_302 北京理工大學 共 64 頁 第 18 頁 167。 } printf(”Sum=%d\n, sum)。 printf(”Sum=%d\n, sum)。i++) sum += i。 遞推公式： n! = 1 當 n=1 時 n! = (n1)! * n 當 n1 時 include main ( ) { long int n=1。 i++ ) { n = n * i。 2，則： for（ 表達式 1； ；表達式 3） 就形成了一個 死循環(huán) 。 ) 就等同于： while (1) 北京理工大學 共 64 頁 第 22 頁 167。 遞推法是程序設計中最常用的方法之一，使用遞推法必須有明確的 遞推初始值 和 遞推規(guī)則 （遞推公式）。 。 if ( n = 3 ) break。 i=n。 } printf (No. %d is %d\n, n, un)。 循環(huán) 語句的循環(huán)體中使用，結束循環(huán)過程，使控制轉移到整個 循環(huán)語句之外 的下一條語句處。 long n。 /*所求的約數(shù)的可能取值是從 999到 100， j從大到小 */ for (j=999。 /* 控制退出循環(huán) */ } } 例 C6_501 北京理工大學計算機科學工程系 901教研室 ◆ Break語句的注意事項 ， break語句僅能退出 一層(當前 )循環(huán) 。 65 break、 continue、 goto轉移語句（續(xù) 3） 北京理工大學計算機科學工程系 901教研室 二、 continue語句格式 ◆ continue語句格式 continue； ◆ continue語句的功能 僅能在循環(huán)語句中使用 。 65 break、 continue、 goto轉移語句（續(xù) 5） 北京理工大學計算機科學工程系 901教研室 main ( ) { int i, count=0, j, sum=0。 scanf (%d, amp。 /* 計數(shù)器 */ sum += j。 167。 標號的唯一功能就是作為 goto語句的目標 。 ? 分析 設數(shù)列的第一項為 a(a0)， 公差為 d(d0)。 for(a=1。++d) /* 在 d的范圍內窮舉 */ { b=a+(a+d)+(a+2*d)+(a+3*d)。 c==880) /* 若滿足條件 */ goto out。 } 167。 3. while、 dowhile、 for可以相互替換使用。 5. 循環(huán)語句可以嵌套，循環(huán)可以并列，但不能交叉。 例 ： 輸出下三角形乘法九九表。 printf (\n\n)。輸出第 i行 */ { printf (%4d, i*j )。 /* 行 計數(shù)器 +1 */ } } 外層 循環(huán)體 執(zhí)行 1次， 內層 循環(huán)要輸出 1行 例 C6_701 北京理工大學計算機科學工程系 901教研室 例 C6_702： 怎樣存錢利最大 假設銀行整存整取存款不同期限的月息 利率 分別為： % 期限 ＝ 一年 % 期限 ＝ 二年 % 期限 ＝ 三年 % 期限 ＝ 五年 % 期限 ＝ 八年 利息 ＝ 本金 月息利率 １２ 存款年限 現(xiàn)在某人手中有 2022元 ， 請通過計算選擇一種存錢方案 ， 使得錢存入銀行 二十 年后得到的 利息最多 （ 假定銀行對超過存款期限的那部分時間不付利息 ） 。 到期時本息合計 ： 2022*(1+r1)i1*(1+r2)i2*(1+r3)i3*(1+r5)i5*(1+r8)i8 ?根據(jù)題意還可得到以下 限制條件 ： 0 = i8 = 2 0 = i5 = (208*i8)/5 0 = i3 = (208*i85*i5)/3 0 = i2 = (208*i85*i53*i3)/2 0 = i1 = 208*i85*i53*i32*i2 ?可用 窮舉法 窮舉所有的 i i i i2和 i1的組合 ，代入求本利的公式計算出最大值 ， 就是最佳存款方案 。 for(i8=0。i5++) for(i3=0。i2++) { i1=208*i85*i53*i32*i2。n2=i2。 } } printf(%d， %d,%d,%d,%d\n, n8, n5, n3, n2, n1)。i83。 i3=(208*i85*i5)/3。 term= * pow(1+*12,(double)i1) * pow(1+*12,(double)i2) * pow(1+*12,(double)i3) * pow(1+*12,(double)i5) * pow(1+*12,(double)i8)。n3=i3。 67 循環(huán)的嵌套 (續(xù) 5） 北京理工大學計算機科學工程系 901教研室 程序設計的一般步驟 ,明確問題的性質 數(shù)值問題 / 非數(shù)值問題 數(shù)學模型 / 過程模型 /確定算法 數(shù)學問題 ： 數(shù)值分析 非數(shù)學問題 ： 數(shù)據(jù)結構 / 算法分析與設計 一般方法：窮舉 / 遞推 / 遞歸 /…... 167。m)。 if(i = m) printf(“%d is a prinme number.\n”,m)。 include “” main( ) { int m,i,k。 for(i=2。 else printf(“%d is not a prime number.\n”,m)。 例 C6_801 167。 scanf (“ %d” , amp。 m + +) 。 現(xiàn)場有三人目擊事件 ， 但都沒有記住車號 ， 只記下車號的一些特征 : 甲說： 牌照的前兩位數(shù)字是相同的 ； 乙說： 牌照的后兩位數(shù)字是相同的 ， 但與 前兩位 不同； 丙是位數(shù)學家 ， 說： 四位