Chap4程序流程设计.ppt

例 求Fibonacci数列：1，1，2，3，5，8，……的前40个数 f1=1,f2=1 for i=1 to 20 输出f1,f2 f1=f1+f2 f2=f2+f1 1 5 34 233 1597 10946 75025 514229 35245781 8 55 377 2584 17711 121393 832040 57028872 13 89 610 4181 28657 196418 1346269 92274653 21 144 987 6765 46368 317811 2178309102334155 这个数列有如下特点：第1，2两个数为1，1。从第3个数开始，该数是其前面两个数之和。即: F(1)=1 (n=1) F(2)=1 (n=2) F(n)=F(n-1)+F(n-2) (n≥3) 算法如图所示: #include stdio.hvoid 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; } } 例 判断m是否素数 读入m k=?m i=2 当i?k m被i整除 真 假 用break 结束循环 i=i+1 i?k+1 真 假 输出:m”是素数” 输出:m”不是素数” 算法思想:让m被2到除，如果m能被2～之中任何一个整数整除，则提前结束循环，此时i必然小于或等于k(即)；如果m不能被2～k(即)之间的任一整数整除，则在完成最后一次循环后，i还要加1，因此i=k+1，然后才终止循环。在循环之后判别i的值是否大于或等于k+1，若是，则表明未曾被2～k之间任一整数整除过，因此输出“是素数”。 #include stdio.h #include math.h void main() { int m,i,k; scanf(“%d”,m); k=sqrt(m); for(i=2;i=k;i++) if(m%i==0) break; if(i=k+1) printf(“%d is a prime number\n”,m); else printf(“%d is not a prime number\n”,m); } # include stdio.h# include math.hvoid 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);}  运行结果： 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 例 求100～200间的全部素数。 例 梯形法求数值积分 0 y x a a+h a+ih a+(i+1)h b f(x) 例:译密码。为使电文保密，往往按一定规律将其转换成密码，收报人再按约定的规律将其译回原文。 思路：可以按以下规律将电文变成密码： 将字母A变成字母E，a变成e，即变成其后的第4个字母，W变成A，X变成B，Y变成C，Z变成D。 例： 输入一行字符，要求输出其相应的密码#include stdio.hvoid main(){  char c; while((c=getchar())!=‘\n’) { if((c=′a′ c=′z′) || (c=′A′ c=′Z′)) {  c=c+4;