[计算机软件及应用]第3章 流程控制.pptVIP

三 C程序的控制结构 求方程 的根。 算法的基本概念 （1）自然语言 【例】输入两个数，求其中的最大数。 流程图描述算法举例 3.1 程序的基本结构 ⒊循环结构Repetition 3.2 选择结构Selection（分支结构) 3.2.1 if结构的三种形式 ⑵ if – else 结构（双分支） ⑶ if –else if结构（多分支） if else if结构举例： 【例3-6】从键盘任意输入一个字符，判断其是数字、大写字母、小写字母或是其它字符 。 switch语句（多分支结构） 语句标号的概念: 情况2： 情况3： 例: 举例：求一元二次方程ax2+bx+c=0的根。 例：输出五分制对应的百分制范围。 3.3? 循环结构(Repetition) 例3-12 求1到100的累加和（用do-while循环实现）。 for循环实例 【例3-14】几种常见的空循环举例 【例3-14】几种常见的死循环举例 无限循环和空循环 循环的中断(break)和继续(continue) 【例3-16】转移语句举例 3.4 分支和循环的C程序设计 程序分析：此题首先找出2个数中的大数maxf，再将2个数中的大数maxf与第3个数比较，即可得出3个数中的大数 求两个数的最大公约数和最小公倍数 考虑： （1）两个数的可能共同约数有哪些？ 1到两个数中的最小数 （2）在这些可能共同约数中找到最大的共同约数？ 从最大的可能约数开始，一个一个的试。 算法思想： （1）找出两个数a,b的最小数,存入k （2）从k开始，逐个去除a，b；如果某个数能同时除尽，则这个数就是要找的最大公约数。 输入一个数，判断其是否是素数 考虑： （1）一个数如果的因子除了1和它本身外，再没有其他因子，这个数就是素数。2是最小的素数。 （2）判断一个数是否素数，关键是能不能找到除1和它本身外的因子 算法思想： （1）输入数m（m=2）; （2）从2到m-1（或者m/2,或者sqrt(m)）去除m，如果其中有一个数能除尽，则m不是素数，否则m是素数。 求1000以内的完数。完数即完美数，一个数如果恰好等于 除它本身外的因子之和，这个数称为完数，如：6=1+2+3 考虑： 没有什么好办法，对1000以内的每个数都试试，符合完数的条件则输出。 算法思想： （1）对于数number，求其因子之和sumof； （2）如果number等于sumof，则这个数就是我们要找的完美数；输出完美数。 观察图形规律： （1）每行由若干个空格和星号组成； （2）第一行有3个空格，1个星号；第二行2个空格，3个星号；第三行1个空格；第四行0个空格，5个星号； 于是，按规律打印即可。 如果上面图形的行数是任意值n（从键盘输入），怎么办？ 规律： 第一行的空格数n-1,星号数1；第二行空格数n-2，星号数3；… ，第n行空格数0，星号数2n-1； 即第i行由n-i个空格和2i-1个星号组成。 3.4.2 两种程序设计的基本方法 1 枚举法（穷举法） Enumeration 存在有限状态；其中某些状态满足特定条件。 通过循环产生所有状态（枚举）。 对每一状态，按条件进行状态测试，满足条件的状态，为所求的解。 求100到200内的所有素数。 通过循环使i从101变化到199（枚举所有状态） 对每次循环的i进行是否是素数的测试，如果是素数，输出i。 枚举法举例： ⒉ 求水仙花数（条件：三位数的个、十、百位的方和等于该数。153==13 +53 +33 ）。 ⒊ 爱因斯坦阶梯问题（不定范围的枚举）。 思考题： 2 迭代法 Iteration 迭代是通过循环不断由旧值推导新值（利用上一步计算结果），并最后求解的过程。 迭代法有三个要点： 如人口每年按2%增长，现在人口有12亿，10年后人口有多少？ 迭代法举例 2.求s=a+aa+aaa+…+aaa…a。 0a10 共n项，最后一项有n个a。如求s=2+22+222+2222+…+222…222 n、a从键盘输入。 3.通过如下公式求π(精度为10-6) /* example 3-21 统计字符的个数 */ #includestdio.h void main(void) { char c; int digcou=0; /* 定义整型变量并初始化为0 */ int capcou=0; int smacou=0; int othercou=0; printf(