【正文】 main( ) {int m,k,n=0,i。 printf(\n)。 return 0。 } 求 100至 200間的全部素數(shù) k=sqrt(m)。 for(i=2。 i=k。 i++) if(m%i==0) break。 if(ik) printf(%d ,m)。 for (m=101。 m200。 m+=2) { } { n++。} if(n%10==0) printf(\n)。 一種運用循環(huán)的算法 枚舉 對問題的所有可能一一測試，直到找出解或?qū)⑷繝顟B(tài)測試過為止。 有男人、女人、小孩共 30人，在一家飯館里吃飯共花了 50元，每個男人花 3元，每個女人花 2元，每個 小孩 花 1元。問男人、女人、小孩各有多少人？ men的值： 016 women的值： 025 children的值： 30menwomen int main( ) { int men,women,children。 for(men=0。 men=16。 men++) for(women=0。 women=25。 women++) {children=30menwomen。 if(men*3+women*2+children==50) { printf(men=%d,women=%d\n,men,women)。 printf(children=%d\n,children)。 } } } 一種運用循環(huán)的算法 迭代 不斷用新值取代變量的舊值或由舊值遞推出變量的新值的過程 有一對兔子，從出生后第 3個月起每個月都生一對兔子。小兔子長到第 3個月后每個月又生一對兔子。假設(shè)所有的兔子都不死，問每個月的兔子總數(shù)是多少？ 設(shè)不滿 1個月的為小兔子 滿 1個月不滿 2個月的為中兔子 滿 3個月以上的為老兔子 月份 小兔子對數(shù) 中兔子對數(shù) 老兔子對數(shù) 兔子總數(shù) 1 1 0 0 1 2 0 1 0 1 3 1 0 1 2 4 1 1 1 3 5 2 1 2 5 6 3 2 3 8 7 5 3 5 13 第幾個月 小兔子對數(shù) 中兔子對數(shù) 老兔子對數(shù) 兔子總數(shù) 1 1 0 0 1 2 0 1 0 1 3 1 0 1 2 4 1 1 1 3 5 2 1 2 5 6 3 2 3 8 7 5 3 5 13 第 i月的小兔子 第 i月的中兔子 第 i月的老兔子 第 i+1月的小兔子 第 i+1月的中兔子 第 i+1月的老兔子 第 i+2月的小兔子 第 i+2月的中兔子 第 i+2月的老兔子 設(shè)： f1表示第 i月的兔子數(shù)，f2表示第 i+1月的兔子數(shù) f表示第 i+2月的兔子數(shù) f1=1 i=1 f2=1 f1=1 i=2 f2=2 f=f1+f2 f=f1+f2 f1=2 i=3 f2=3 f=f1+f2 ① ② ② ③ ③ ③ ④ ④ ⑤ int main( ) { int f1=1,f2=1,f。 int i。 printf(%12d%12d,f1,f2)。 for(i=3。 i=40。 i++) {f=f1+f2。 printf(%l2d,f)。 if(i%4==0) printf(\n)。 f1=f2。 f2=f。 } return 0。 } m=55 n=15 r=m%n=10 用輾轉(zhuǎn)相除法求兩個正整數(shù)的最大公因子 1．輸入 m和 n 2．若 mn, 則交換 m和 n 3． m除以 n，余數(shù)為 r 4．若 r==0，則 n為最大公因子，輸出 n，否則執(zhí)行 5 5． n?m， r?n，轉(zhuǎn) 3 m=15 n=10 r=m%n=5 m=10 n=5 r=m%n=0 m=5 n=0(終止） 開始 輸入 m和 n mn r=m%n r=0 m=n。 n=r 輸出 n 交換 m和 n 結(jié)束 Y N Y N 輸入 m和 n mn 交換 m和 n Y N r=m%n r!=0 m=n。 n=r r=m%n 輸出 n 循環(huán) 分支 順序 int main() {int m,n,r。 scanf(%d,%d,amp。m,amp。n)。 if(mn) r=m,m=n,n=r。 do { r=m%n。 m=n。 n=r。 }while(n)。 printf(greatest mon divisor is %d\n,m)。 } char choice。 printf(\n歡迎點菜 \n)。 //顯示菜單 do{ printf(1. 西紅柿炒雞蛋 \n)。 printf(2. 宮爆雞丁 \n)。 printf(3. 魚香肉絲 \n)。 printf(0. 退出 \n)。 printf(請選擇 (03):)。 choice=getchar()。 getchar()。 //選擇 switch(choice) { case 39。139。: printf(西紅柿炒雞蛋 1份，請稍后 \n)。 break。 case 39。239。: printf(宮爆雞丁 1份，請稍后 \n)。 break。 case 39。339。: printf(魚香肉絲 1份，請稍后 \n)。 break。 } }while(choice!=39。039。)。 printf(\n歡迎光臨 !\n)。 結(jié)構(gòu)化程序設(shè)計方法 1966年， ： 只用順序、選擇、循環(huán)三種基本的控制結(jié)構(gòu)就能實現(xiàn)任何單入口、單出口的程序 給結(jié)構(gòu)化程序設(shè)計奠定了基礎(chǔ) 結(jié)構(gòu)化程序設(shè)計是一種進行程序設(shè)計的原則和方法， ? 避免使用 goto語句 ? 采用 自頂向下、逐步求精 方法進行程序設(shè)計 ? 程序的特點 :結(jié)構(gòu)清晰 容易閱讀 容易修改 容易驗證 ?采用 順序、選擇、循環(huán)三種基本的控制結(jié)構(gòu) ?采用 自頂向下、逐步求精、模塊化方法進行程序設(shè)計 結(jié)構(gòu)化程序設(shè)計思想： 輸入 m和 n mn 交換 m和 n Y N r=m%n r!=0 m=n。 n=r r=m%n 輸出 n 循環(huán) 分支 順序 for(a=2。 a1000。 a++) 找出 1000之內(nèi)的所有完數(shù) （除自身之外的所有真因子之和等于它本身） for(a=2。 a1000。 a++) 判斷 a是否是完數(shù)； 如果 a是完數(shù) 輸出它的所有因子 計算 a的所有因子之和 sum 如果 a==sum 輸出它的所有因子 計算 a的所有因子之和 sum sum=0。 for(i=1。 i=a/2。 i++) if(a%i==0) sum+=i。 輸出 a的所有因子 for(i=1。 i=a/2。 i++) a%i==0 printf(%5d,i)。 y N for(a=2。 a1000。 a++) sum=0。 for(i=1。 i=a/2。 i++) a%i==0 sum+=i。 printf(%5d,i)。 a==sum for(i=1。 i=a/2。 i++) a%i==0 y y N N N y 程序中的錯誤 詞法或語法錯誤 鏈接錯誤 語義錯誤 int main() { int a,b,t,c。 scanf(%d%d, a , b)。 if(ab) t=a。a=b。b=t。 else c=a。 print(%d,c)。 return 0。 } :7: error: syntax error before else { } undefined reference to `print39