《单重循环应》PPT课件.ppt
重庆邮电大学计算机科学与技术学院冯 潇,单重循环程序设计,2023/8/3,分为if和ifelse两种if形式：if(表达式)语句；ifelse形式 if(表达式)语句1；else 语句2；根据表达式的值为0或非0决定程序执行流向,利用if-else语句构建分支结构,2023/8/3,格式,if-else的嵌套,2023/8/3,格式：,多分支处理语句switch,switch（表达式）case 常量表达式1：语句1;break;case 常量表达式2：语句2;break;case 常量表达式n：语句n;break;default：语句n+1,说明：switch语句后表达式的值可以是整型、字符型、枚举型,2023/8/3,主要内容,循环的3种基本表示自增、自减运算符和逗号表达式利用循环设计累加和累乘算法穷举法、递推法和迭代法的实现,2023/8/3,重点&难点,循环的3种表示方法穷举法、递推法和迭代法算法的掌握经典问题的求解办法,2023/8/3,高斯问题,编写程序求解1+2+3+97+98+99+100分析算法思想：累加求和Step1、定义被加数i1、累加求和量sum0Step2、当i=100时，执行sum+=i;i+=1;Step3、输出sum,2023/8/3,循环结构,在满足一定条件的范围内，重复执行的程序段称为循环结构循环结构分为当型循环直到型循环,2023/8/3,当型循环,2023/8/3,直到型循环,2023/8/3,循环结构控制语句1-while,while循环格式：while(表达式)循环体,2023/8/3,while语句求解高斯问题,int main()int i=1,sum=0;while(i=100)sum+=i;/*实现累加求和*/i+=1;/*i+;*/printf(“sum is%d”,sum);return 0;,2023/8/3,do-while循环格式：do 循环体 while(表达式)；,循环结构控制语句2do-while,2023/8/3,do-while求解高斯问题,int main()int i=1,sum=0;do sum+=i;i+;while(i=100);printf(“sum is%d”,sum);return 0;,2023/8/3,循环结构控制语句3for,格式：for(表达式1;表达式2;表达式3)循环体 表达式1一般为循环变量赋初值，可以为任何表达式类型表达式2用于判断循环是否结束表达式3实现循环变量的累加。3个表达式都可以省略，但分号不能省。表达式2省略，代表循环条件永远为真,2023/8/3,for求解高斯问题,#include int main()int i=1,sum=0;for(;i=100;i+)sum+=i;printf(“sum is%d”,sum);return 0;,#include void main()int i=1,sum=0;for(;i=100;sum+=i,i+);printf(“sum is%d”,sum);,for(;i=100;i+,sum+=i),2023/8/3,三种循环结构的比较,与for语句等价的while语句形式：表达式1 while(表达式2)循环体语句 表达式3,2023/8/3,与for语句等价的do-while语句形式：表达式1do 循环体语句 表达式3 while(表达式2)三种循环结构原则上可以互换习惯上，循环次数事先已知的程序用for语句，循环次数未知的用while语句或者do-while语句,2023/8/3,累加器、累乘器的设计,累加器int i,sum=0;for(i=1;i=100;i+)sum+=i;累乘器int i;double sum=1;for(i=1;i=100;i+)sum*=i;,2023/8/3,猜数游戏,先由计算机“想”一个1到100之间的数请人猜，如果人猜对了，则结束游戏，并在屏幕上输出人猜了多少次才猜对此数，以此来反映猜数者“猜”的水平，否则计算机给出提示，告诉人所猜的数是太大还是太小，直到人猜对为止。分析：本题的难点在于如何让计算机“想”一个数随机函数rand()产生一个0RAND_MAX之间的整数。该函数定义于头文件中RAND_MAX是定义在头文件中的常量，其值不得大于双字节整数的最大值32767,2023/8/3,猜数游戏用到的库函数,怎样模拟计算机“想”一个数呢？随机函数rand()产生0,RAND_MAX 之间的随机数magic=rand();#include RAND_MAX在stdlib.h中定义，不大于双字节整数的最大值32767 产生0,b-1 之间的随机数magic=rand()%b;产生a,a+b-1 之间的随机数magic=rand()%b+a;,2023/8/3,#include#include void main()int magic;int guess;int counter;/*记录人猜次数的计数器变量*/magic=rand()%100+1;counter=0;/*计数器变量count初始化为0*/doprintf(Please guess a magic number:);scanf(%d,2023/8/3,求最大公约数和最小公倍数,从键盘上输入两个数，求这两个数的最大公约数和最小公倍数分析：采用算法一：穷举法算法关键步骤：使ab,循环找出第一个i满足a*i%b=0,循环找出一个i满足a%i=0&b%i=0 采用算法二：迭代法算法关键步骤：使ab,由于a=k*b+r，设m是a和b的最大公约数，那么m也是b和r的最大公约数，如此递推，直到余数r为0,2023/8/3,解法一 穷举法,#includevoid main()int m,n,i;scanf(%d,%d,#includevoid main()int a,b,num1,num2,r,temp;printf(Please input two numbers:n);scanf(%d%d,解法二：迭代法,2023/8/3,穷举法巩固,找出200300之间所有能被3整除的数,2023/8/3,算法一,#include void main()int i;for(i=200;i=300;i+)if(i%3=0)printf(“%dn”,i);else continue;,2023/8/3,break和continue,对for、while、do-while循环进行内部手术break，退出循环continue，中断此次循环体的执行，开始下一次break和continue少用为妙,2023/8/3,算法二,#include void main()int i;for(i=200;i=300;i+)i%3?continue:printf(“%dn”,i);,2023/8/3,作业,6.2、6.6思考题从键盘输入一个数，判断该数是否是素数,
