怎樣學(xué)好c語(yǔ)言程序設(shè)計(jì)(編輯修改稿)
2025-02-03 13:59 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 復(fù)制移到下面 ， 再輸出下面倒三角就可以了 。 (2) 打印菱形圖形 輸入 n=4, 輸出以下圖形 ： * * * * * * * * * * * * * * * * * * * * * * * * * 北京理工大學(xué)計(jì)算機(jī)學(xué)院 2022/2/4 24 打印菱形圖形程序 main( ) { int i,j,n。 printf(Enter n : )。 scanf(%d,amp。n)。 for(i=1。 i=n。 i++) { for(j=1。 j=402*i。 j++) printf( )。 for(j=1。j=2*i1。j++) printf(%2c,39。*39。)。 printf(\n)。 } for(i=n1。 i=0。 i) { for(j=1。 j=402*i。 j++) printf( )。 for(j=1。 j=2*i1。 j++) printf(%2c,39。*39。)。 printf(\n)。 } printf(\n\n)。 getch( )。 } 北京理工大學(xué)計(jì)算機(jī)學(xué)院 2022/2/4 25 根據(jù)問(wèn)題的部分條件預(yù)估答案的范圍，然后在此范圍內(nèi)對(duì)所有可能的情況逐一驗(yàn)證 (窮舉 ) ，直到全部情況都通過(guò)了驗(yàn)證為止。 三 . 窮舉法 窮舉法步驟 ： ① 預(yù)估出答案的大致范圍； ② 用 循環(huán)語(yǔ)句 對(duì)范圍內(nèi)所有可能情況進(jìn)行 窮舉 ； ③ 在 窮舉中 逐一驗(yàn)證，將滿足條件的情況輸出，即為所解。 凡是求解有多少種方案或可能等一類非數(shù)值問(wèn)題都可以用窮舉法來(lái)求解 。如： 百錢(qián)百雞 問(wèn)題、 換硬 幣問(wèn)題、 水仙花 問(wèn)題、完數(shù)問(wèn)題、 素?cái)?shù) 問(wèn)題等。 北京理工大學(xué)計(jì)算機(jī)學(xué)院 2022/2/4 26 (1) 百錢(qián)百雞問(wèn)題 例：每只公雞 5個(gè)錢(qián)，每只母雞 3個(gè)錢(qián)，每 3只小雞 1個(gè)錢(qián)，用 100個(gè)錢(qián)，買(mǎi) 100只雞，問(wèn)公雞、母雞和小雞各買(mǎi)幾只？ 窮舉法分析：設(shè) 公雞、母雞和小雞數(shù)為 x,y,z. ① 答案的大致范圍： x=1 ～ 19, y=1 ～ 33 ② 窮舉： for(x=1。x=19。 x++) for(y=1。 y=33。 y++) ③ 條件 : n==5*x+3*y+z/3 北京理工大學(xué)計(jì)算機(jī)學(xué)院 2022/2/4 27 百錢(qián)百雞 程序 main() { int x,y,z。 for(x=1。x20。x++) for(y=1。y34。y++) { z=100xy。 if((5*x+3*y+z/3==100)amp。amp。(z%3==0)) printf(“%d,%d,%d\n”,x,y,z)。 } } 共三組解 : x y z 3 20 77 4 18 78 7 13 80 8 11 81 11 6 83 12 4 84 北京理工大學(xué)計(jì)算機(jī)學(xué)院 2022/2/4 28 (2) 完數(shù)問(wèn)題 例：編程輸出 1000以內(nèi)的所有 “ 完數(shù) ” 。 所謂“ 完數(shù) ” 是該數(shù)恰好等于它的全部因子之和。例如， 6的因子是 1， 2， 3，恰好 6 =1+2+3 ，因此 6是 “ 完數(shù) ” 。 窮舉法分析： ① 答案的大致范圍： n=1 ～ 1000 ② 窮舉： for(n=1。 n=1000。 n++) ③ 條件 : n==s 其中， s分別為該數(shù) n的全部因子之和。 求全部因子之和： s=0。 for(i=1。i=n/2。i++) if(n%i==0) s=s+i。 main() { int i,j,n,s。 for(n=1。n=1000。n++) { s=0。 for(i=1。i=n/2。i++) if(n%i==0) s=s+i。 if(s==n) { printf(%4d=1,n)。 for(i=2。i=n/2。i++) if(n%i==0) printf(+%d,i)。 printf(\n)。 } } } 共三組解 : 6=1+2+3 28=1+2+4+7+14 496=1+2+4+8+16+31+62+124+248 完數(shù) 程序 北京理工大學(xué)計(jì)算機(jī)學(xué)院 2022/2/4 30 根據(jù)問(wèn)題的 遞推 關(guān)系，由已知項(xiàng)，經(jīng)過(guò)有限次的 遞推 迭代 ，得到待求的未知項(xiàng)。 四 . 遞推法 迭代 法步驟 ： ① 列出問(wèn)題的已知項(xiàng)； ② 根據(jù)問(wèn)題的關(guān)系，寫(xiě)出 遞推公式 ； ③ 用 循環(huán)語(yǔ)句 ，對(duì) 遞推公式 進(jìn)行 有限次的 遞推 迭代 ，直到待求的未知項(xiàng)，即為所解。 凡是具有 遞推公式的 一類數(shù)值問(wèn)題 ， 都可以用 迭代 法來(lái)求解 。如：級(jí)數(shù) 問(wèn)題、 斐波那契數(shù)列 問(wèn)題等。 北京理工大學(xué)計(jì)算機(jī)學(xué)院 2022/2/4 31 (1) 階乘問(wèn)題 例：輸入 n值，求 1~n的階乘 1!~ n! 。 遞推 法分析： ① 列出問(wèn)題的已知項(xiàng) ： 0！ =1； ② 根據(jù)問(wèn)題的關(guān)系，寫(xiě)出 遞推公式 ： i ! =i *(i1)! ； ③ 用 循環(huán)語(yǔ)句 ，對(duì) 遞推公式進(jìn)行 有限次的 遞推 迭代 ，直到待求的未知項(xiàng)。 for(i=1。i=n。i++) { n1
電大資料相關(guān)推薦
鄂ICP備17016276號(hào)-1