华电大学c++课件第四讲

高级语言程序设计,第四章循环结构程序设计,循环结构实现一while循环,循环结构实现二do-while循环,循环结构实现三for循环,补充字符型数据,循环结构的概念,字符型数据,字符型常量,8,Y,特定字符,n,换行,一个字符,P14,字符数据的表示,用ASCII码表示,(P292),字符变量,char变量表；,如：,charc,a；,字符变量占一个字节,可对字符数据进行的运算,字符可参与整数可参加的运算,voidmain(),charc1,c2,a1,a2;,c1=a;,a1=c1-32;,a2=c2-32;,例1确定变量的值,c1,c2,97,98,65,66,如:,a:,普通,转义,8bit,97,0,7bit,c2=b;,a1,a2,同一个英文字符大小写的ASCII码相差32,大写字符小写字符,1:,49,0,字符型数据,例2写出下面程序的运行结果,AAA,#includevoidmain()chara,b,c;a=A;b=65;c=101;coutabt1;coutc1c2,c1-=32;,c2-=32;,coutc1“,”=A,putchar(t);,举例,在switch中使用字符例5读程序写运行结果,4,#includevoidmain()intc=0,k=3;switch(65+k)default:c+=k;caseB:c+;break;caseC:c+=2;break;coutc;,#includevoidmain()intc=0,k=3;switch(68)default:c+=k;case66:c+;break;case67:c+=2;break;cout0)s+=x;,if语句和goto语句构成循环,形式,执行过程,当型循环,直到型循环,标号:,if（表达式）goto标号;,循环体,执行过程,真,假,退出,当表达式为真,循环体,while循环,while循环的一般形式,while（表达式）,循环体,while（i5）,printf(“%d,”,i);,i+;,while循环执行过程,执行循环体,真,退出,假,当表达式为真时,循环体,例1#includevoidmain(),inti;,i=1;,i=i+1;,循环前：,i=1,i,第一次,循环次数,i5,1,1,第二次,2,2,第三次,3,3,第四次,4,4,退出循环：,i=5,关注循环前、循环中、循环后控制变量的值,例2编程序，计算s=1+2+3+100,(1)如何得到1,2100？,while（i5）,printf(“%d,”,i);,i+;,i=1;,i=14,i=100,(2)如何实现累加？,s为累加和,初始：s=0,i=1：,s+i,s,s=s+i；,i=2：,i=100:,s+=i;,s=0；,i=1,s=0,当i=100时,s+=i,i+,输出,s+=i；,s+i,s,s+i,s,#includevoidmain(),inti,s;,i=1;,s=0;,while(i=100),s+=i;,i+;,printf(“s=%d”,s);,1,1+2,1+2+.+100,i=3：,s,s+i,1+2+3,举例,do-while循环,do-while循环的一般形式,do,循环体,while(表达式);,while（i5);,printf(“%d,”,i);,i+;,do-while循环执行过程,执行循环体,真,退出,假,当表达式为真,循环体,例1#includevoidmain(),inti;,i=1;,循环前：,i=1,i,第一次,循环次数,1,1,第二次,2,2,第三次,3,3,第四次,4,4,退出循环：,i=5,do,例2编程序，计算s=1+2+3+100,while（i5);,printf(“%d,”,i);,i+;,i=1;,do,i=100,(2)累加,举例,(1)生成1、2、3100,#includevoidmain(),inti=1,s=0;,do,s+=i;,i+;,while(i=100);,cout“s=”s;,dowhile和while的区别,9,#includevoidmain()inti=0,a=8;while(i!=0)couta;couta+1;,#includevoidmain()inti=0,a=8;docouta;while(i!=0);couta+1;,8,循环体一次也没有执行,执行了一次循环体,9,for循环,for循环的一般形式,for(表达式1；表达式2；表达式3）,循环体,printf(“*”);,for循环执行过程,计算表达式1,真,退出,假,例1#includevoidmain(),intk;,for(k=0;k10;k+）,执行循环体,计算表达式3,k的取值：,执行循环体:,09,退出循环体:,10,例2计算n的阶乘。,n!=123（n-1）n,递归定义：,n!=(n-1)!n,(n-1)!=(n-2)!(n-1),结论：,已知0!，求n!,p：存放阶乘,i：计数,过程：,p的初值：0!=1,i=1,p*1,i=2,p*2,i=n-1,p*(n-1),i=n,p*n,确定n,p=1,fori=1ton,p*=i,输出,#includevoidmain(),scanf(“%d”,p=1;,for(i=1;i=n;i+),p*=i;,p,p,p,p,p*=i;,表达式1：i=1表达式2：i=n表达式3：i+,举例,intp,n,i;,printf(“%d!=%d”,n,p);,1!,2!,(n-1)!,n!,进一步：计算阶乘之和1！+