【正文】 ? 采用 “ 自頂向下、逐步求精 ” 和模塊化的方法進行結構化程序設計 表達式 2? 成立 不成立 執(zhí)行后續(xù)語句 執(zhí)行表達式 3 執(zhí)行表達式 1 break語句的執(zhí)行流程 表達式 ? 成立 不成立 執(zhí)行后續(xù)語句 break break 表達式 ? 成立 不成立 執(zhí)行后續(xù)語句 break while語句 for語句 dowhile語句 continue語句的執(zhí)行流程 表達式 2? continue 成立 不成立 執(zhí)行后續(xù)語句 執(zhí)行表達式 3 執(zhí)行表達式 1 表達式 ? continue 成立 不成立 執(zhí)行后續(xù)語句 表達式 ? continue 成立 不成立 執(zhí)行后續(xù)語句 。 printf(\n)。 k=n。 k++ ) printf( )。 } for ( k=1。 } else { m=jh。 j++) 控制打印行 { 若 為上三角 j=h 則 ： m = hj； n = 2j1 否則 ： m = jh； n = 4h12j 重復打印 m 個 空格 重復打印 n 個 *； 換行； } 加細循環(huán)體 { if ( j=h ) { m=hj。 3. 當 j=h 時，為上三角，則： m= , n= 4. 當 時，為下三角，則： m = n = 1 2 3 4 5 6 7 空格數(shù)量 3 *號數(shù)量 1 2 3 1 5 0 7 1 5 2 3 3 1 2h1 hj 2j1 hj=2h1 jh 總寬度 空格 = 2h1 2(jh) = 4h12j 算法設計 for (j=1。例：輸入 h=4 ，輸出的圖形如下： * * * * * * * * * * * * * * * * * * * * * * * * * ? 分析： 1. h為上三角形的高度，總行數(shù)為 。若一個口袋中放有 12個球，其中有 3個紅色的， 3個白色的， 6個黑色的，從中任取 8個球，問共有多少種不同的顏色搭配 ？ （程序檢驗參考： x=6時， sin(x)= ,count=13） 編程打印以下圖案 。 要求最后一項的絕對值小于 105，并統(tǒng)計出此時累加了多少項。（ n由鍵盤輸入）： 1 2x 3 5x 8 13x S = ── ── + ── ── + ── ── + ... 2x 3 5x 8 13x 21 （程序檢驗參考： x=,n=8時， s= 。 編寫一個程序，求 S值（ n由鍵盤輸入）： （程序檢驗參考： x=,n=8時， s=。 雞兔問題：雞兔共 30只，腳共有 90個。 } 把 im1 改為 isqrt(m1) 比較 i的值 信息學院自動化儀表研究所 第三章 作業(yè) 一、編程題 編寫一個程序，計算 32768～ +32767之間任意整數(shù)（由鍵盤輸入）中各位奇數(shù)的平方和。 exit(0)。im1。m)。 printf(x=)。 } } * * * * * * * * * * * * * * * * * * * * * * * * * 信息學院自動化儀表研究所 除了以上例題，要求根據(jù)教材掌握： ? 求按指定精度近似值問題（例 ） ? 判斷一個數(shù)是否素數(shù)問題（例 ） ? 密碼問題（例 ） 信息學院自動化儀表研究所 判斷一個數(shù)是否素數(shù)問題（例 另一種解法） include main() { int m,k,i。 j++) printf(*)。 for (j=1。 j=N i。 i=N 。N)。 printf (請輸入 N=) 。 分析： （設 N=5） 第 1行 4個空格 =51 1個 “ *” =2*行號 1 第 2行 3個空格 =52 3個 “ *” =2*行號 1 第 3行 2個空格 =53 5個 “ *” =2*行號 1 第 4行 1個空格 =54 7個 “ *” =2*行號 1 第 5行 0個空格 =55 9個 “ *” =2*行號 1 由此歸納出：第 i行的空格數(shù) Ni個； 第 i行的 “ *” 數(shù)是 2i1個。 * * * * * * * * * * * * * * * * * * * * * * * * * 此類題目分析的要點是： 通過分析，找出每行空格、 * 與行號 i、列號 j及總行數(shù) N的關系。 } printf(%d,s)。 f2=f。i++) { s=s+f。 for (i=3。 scanf(%d,amp。問一對大兔一年能繁殖幾對小兔？ ? 分析：▲表示大兔，△表示小兔 由分析可以推出，每月新增兔子數(shù) Fn={1,1,2,3,5,8,13,21,34,…} （斐波那契數(shù)列） 月份 n 兔子數(shù) Fn 1 F1=1 2 F2=1 3 F3=2=F1+F2 4 F4=3=F2+F3 5 F5=5=F3+F4 … n Fn=Fn1+Fn2 信息學院自動化儀表研究所 【 例五 】 P116 例 兔子繁殖問題（斐波那契數(shù)列問題） main() { int f1=1,f2=1,f=2,i,s=2,n。他筑了一道圍墻，把一對大兔關在其中。 } 法二： 通過單循環(huán)實現(xiàn) 運行結果： N=20 Sum=+18 （用 printf ( “Sum=%e \n”,s) 運行結果： 輸入 N=5 Sum=153 信息學院自動化儀表研究所 【 例五 】 P116 例 兔子繁殖問題（斐波那契數(shù)列問題） 著名意大利數(shù)學家斐波那契（ Fibonacci） 1202年提出一個有趣的問題。 s=s+s1。i=n。 s=0, s1=1。 scanf ( %d,amp。 float s,s1。 } 運行結果： n=5 Sum=153 /*如果 n值較大，可改為 printf ( “Sum=%e\n”,s) 。 s=s+s1。 j=i 。i++) { s1=1。 for (i=1。n)。 printf ( 請輸入 n=) 。 信息學院自動化儀表研究所 【 例四 】 編程求 ∑n! =1!+2!+3!? +n! （ n由鍵盤輸入） ? 外循環(huán)為累加型 ? 內(nèi)循環(huán)為階乘型 法 1： 從變化規(guī)律分析 ?? 程序： main() { int i, j , n 。i=n 。 階乘型算法 若設 i為循環(huán)變量， s為前 n項相乘之積，則程序的基本結構為： s=1。 printf(Sum=%d\n,s)。i=n。n)。 printf(n=)。i++ ) s=s+□ 。 for( i=1。 } printf(Sum=%f\n,s)。i++) { s=s+ k / i 。 for (i=1。 } 程序： include main() { int i ,k=1。i++) s=s+pow (1, i+1) / i 。 for (i=1。 { int i 。 printf(Sum=%f\n,s)。i++) if (i%2) s=s+1/i。 for (i=1。 信息學院自動化儀表研究所 【 例二 】 編程求 1－ 1/2+1/3－ 1/4+1/5－ ? +1/99－ 1/100 ? 分母為奇數(shù)時，相加 ? 分母為偶數(shù)時，相減 法 1： 從變化規(guī)律分析 ?? 程序： main() { int i。i=n 。 累加型算法 若設 i為循環(huán)變量， s為前 n項累加之和，則程序的基本結構為： s=0。 printf(Sum=%d\n,s)。i=n。n)。 printf(n=)。x=x+2 信息學院自動化儀表研究所 歸納法（遞推法） “ 智人之法 ” ： 通過分析歸納，找出從變量舊值出發(fā)求新值的規(guī)律。x=x+2 x=100。 如果是求指定條件的奇數(shù)呢？ 如果是求指定條件的偶數(shù)呢？ x=101。amp。x=200。所以可用一個獨立變量 x，取值范圍 100～ 200。編程求其余數(shù)字是什么？ [ □ （□ 3＋□） ]2 = 8□□ 9 信息學院自動化儀表研究所 【 例三 】 求 100～ 200之間不能被 3整除也不能被 7整除的數(shù)。E++) if (A*(B*10+3+C)*A*(B*10+3+C)==8009+D*100+E*10) printf(―%2d%2d%2d%2d%2d\n‖,A,B,C,D,E)。D++) for (E=0。C++) for (D=0。B++) for (C=0。A++) for (B=0。 for (A=2。條件表達式即為給定算式。編程求其余數(shù)字是什么？ [ □ （□ 3＋□） ]2 = 8□□ 9 ? 分析 設分別用 A、 B、 C、 D、 E五個變量表示自左到右五個未知的數(shù)字。 if (5*x+3*y+z/==100 ) printf(―cocks=%d,hens=%d,chickens=%d\n,x,y,z)。y=100。x=100。 信息學院自動化儀表研究所 百元買百雞問題分析 【 討論 】 令 z=100xy 只進行 101 101= 10201 次運算（前者的1%） main() { int x,y,z。 5*x+3*y+z/==100