【正文】 如果 n值較大，可改為 printf ( “Sum=%e\n”,s) 。*/ 信息學院自動化儀表研究所 main() { int i, n 。 float s,s1。 printf ( 請輸入 n=) 。 scanf ( %d,amp。n)。 s=0, s1=1。 for (i=1。i=n。i++) { s1=s1* i 。 s=s+s1。 } printf ( Sum=%.0f\n,s) 。 } 法二： 通過單循環(huán)實現(xiàn) 運行結(jié)果： N=20 Sum=+18 （用 printf ( “Sum=%e \n”,s) 運行結(jié)果： 輸入 N=5 Sum=153 信息學院自動化儀表研究所 【 例五 】 P116 例 兔子繁殖問題（斐波那契數(shù)列問題） 著名意大利數(shù)學家斐波那契（ Fibonacci） 1202年提出一個有趣的問題。某人想知道一年內(nèi)一對兔子可以生幾對兔子。他筑了一道圍墻，把一對大兔關(guān)在其中。已知每對大兔每個月可以生一對小兔，而每對小兔出生后第三個月即可成為 “ 大兔 ” 再生小兔。問一對大兔一年能繁殖幾對小兔？ ? 分析：▲表示大兔，△表示小兔 由分析可以推出，每月新增兔子數(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。 printf(Input n=)。 scanf(%d,amp。n)。 for (i=3。i=n。i++) { s=s+f。 f1=f2。 f2=f。 f=f1+f2。 } printf(%d,s)。 } 對照 :P116例 信息學院自動化儀表研究所 【 例六 】 編程顯示以下圖形（共 N 行， N 由鍵盤輸入）。 * * * * * * * * * * * * * * * * * * * * * * * * * 此類題目分析的要點是： 通過分析，找出每行空格、 * 與行號 i、列號 j及總行數(shù) N的關(guān)系。 其循環(huán)結(jié)構(gòu)可用右圖表示。 分析： （設(shè) 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個。 信息學院自動化儀表研究所 【 例六 】 main() { int i,j,N。 printf (請輸入 N=) 。 scanf(%d,amp。N)。 for ( i=1 。 i=N 。 i++) { for (j=1。 j=N i。 j++) printf( )。 for (j=1。 j=2* i 1。 j++) printf(*)。 printf(\n)。 } } * * * * * * * * * * * * * * * * * * * * * * * * * 信息學院自動化儀表研究所 除了以上例題，要求根據(jù)教材掌握： ? 求按指定精度近似值問題（例 ） ? 判斷一個數(shù)是否素數(shù)問題（例 ） ? 密碼問題（例 ） 信息學院自動化儀表研究所 判斷一個數(shù)是否素數(shù)問題（例 另一種解法） include main() { int m,k,i。 clrscr()。 printf(x=)。 scanf(%d,amp。m)。 for(i=2。im1。i++) if (m%i==0) { printf(%d is not a prime number\n,m)。 exit(0)。 } printf(i=%d,%d is a prime number\n,i,m)。 } 把 im1 改為 isqrt(m1) 比較 i的值 信息學院自動化儀表研究所 第三章 作業(yè) 一、編程題 編寫一個程序，計算 32768～ +32767之間任意整數(shù)（由鍵盤輸入）中各位奇數(shù)的平方和。 設(shè)有一四位數(shù) abcd=(ab+cd)2，編寫一個程序，求 a、 b、 c、d。 雞兔問題：雞兔共 30只，腳共有 90個。編寫一個程序，求雞、兔各多少只。 編寫一個程序，求 S值（ n由鍵盤輸入）： （程序檢驗參考： x=,n=8時， s=。x=,x=15時 ,s= 第三章 作業(yè) 一、編程題 編寫一個程序，求前 n 項之和 S值，其中 n≥1 ， x ≠ 0 。（ n由鍵盤輸入）： 1 2x 3 5x 8 13x S = ── ── + ── ── + ── ── + ... 2x 3 5x 8 13x 21 （程序檢驗參考： x=,n=8時， s= 。 x=,x=15時 ,s=） 利用泰勒級數(shù) sin(x)≈ ,!9!7!5!39753?????? xxxxx計算 sin(x) 的值。 要求最后一項的絕對值小于 105，并統(tǒng)計出此時累加了多少項。 三色球問題。若一個口袋中放有 12個球，其中有 3個紅色的， 3個白色的， 6個黑色的，從中任取 8個球，問共有多少種不同的顏色搭配 ？ （程序檢驗參考： x=6時， sin(x)= ,count=13） 編程打印以下圖案 。 ****** ****** ****** ****** * *** ***** ******* * * * * * * * * * * * * * * * * * * * * * * * * * （ 1） （ 2） （ 3） （ 4）輸出下三角形乘法九九表 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 從鍵盤輸入 h 值，輸出用 * 號組成的正菱形。例：輸入 h=4 ，輸出的圖形如下： * * * * * * * * * * * * * * * * * * * * * * * * * ? 分析： 1. h為上三角形的高度，總行數(shù)為 。 2. 對于第 j 行 ，若 要輸出 m 個空格和 n 個 *號 。 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 算法設(shè)計 for (j=1。 j=2*h1。 j++) 控制打印行 { 若 為上三角 j=h 則 ： m = hj； n = 2j1 否則 ： m = jh； n = 4h12j 重復(fù)打印 m 個 空格 重復(fù)打印 n 個 *； 換行； } 加細循環(huán)體 { if ( j=h ) { m=hj。 n=2*j1。 } else { m=jh。 n=4*h12*j。 } for ( k=1。 k=m。 k++ ) printf( )。 for ( k=1。 k=n。 k++ ) printf(*)。 printf(\n)。 } 信息學院自動化儀表研究所 結(jié)構(gòu)化程序設(shè)計的核心思想 ? 采用順序、選擇和循環(huán)三種基本結(jié)構(gòu)作為程序設(shè)計的基本單元 – 只有一個入口； – 只有一個出口； – 無死語句，即不存在永遠都執(zhí)行不到的語句； – 無死循環(huán)，即不存在永遠都執(zhí)行不完的循環(huán)。 ? 采用 “ 自頂向下、逐步求精 ” 和模塊化的方法進行結(jié)構(gòu)化程序設(shè)計 表達式 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ù)語句