[工學(xué)]c語言程序設(shè)計(jì)第6章課件-資料下載頁
2025-10-07 18:19本頁面
【正文】 k=sqrt(m)。 for (j=2。 j=k。 j++) if (m%j==0) break。 printf(%d ,m)。 if (j=k+1) printf(YES\n)。 else printf(NO\n)。 } 思考：如何輸出 100～ 200中所有的素?cái)?shù) 2021/11/10 43 舉例 3 【例 】用牛頓迭代法求方程 2x3+4x27x6=0 在 x=。 思路： 設(shè) xn為一個(gè)接近 xa的近似根，過 (xn, f(xn)) 點(diǎn)做切線，切線方程為： )x(f)x(fxxn39。nn1n ???n1nnn xx)x(f)x(39。f?? ?即 : xn xn+1 x y 0 f(x) (xn, f(xn)) (xn+1, f(xn+1)) xa 方程的根 —牛頓迭代公式 2021/11/10 44 算法基本步驟： ① 先設(shè)一個(gè)方程近似根 x0， 求出 方程 f的值 和 方程導(dǎo)數(shù) f1的值 ； f=2x03+4x027x06 f1=6x02+8x07 ② 用迭代公式 x=x0f/f1進(jìn)行迭代 ， 求出 x比 x0要接近方程真實(shí)的根； ③ 當(dāng) |xx0|大于某個(gè)很小的數(shù)時(shí) (如 106)， 認(rèn)為未找到 ， 此時(shí)將 x→ x0， 再次求 f、 f1， 并迭代 ， 又求出一個(gè)新的更接近方程根的 x； ④ 一直到 |xx0|≤106時(shí)得到方程近似根： x或 x0。 ? 這是一種 迭代算法 ? 用循環(huán)實(shí)現(xiàn) 2021/11/10 45 算法和程序： include main( ) { float x,x0,f,f1。 x=。 do { x0=x。 f=2*x0*x0*x0+4*x0*x07*x06。 f1=6*x0*x0+8*x07。 x=x0f/f1。 } while(fabs(xx0)1e6)。 printf(%f\n,x)。 } x賦初值 x0=x 計(jì)算 f 計(jì)算 f1 計(jì)算 x=x0f/f1 當(dāng) |xx0|106時(shí) 輸出 x 運(yùn)行 jc5_13 2021/11/10 46 舉例 4 【例 】編程序求 2～ 10000以內(nèi)的完全數(shù)。 完全數(shù)： 一個(gè)數(shù)的因子（除了這個(gè)數(shù)本身）之和等于該數(shù)本身。 思路： ? 設(shè)定 i從 2變到 10000，對(duì)每個(gè) i找到其因子和 s； ? 判定 i＝ s？ 若相等，則 i為完全數(shù)，否則不是。 例如： 6的 因子 是 3， 因子和 1+2+3＝ 6 因此 6 是完全數(shù) ? 使用 窮舉算法 ? 用 雙層循環(huán) 實(shí)現(xiàn) 2021/11/10 47 算法和程序： main( ) { int i,j,s。 for (i=2。 i=10000。 i++) { s=0。 for (j=1。 ji。 j++) if (i%j==0) s+=j。 if (i==s) printf(%6d\n,s)。 } } for(i=2。i=10000。 i++) s = 0 for (j=1。 ji。 j++) i%j==0 T F s=s+j i==s T F i是完全數(shù) 運(yùn)行 jc5_11 2021/11/10 48 舉例 5 【例 】編程序，輸出以下圖形。 ******* ***** *** * ? 一共有 4 行，每行由空格和星號(hào)組成：空格數(shù)按行增加，星號(hào)按行減少 ? 變量 i 控制輸出行數(shù)， 從 1變化到 4 ? 變量 j 控制輸出每行的空格和星號(hào)： – j 從 1變化到 i， 每次輸出一個(gè)空格 – j 從 1變化到 82*i＋ 1， 每次輸出一個(gè)星號(hào) 使用 雙重循環(huán) 實(shí)現(xiàn) 思路： 2021/11/10 49 算法和程序： main( ) { int i,j。 for (i=1。 i=4。 i++) { for (j=1。 j=i。 j++) printf( )。 for (j=1。j=8(2*i1)。j++) printf(*)。 printf(\n)。 } } for (i=1。 i=4。 i++) for (j=1。 j=i。 j++) 輸出一個(gè)空格 for (j=1。 j=8(2*i1)。 j++) 輸出一個(gè)星號(hào) 換行 思考： ? 如何輸出 10行 圖形？ ? 輸出圖形向右 平移 20個(gè)字符位置，應(yīng)如何修改程序？ 運(yùn)行 jc5_10
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1