循环型程序设计.pptVIP

程序改错： 程序改错：读入一个数字，求sum=b+bb+bbb. t=1,pi=0,n=1.0,s=1 当|t|?1e-6 pi=pi+t n=n+2 s=-s t=s/n pi=pi*4 输出pi 为止. 最后一项的绝对值小于 的近似值，直到 公式求 例:用 6 10 7 1 5 1 3 1 1 4 - + - + - ? p p L L #include stdio.h #include math.h void main() { int s; float n,t,pi; t=1; pi=0; n=1; s=1; while (fabs(t) 1e-6) { pi=pi+t; n=n+2; s=-s; t=s/n; } pi=pi*4; printf(“pi=%10.6f\n,pi); } 分子 1，-1，1… 从1开始每次反号 分母 1， 3， 5... 从1开始每次增2 main() {int n,i; long a=1,b=1,c; printf(Enter n=45: ); scanf(%d,n); printf(%ld %ld ,a,b); for(i=2;i=n;i++) {c=a+b; printf(%ld ,c); a=b; b=c; } printf(\n);} 思考：若要分每行6个数打印？而且要求右对齐？ 算法：递推法由已知==未知 a b c 1 1 2 1 2 3 2 3 5 例: Fibonacci 序列适合f1=1, f2=1, fn=fn-1+fn-2 (n=3). 从键盘输入正整数n ( =45). 打印前n个Fibonacci数。 改进递推算法：只用两个变量存储Fibonacci数，每次打印两个数。（只适于n为偶数）设n=40, 要求按10行打印，每行4个数，右对齐。 f1=1,f2=1 for i=1 to 20 输出f1,f2 f1=f1+f2 f2=f2+f1 f1 f2 1 1 2 3 5 8 main() {int i; long f1, f2; f1=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”不是素数” #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 (ik) printf(“%d is a prime\n”,m); else printf(“%d is not a prime\n”,m); } 例：译密码：将字母变成其后的第4个字母，其它不变。 #include stdio.h void main() { char c; while ((c=getchar())!=‘\n’) { if ((c=‘a’ c= ‘z’ || (c=‘A’ c=‘Z’)) c=c+4; printf(“%c”,c); } printf(“\n”); } { c=c+4; if (c’Z’ c=‘Z’+4 ||c’z’) c=c-26; } #include stdio.h void main() { int i=0,j; for (j=0;j4;i+=2) switch (j) { case 1: i=i+1; case 2:i=i+2; case 3:i=i+3; default: