C语言教案ch6循环结构.pptVIP

ex ex ex ex ex ex * 算法分析： 1） 素数：即除了自身及1外没有真因子的自然数 （不包括1） 2） 更进一步;若2～m-1中没有m的因子,则m为一个素数。 3） 再进一步;若2～ 中没有m的因子,则m为一个素数。(m=a*b 则a,b中至少有一个是不大于m的平方根的) 显然此用循环来检查最方便。 强调循环多少次.执行完循环语句后i等于多少? 如果n有真因子： 则n可以写成如下形式:n=a*b, 则a,b中一定有一个 小于等于n的平方根 (否则a*bn)，即n一定有小于等于n的平方根的真因子。 从而：n有真因子 《==》n有 小于等于n的平方根的真因子 所以验证n为素数只需要验证 从2开始到n的平方根 没有n的因子。 * 强调循环多少次.执行完循环语句后i等于多少? 另外注意一句话: 从2到m的平方根之间,一个i不能整除m,不能说明任何问题,只有从2到m的平方根之间所有的i都不能整除m,才能说明m是素数!!! * /* 10个素数换一行*/强调循环多少次.执行完循环语句后i等于多少? * 强调循环多少次.执行完循环语句后i等于多少? * 先考虑什么样的问题需要逐个处理字符串中的字符: 如,要把一篇文本转化为密码文件,那你就必须把文本中的字符,一个一个转化为对应的密码字符. 又如,统计一篇文本其中的字母字符,数字字符及其他字符的个数,也需要逐个检查文本中的字符,进行分类统计. 等等 * 算法分析： 1 输入一串字符,并逐个读入处理：getchar() 2 循环体：按规则对读入字符进行密码转换处理 3 循环控制条件：没读到回车符 (c=getchar())!=\n * 公鸡每只5元,母鸡3元,小鸡3只1元,用100元买100只鸡,问公鸡,母鸡,小鸡各多少？ * * 问题分析： 因为最小公倍数q=m*n/最大公约数，所以问题主要是在求最大公约数p= gcd （m,n）上。 求最大公约数通常是用的辗转相除法： gcd(m,n)=m 当n=0 = gcd(n,r) 当r为m除以n的余数时 辗转相除法就是利用这个性质。 如： gcd （64，24）= gcd （24，16）= gcd （16，8）= gcd （8，0）=8 即 ：8为64和24的最大公约数。 输入两个整数m和n。 把大数放在m中，并保留m0=m,n0=n。 利用循环实现辗转相除： 其中循环控制条件为：n≠0. 循环体内容为：r=m%n;m=n;n=r; 4 输出最大公约数：m 最小公倍数：m0*n0/m * * switch语句（也称为开关语句）。 它是实现多分支选择结构的常用语句，虽然利用if语句的嵌套也可以实现多分支的选择结构，但对于比较复杂的问题特别分支比较多时，用switch更方便清晰。 1 ) 看switch语句的语句格式 2) 看switch语句的执行过程 一个case就是一种可能情况，就是一个选择分支，当开关表达式的值与某case后表达式的值一致时，就执行其后的相应的语句。 1 Switch是语句的关键字 2 表达式: 它是控制开关的表达式:所要判断的条件，只能是整型、字符型及枚举型。 3 大花括号是Switch语句不可缺少的组成部分 4 其中一个case,就是一个分支, 开关表达式的值决定了,所要跳转的分支. 5 case后的常量表达式相当于标号的作用, 开关表达式的值与哪个常量表达式的值一致,即与哪个标号一致,就执行哪个标号后的分支. 但是,特别需要注意的是: 程序跳入某个分支后,执行完这个分支的所有内容以后,如果没有break;语句则程序 不是跳出来,而是顺着往下执行下面的分支 6 即.Switch语句的执行过程是: 1)先求开关表达式的值 2)比较和哪个常量表达式的值一致,转入哪个分支执行,且一直顺着往下执行!!!直到碰到break;语句或Switch语句的右大花括号}才退出Switch语句 7 [default: 语句n+1 ]此句是可以省略的;在当省略时，当没有匹配的case值，则执行switch语句后面的语句。 switch语句的执行过程： 1)首先计算开关表达式的值 2)当开关表达式的值与某case后常量表达式的值一致时，执行其后的相应的语句 (即:由开关表达式的值决定所执行的分支!!!) 3)当没有break语句时，则顺序执行下面的所有case后的语句,直到出现break语句或switch语句结束为止. * 算法分析： 打印一排星号:包括 1） 本排第一个星的位置。 （前边打若干空格。） 2） 本排打几个星。 3） 换行结束本排。 强调