资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,题目及分析,例:求,Fibonacci,数列的前,40,个数。该数列满足递推公式,f,1,=1,f,2,=1;f,n,=f,n-1,+f,n-2,分析:,题目需要计算累加,应该用到循环语句。,怎么循环?我们把前,40,个数的递推过程写一下:,f,1,=1,f,2,=1,f,3,=f,2,+f,1,f,4,=f,3,+f,2,f,5,=f,4,+f,3,可见,在已知,f1,和,f2,的时候,从第,3,个数据开始,每个数据都只与前面相邻的两个数据有关。,比如:当根据,f1+f2=f3,求出,f3,后,再求,f4,时,原来,f1,变量中的数据不再有用,所以如果把,f2,的值放到,f1,中,把,f3,的值放到,f2,中,那么计算,f4,的表达式,f3+f2,就变成了,f2+f1,,,结果又可以放到,f3,中,依此类推就形成了循环。,算法,1,f,3,=f,2,+f,1,f,3,=,f,2,f,1,(f,3,),(f,2,),+,f,4,=f,3,+f,2,(f,4,),f,3,=,f,2,f,1,+,f,5,=f,4,+f,3,(f,4,),(f,3,),(f,5,),第,1,次循环:,第,2,次循环:,第,3,次循环:,算法,1,:每循环一次求出,一个,新的数据,实现方案一,/*,算法,1,:循环一次输出一个数据*,/,#include ,int,main(),long int f1=1,f2=1,f3;int n=3;,printf(“%12ld%12ld”,f1,f2);,while(n=40),f=f1+f2;printf(“%12ld”,f);,if(n%5=0)printf(“n”);,f1=f2;f2=f;,n+,;,return 0;,每次循环求出一个新的数据并输出,使每行只输出,5,个数据,实现循环递推算法的关键,算法,2,算法,2,:每循环一次求出,两个,新的数据,f,3,=f,2,+f,1,f,4,=f,3,+f,2,第,1,步:求,f3,第,2,步:求,f4,f,1,=f,2,+f,1,(f,3,),f,2,=f,1,+f,2,(f,4,),(f,3,),一次循环:,每循环一次求出,两个,新的数据,实现方案二,/*,算法,2,:循环一次输出两个数据*,/,#include ,int,main(),long int f1=1,f2=1;int n=1;,while,(,n=20),printf(“%12d%12d”,f1,f2);,if(n%2=0)printf(“n”);,f1=f2+f1;,f2=f1+f2;,n+,;,return 0;,循环变量的初值和终值不一样了,一次输出两个数据,每行输出,4,个数据,技巧性比较强的循环递推算法的实现,int,main(),int,sum=0,i;,scanf(“%d”,&i,);,while(i,=10),sum=,sum+i,;,i+;,printf(“sum,=%,d”,sum,);,return 0;,运行时如下:,1,输出为?,运行时如下:,11,输出为?,sum=55,sum=0,读程序,int,main(),int,sum=0,i;,scanf(“%d”,&i,);,do,sum=,sum+i,;,i+;,while(i,=10),;,printf(“sum,=%,d”,sum,);,return 0;,运行时如下:,1,输出为?,运行时如下:,11,输出为?,sum=55,sum=11,读程序,任务一:,分别用,while,语句和,dowhile,语句来编程实现计算,1!+2!+3!+n!,,,n=10,int,main(),int,i=1,s=1,sum=0;,do,s=s*i;,sum=,sum+s,;,i+;,while(i,=10);,循环控制(二),for,语句,for,语句,语法:,for(,表达式,1;,表达式,2;,表达式,3),循环体语句,执行过程:,首先求解,表达式,1,的具体值,;,再求解,表达式,2,的逻辑值。若值为“,T”,,,则执行内嵌的,循环体语句,;若值为“,F”,,,则循环结束,执行,for,语句下面的语句;,求解,表达式,3,的具体值,;,返回第步,循环体语句,T,F,表达式,2,求解表达式,1,求解表达式,3,通常:,表达式,1,用于循环初始化,;,表达式,2,用于描述循环继续条件;,表达式,3,的用于循环变量的增减,从而使循环继续条件越来越不满足。,for,循环控制语句:例,例:编程计算,123n,,,n=10,#include ,int,main(),long int prod=1;int n=1;,while,(n=10),prod=prod*n;n+;,printf(“1*2*3*%d=%ldn”,n1,prod);,return 0;,用,while,语句,构成的循环,用,dowhile,语句,构成的循环,do,prod=prod*n;n+;,while,(n=10);,用,for,语句,构成的循环,long int prod=1;int n;,for(n=1;n=10;n+),prod=prod*n;,prod=prod*n,T,F,n=10,n=1,n+,for,语句的有关说明,for,语句语法组成部分多,功能强大,使用非常灵活。,#include ,int,main(),long int prod=1;int n;,for(n=1;n=10;n+),prod=prod*n;,printf(“1*2*3*%d=%ldn”,n1,prod);,return 0;,表达式,1,可以省略,循环初始化可以放在,for,语句之前。,long int prod=1;,int,n=1,;,for(;n=10;n+),prod=prod*n;,如果,表达式,2,也省略,则成了无限循环。显然这是不允许的。,long int prod=1;,int,n=1,;,for(;n+),prod=prod*n;,long int prod=1;,int,n=1,;,for(;n=10;),prod=prod*n;,n+;,表达式,3,也可以省略,把它放回到循环体语句中。,long int prod=1;,int,n=1,;,for(;n=10;,prod=prod*n,n+),;,循环体中的部分表达式语句甚至也可以放到,表达式,3,中。只要保证流程正确即可。,for,循环常用于循环次数(循环变量的初值和终值)比较明确的问题中。,for,语句:,例:课本,p120,习题,6.3,编程求,S,n,=a+aa+aaa+aa(n,个,a),其中,,a,是一个,0,9,的整数,,n,是一个整数由键盘输入。,思路:,肯定是用循环来解决。为什么?因为每一个数据看上去都,很有规律,且都是加法运算(即累加)。,如何寻找每一个数据产生的规律?,考察某个数据和前一个数据的关系;,或者考察某个数据与它在整个数据序列中所处位置的关系。,#include ,int,main(),int a=2,n=0,i;long int sum=0,temp=0;,printf(“Please input a integer:”);,scanf(“%d”,for(i=1;i=n;i+),temp=temp*10+a;,sum=sum+temp;,printf(“Sn=%ldn”,sum);,return 0;,每个数据产生的规律,循环的嵌套,while,(),while,(),while,(),do,while,();,while,(),for,(;),循环嵌套,在一个循环体内包含另一个循环控制语句称为“循环嵌套”。,嵌套的层数不同的系统规定不同。一般来说,实际中最多就,用到,4,层嵌套。最常用的是双重循环。,do,do,while,();,while,();,do,while,();,while,();,do,for,(;),while,();,for(;),do,while,();,for(;),while,();,for(;),for,(;),循环嵌套:例,6-5,例:编程求,n,!,=1!+2!+3!+n!,其中,,n,是一个整数由键盘输入。,思路:,用两层循环,内层循环求每一个数的阶乘,外层循环求累加值,#include ,int,main(),int n=10,i,j;long int sum=0,prod=1;,for,(i=1;i=n;i+),prod=1;,for,(j=1;j=i;j+),prod=prod*j;,sum=sum+prod;,printf(“1!+2!+3!+%d!=%ldn”,n,sum);,return 0,;,外层循环变量把每次由内层循环计算出的阶乘值累加到变量,sum,中。,内层循环用于求外层循环变量,i,当前值的阶乘。,实际上,这个问题用一层循环就可以解决。就是利用关系式:,n!=(n-1)!*n,include ,int,main(),int n=10,i;,long int sum=0,prod=1;,for,(i=1;i 10),break,;,printf(“1*2*3*%d=%ldn”,n1,prod);,return 0;,break,语句:,例:编程计算,123n,,,n=10,用,常量,1,作判断表达式,好像形成了一个无限循环。,当,循环终止条件,满足时,用,break,语句结束循环。,#include ,int,main(),int sum=0;int n=0;,while,(n=100),sum=sum+n;,n+=2;,printf(“sum=%dn”,sum);,return 0;,continue,语句,例:编程计算,1,100,之间所有偶数的和。,for(;n=100;),sum=sum+n;,n=n+2;,用,while,语句,实现,用,for,语句,实现,for(;n=100;n+),if(n%2!=0),continue,;,sum=sum+n;,用,for,语句和,continue,实现,程序举例,题目及分析,例:求,Fibonacci,数列的前,40,个数。该数列满足递推公式,f,1,=1,f,2,=1;f,n,=f,n-1,+f,n-2,分析:,题目需要计算累加,应该用到循环语句。,用那种循环语句来控制呢?根据题目考虑用,for,语句比较合适。,怎么循环?我们把前,40,个数的递推过程写一下:,f,1,=1,f,2,=1,f,3,=f,2,+f,1,f,4,=f,3,+f,2,f,5,=f,4,+f,3,可见,在已知,f1,和,f2,的时候,从第,3,个数据开始,每个数据都只与前面相邻的两个数据有关。,比如:当根据,f1+f2=f3,求出,f3,后,再求,f4,时,原来,f1,变量中的数据不再有用,所以如果把,f2,的值放到,f1,中,把,f3,的值放到,f2,中,那么计算,f4,的表达式,f3+f2,就变成了,f2+f1,,,结果又可以放到,f3,中,依此类推就形成了循环。,算法,1,f,3,=f,2,+f,1,f,3,=,f,2,f,1,(f,3,),(f,2,),+,f,4,=f,3,+f,2,(f,4,),f,3,=,f,2,f,1,+,f,5,=f,4,+f,3,(f,4,),(f,3,),(f,5,),第,1,次循环:,第,2,次循环:,第,3,次循环:,算法,1,:每循环一次求出,一个,新的数据,实现方案一,/*,算法,1,:循环一次输出一个数据*,/,#include ,int,main(),long int f1=1,f2=1,f3;int n;,printf(“%12d%12d”,f1,f2);,for(n=3;n=40;n+),f3=f1+f2;printf(“%12d”,f3);,if(n%5=0)printf(“n”);,f1=f2;f2=f3;,return 0;,每次循环求出一个新的数据并输出,使每行只输出,5,个数据,实现循环递推算法的关键,算法,2,算法,2,:每循环一次求出,两个,新的数据,f,3,=f,2,+f,1,f,4,=f,3,+f,2,第,1,步:求,f3,第,2,步:求,f4,f,1,=f,2,+f,1,(f,3,),f,2,=f,1,+f,2,(f,4,),(f,3,),一次循环:,每循环一次求出,两个,新的数据,实现方案二,/*,算法,2,:循环一次输出两个数据*,/,#include ,int,main(),long int f1=1,f2=1;int n;,for(n=1;n=20;n+),printf(“%12d%12d”,f1,f2);,if(n%2=0)printf(“n”);,f1=f2+f1;,f2=f1+f2;,return 0;,循环变量的初值和终值不一样了,一次输出两个数据,每行输出,4,个数据,技巧性比较强的循环递推算法的实现,作业:,1,、随机输入一个整数,判断其是不是素数可多次判断,直至输入为,0,,退出。,2,、四个学生上地理课,回答我国四大淡水湖大小的时候这样说:,甲:最大洞庭湖,最小洪泽湖,鄱阳湖第三,乙:最大洪泽湖,最小洞庭湖,鄱阳湖第二,太湖第三,丙:最小洪泽湖,洞庭湖第三,丁:最大鄱阳湖,最小太湖,洪泽湖第二,洞庭湖第三,对于每个湖的大小,每个学生仅答对一个,请编程确定四个湖的大小。,3,、一球从,100,米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在第,10,次落地时,共经过多少米?第,10,次反弹多高?,
展开阅读全文