工學]04第四章循環結構-資料下載頁

　　

【正文】 =10。 x/i0 。 i=i*10) d++ 。 (2) 每次循環縮小 10倍 (3) 縮小到 0 結束 例：輸入一個正整數，將其順序輸出。例如，輸入 12345，輸出 1 2 3 4 5。 從高位開始分割 include void main( ) { int x,d,n,i,j。 scanf(%d,amp。x)。 d=1。 for (i=10。 x/i0 。 i=i*10) d++。 j=1。 for (i=1。i=d1。i++) j=j*10。 for (i=1。 i=d。 i++) { n=x/j。 printf(%d, ,n)。 x=x%j。 j=j/10。 } printf(\n)。 } 例：求 500以內的全部素數，每行輸出 10個。 分析：在 499次循環中，對 2到 500之間的每個數進行判斷，若是素數，則輸出該數。 for (m = 2。 m = 500。 m++) if (m是素數 ) printf( %d, m)。 /* 輸出素數 */ 判斷素數的方法：判斷數 m能否被 2 ~ m1之間的數整除。 實現：使用嵌套循環（二重循環） ? 外層循環針對 2到 500之間的所有數， ? 而內層循環對其中的每一個數判斷其是否為素數。 include include void main( ) { int count, i, m, n。 count = 0。 for(m = 2。 m = 500。 m++){ for(i = 2。 i m。 i++) if(m % i == 0) break。 if(i =m) /* 如果 m是素數 */ { printf(%6d, m)。 count++。 if (count %10 == 0) printf(“\n”)。 } } } for (m = 2。 m = 500。 m++) { n=sqrt(m)。 for(i = 2。 i = n。 i++) if(m % i == 0) break。 if(i n) printf(%d, m)。 } 源程序： include include int prime(int x)。 void main( ) { int m, n。 for(m = 2。 m = 500。 m++) if(prime(m)) printf(%6d, m)。 } 用函數實現判斷素數 prime(m)函數判斷素數 if m是素數 ,返回 1 否則，返回 0 int prime(int m) { int i, n, res=1。 n = sqrt(m)。 for( i = 2。 i = n。 i++) if (m % i == 0) { res = 0。 break。 } return res。 } int prime(int m) { int i, n； n = sqrt(m)。 for( i = 2。 i = n。 i++) if (m % i == 0) break。 if(in) return 1。 else return 0。 } 用這個 prime(m)函數能正確判斷 m=1時的情況嗎？ 例：求菲波那契 (Fibonacci)序列： 1， 1， 2， 3， 5，8， …… 。請輸出前 10項。 分析：菲波那契 (Fibonacci)序列的頭兩項均為 1，后面任一項都是其前兩項之和。程序在計算中需要用兩個變量存儲最近產生的兩個序列值，且產生了新數據后，兩個變量要更新。題目要求輸出 10項，循環次數確定，可采用 for語句。 假定頭兩項分別用 x1 = 1和 x2 = 1表示， 則新項 x = x1 + x2， 然后更新 x1和 x2： x1 = x2及 x2 = x，為計算下一個新項做準備。 include void main( ) { int i, x1, x2, x。 x1 = 1。 x2 = 1。 printf (%6d%6d, x1, x2 )。 for (i = 1。 i = 8。 i++) { x = x1 + x2。 printf(%6d, x)。 x1 = x2。 x2 = x。 } } 例：搬磚問題。某工地需要搬運磚塊，已知男人一人搬 3塊，女人一人搬 2塊，小孩兩人搬一塊。問用 45人正好搬 45塊磚，有多少種搬法？ 分析：這是一個組合問題，有 3個因素決定了組合的數量（即搬法的種數）：男人、女人和小孩的人數，人數的取值范圍均為 0 ~ 45，各類人數的取值與其它類人的取值無關，但最后加起來正好 45人。因此對于每類人的取值都要反復地試，最后確定滿足 45人搬 45塊磚的組合。顯然這要用循環來解決，三類人按照各自的取值范圍循環，需采用三重循環嵌套。 include void main( ) { int child, women, men。 for (men = 0。 men = 45。 men++) for (women = 0。 women = 45。 women++) for (child = 0。 child = 45。 child++) if (men + women + child == 45 amp。amp。 men * 3 + women * 2 + child * == 45) printf(men=%d women=%d child=%d\n, men, women, child)。 } include void main( ) { int child, women, men。 for (men = 0。 men = 15。 men++) for (women = 0。 women = 25。 women++) { child = 45 – women – men。 if (men * 3 + women * 2 + child * == 45) printf(men=%d women=%d child=%d\n, men, women, child)。 } }