谭浩强c语言授课课件第6章

例6.7
Fibonacci问题 Fibonacci问题
Fiboacci数列: 1, 1, 2,3,5,8,13,21,43…… fibn=1 fibn=fib n-1+fib n-2
n=1,2 n>=3
迭带： 迭带：是一个不断用变量的旧值递推其新 值的过程。 值的过程。
for循环写Fibonacci数列程序 循环写Fibonacci 例: 用for循环写Fibonacci数列程序
int i=1; for (;i<=100;i++) sum+=i;
for (i=1;i<=100;) { sum+=i; i++; }
例6.6求π的近似值 π/4 ≈1-1/3+1/5-1/7+…… 近似程dio.h> #include<math.h> void main( ) { int s=1; double n=1.0, t=1,pi=0; while(fabs(t)>=1e-6) { pi+=t; n+=2; s=-s; t=s/n; } pi*=4; printf("pi=%lf\n“,pi); }
#include<stdio.h>
void main( )
{
int i=1,sum=0; do { sum+=i; i++; }while (i<=100); printf(“The is：%d\ ,sum); printf( The sum is：%d\n”,sum);
}
6.5 for语句
形式: for (表达式 表达式2;表达式 形式 表达式1;表达式 表达式3) 表达式 表达式 表达式 语句 流程图: 流程图
程序如下： 程序如下：
#include <stdio.h> void main( ) {char c; while ((c=getchar( ))!='\n') { if((c>='a' && c<='z') || (c>='A' && c<='Z')) { c=c+4; if(c>'Z' && c<='Z'+4 || c>'z') c=c-26; } printf("%c",c); } printf("\n"); }
break---中断语句 break---中断语句 --while
用在
do ……while for switch
从最近的循环体内跳出
从switch语句中跳出 语句中跳出
使程序从循环和switch中跳出，继续向下执行 中跳出， 使程序从循环和 中跳出
由用户输入一个数， 例6.8 由用户输入一个数，判断这个数是否 为素数（质数）； 为素数（质数）； 穷举法 素数的条件:除了 和其自身 素数的条件 除了1和其自身 不能被其它数所 除了 和其自身,不能被其它数所 整除 2---n-1 2---n/2 2---sqrt（n） （ ）
u=m; v=n; 不为0 当r=u%v 不为0时， u=v; v=r;
最后的v 最后的v是最大公因子
#include<stdio.h> void main( ) { int u, v, r, m, n; printf(“Enter two positive intergers:”); scanf(“%d,%d”,&m,&n); u=m; v=n;
6 1 0 3 10
sum(和) 和
1 4 2 3
i (项) 项
while语句 6.3 while语句
while (条件表达式 条件表达式) 条件表达式 语句； 语句；
控制机理：当程序的流程到 控制机理： while结构时 结构时， 达while结构时，先对条件 表达式进行计算， 表达式进行计算，若其值为 ），便进入 “真”（非0），便进入 while结构 执行循环体， 结构， while结构，执行循环体， 否则跳过while结构；每执 否则跳过while结构； while结构 行完一次循环体都要再对条 件表达式计算一次， 件表达式计算一次，以决定 进入while while结构还是跳过 进入while结构还是跳过 while结构 结构。 while结构。
r=u%v; while (r!=0) { u=v; v=r; r=u%v; }
printf(“The gcd is %d:”,v); }
第6章
第6章 循环结构 章
C循环语句： while , do- while 和 for 语句
如何有效地完成重复工作？ 如何有效地完成重复工作？
例6.2:求自然数1~100的和 .2:求自然数1~100的和 求自然数1~100
分析：本题需要用累加运算， 分析：本题需要用累加运算， 累加过程是一个循环的过程， 累加过程是一个循环的过程， 可以用循环语句实现
if(i>=k+1) { printf("%d ",m); n=n+1; } if(n%10==0) printf("\n"); } printf("\n"); }
continue语句举例
例6.11 将100-200之间不能被 整除的数输出 之间不能被3整除的数输出 之间不能被
#include<iostream.h> void main( ) {
6.12: 欧几里德算法： 例6.12: 欧几里德算法：求两 个正整数m,n m,n的最大公因子 个正整数m,n的最大公因子
算法模型：辗转相除法。 算法模型：辗转相除法。 原理： 原理：gcd(m, n)=gcd(n, m%n) 证明
用u表示被除数，v表示除数，r表示余 表示被除数， 表示除数， 算法描述为： 数，算法描述为：
例6.9：输出100-200中的所有素数 6.9：输出100-200中的所有素数 100 #include<stdio.h> #include<math.h> void main( ) { int m,i,k,n=0; for(m=101;m<=200;m=m+2) { k=sqrt(m); for(i=2;i<=k;i++) if(m%i==0) break;
作用:结束本次循环， 作用 结束本次循环，将流程转到下一次循环的入口 结束本次循环 形式:continue; 形式
break语句和continue语句的比较 break语句和continue语句的比较 语句和continue
while（……） （ ） { …… break …… }
while（……） （ ） { …… continue； continue； …… }
当从多重循环深处跳到循环外,使用 语句方便， 当从多重循环深处跳到循环外 使用goto语句方便，如果使 使用 语句方便 用break，则需要使用多次 ，
语句写1~100累加和程序 例 :用goto语句写 用 语句写 累加和程序
#include<iostream.h> void main( ) { int sum=0, i=1; loop: sum+=i; i++; if(i<=100) goto loop; cout<<"sum="<<sum<<endl; }
int i; for(i=100;i<=200;++i) { if(i%3==0) continue; cout<<i<<"\t"; }
}
•goto语句:自由转向语句 goto语句: 语句
作用:让程序的流程转到程序中的任何地方 作用 让程序的流程转到程序中的任何地方 形式: 形式 label： …… ： …… goto label； ；
6.7 流程转向语句
•break语句 break语句 break
作用：中断 使程序从 使程序从switch语句或者循环体语 作用：中断,使程序从 语句或者循环体语 句中跳出,继续执行逻辑上的下一条语句 句中跳出 继续执行逻辑上的下一条语句 形式： 形式：break； ；
•continue语句:继续循环语句 continue语句: 语句
例如:求自然数1~100的和 1~100 例如 求自然数1~100的和 for (i=1; i<=100; i++) sum+=i;
等价于
i叫做循环变量 叫做循环变量
int i=1; while (i<=100) { sum+=i; i++; }
for循环写法灵活 for循环写法灵活
for (int i=1; i<=100; sum+=i,i++) ；
#include<stdio.h> #include<math.h> 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; } }
形式: 形式 do 循环体语句; 循环体语句 while (判断表达式 判断表达式); 判断表达式 流程图: 流程图
循环体语句
真