程序设计基础教程 C语言 教学课件 作者 杨有安 陈维 曹惠雅 徐欣欣 鲁丽 1第4章循环结构程序设计.pptVIP

第 四 章 循环结构程序设计 熟练掌握三种循环语句的基本结构以及循环语句的嵌套。 掌握goto语句的一般形式。 熟练掌握break、continue跳转语句使用 使用三种基本结构编写简单的程序 4.1循环的概念 循环： 就是有规律地重复执行某些语句的过程。 例如：要计算0到360度的正弦函数，要求每隔0.1度计算一次，如果没有循环结构，则： …….. x=0.0; y=sin(x); printf(“y=%f”,y); x=0.1; y=sin(x*3.14159/180.0); printf(“y=%f”,y); …… 对于如此简单的问题，需要10000多条语句。 循环结构来处理重复计算的问题。 对于上述问题可以用以下程序： …… for(i=0;i=3600;i++) { x=i*3.14159/1800.0; y=sin(x); printf(“y=%f”,y); } …… 显然，这段程序简洁易懂。 4.2 for循环 for循环通过for语句实现。 for语句的一般格式为： for(表达式1；表达式2；表达式3)语句 表达式1用于循环赋初始值，它只能执行一次； 表达式2是循环条件； 表达式3用于对循环条件的修改，以使循环能趋于结束。 执行过程： 例如:求从1加到100的程序。程序如下： for语句---使用要点 for语句---使用要点 4、表达式1和表达式3同时省略也允许, 例如:i=1;sum=0; for(;i=100;) {sum=sum+i; i++;} 这是完全与while循环等同. 5、三个表达式都可以省略,但“；”不能省略。 for(;;) sum=sum+i; 循环将无休止的执行下去 for语句---使用要点 for语句---使用要点 7、表达式2一般清况下是关系表达式或逻辑表达式,也可以是其他表达式, 例如: for(;(c=getchar())!=‘\n’;printf(“%c”,c)); 若输入:cauc? 输出为cauc, 不是输出ccaauucc. 例 求Fibonacci数列1，1，2，3，5，8 的前30个数 F1=1 F2=1 Fn=Fn-1+Fn-2 2=1+1 3=1+2 5=2+3 8=3+5 在一次循环中计算两项，递推公式为： F1=1 F2=1 （初值） F1=F1+F2 F2=F2+F1 main() { long int f1,f2; int i,n printf(“Input n:”); scanf(“%d”,n); f1=f2=1; for (i=1;i=n;i++) {printf(“%ld\t%ld\n”,f1,f2); f1=f1+f2; f2=f2+f1;} } 例 利用公式计算 ex=1+x/1!+x2/2!+x3/3!+……+xn/n! 对于求级数的和，常用递推公式法： 递推公式法 t0=1 ti= ti-1 .x/i (i=1,2,……n) 程序如下： main() {int i,n; double t,x,ex; ex=1.0; t=1.0; printf(“Enter value of n,x:”); scanf(“%d%lf”,n,x); for (i=1;in;i++) {t*=x/i; ex+=t;} printf(“exp(%f)=%lf\n”,x,ex); } 例 求10个大于0小于100的数中的最大数和最小数 置初值的方法一般有两种： 1）极值法：取有界数据的上界作为最小值 的初值，取有界数据的下界作为最大的初值 2）成员法：取一批数据的第一个数作为最 大值和最小值的初值。 main() {int a,i,max,min; max=0;min=100; for (i=1;i=10;i++) {scanf(“%d”,a);