第6章_循環(huán)-資料下載頁
2025-09-25 19:15本頁面
【正文】 (n=2) ? F(n)=F(n1)+F(n2) (n≥3) 算法如圖所示 : 1FC程序設(shè)計（第三版） 46 例 Fibonacci數(shù)列前 40個數(shù)。 include void main() { long int f1， f2。 int i。 f1=1。f2=1。 for(i=1。 i=20。 i++) { printf(″%12ld %12ld ″ ， f1， f2)。 if(i%2==0) printf(″ ＼ n″)。 f1=f1+f2。 f2=f2+f1。} } ??1001n n運行結(jié)果： 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 317811 514229 832040 1346269 2178309 3524578 57022887 9227465 14930352 24157817 39088169 63245986 102334155 C程序設(shè)計（第三版） 47 程序舉例 例 判斷 m是否素數(shù)。 算法思想 :讓 m被 2到除，如果 m能被 2～之中任何一個整數(shù)整除，則提前結(jié)束循環(huán)，此時 i必然小于或等于 k(即 )；如果 m不能被 2～ k(即 )之間的任一整數(shù)整除，則在完成最后一次循環(huán)后， i還要加 1，因此 i=k+1，然后才終止循環(huán)。在循環(huán)之后判別 i的值是否大于或等于 k+1，若是，則表明未曾被 2～ k之間任一整數(shù)整除過，因此輸出 “ 是素數(shù) ” 。 1FC程序設(shè)計（第三版） 48 1FC程序設(shè)計（第三版） 49 例 判斷 m是否素數(shù)。 include include void main() {int m， i， k。 scanf(″%d″ ， amp。m)。k=sqrt(m)。 for (i=2。i=k。i++) if(m%i==0) break。 if(ik) printf(%d is a prime number＼ n″ ， m)。 else printf(%d is not a prime number＼ n″ ， m)。 } ??1001n n運行結(jié)果： 17↙ 17 is a prime number C程序設(shè)計（第三版） 50 例 求 100～ 200間的全部素數(shù)。 include include void main() {int m， k， i， n=0。 for(m=101。m=200。m=m+2) { k=sqrt(m)。 for (i=2。i=k。i++) if (m%i==0) break。 if (i=k+1){printf(%d ″ ， m)。n=n+1。} if(n%10==0) printf(″ ＼ n″)。 } printf (＼ n)。} ??1001n n運行結(jié)果： 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 C程序設(shè)計（第三版） 51 程序舉例 例 譯密碼。為使電文保密，往往按一定規(guī)律將其轉(zhuǎn)換成密碼，收報人再按約定的規(guī)律將其譯回原文。 思路： 可以按以下規(guī)律將電文變成密碼： 將字母 A變成字母 E， a變成 e，即變成其后的第 4個字母， W變成 A， X變成 B， Y變成 C， Z變成 D。 1FC程序設(shè)計（第三版） 52 例 ，要求輸出其相應(yīng)的密碼 include void main() {char c。 while((c=getchar())!=′ ＼ n′) {if((c=′a′ amp。amp。 c=′z′) || (c=′A′ amp。amp。 c=′Z′)) { c=c+4。 if(c′Z′ amp。amp。 c=′Z′+4 || c′z′) c=c 26。 } printf(″%c \n″ ， c)。 } } ??1001n n? 運行結(jié)果： China!↙ Glmre! C程序設(shè)計（第三版） 53
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1