第2章 算法——程序的灵魂
1试述3种基本结构的特点，请另外设计两种基本结构（要符合基本结构的特点）。
答：3种基本结构的特点：
①只有一个入口。
②只有一个出口。
③结构内的每一部分都有机会被执行到。即对每一个框来说，都应当有一条从入口到出口的路径通过它。
④结构内不存在“死循环”。
另外两种基本结构如图2-1所示。
图2-1 另外两种基本结构图
2用传统流程图表示求解以下问题的算法。
（1）有两个瓶子A和B，分别盛放醋和酱油，要求将它们互换（即A瓶原来盛醋，现改盛酱油，B瓶则相反）。
答：显然，如果只有两个瓶子，肯定不能完成此任务，必须有一个空瓶C作为过渡，A瓶与B瓶互换的流程图如图2-2。
图2-2 A瓶与B瓶互换流程图
（2）依次将10个数输入，要求输出其中最大的数。
答：求解10个数中最大数的流程图如图2-3所示。
图2-3 求解10个数中最大数的流程图
（3）有3个数a，b，c，要求按大小顺序把它们输出。
答：将3个数大小输出的流程图如图2-4所示。
图2-4 3个数大小输出的流程图
（4）求1＋2＋3＋…＋100。
答：求1＋2＋3＋…＋100的流程图如图2-5所示。
图2-5 1到100累加的流程图
| 内容来源 |
谭浩强《C程序设计》（第5版）典型习题详解  |
扫码阅读 |
（5）判断一个数n能否同时被3和5整除。
答：判断一个数n能否同时被3和5整除的流程图如图2-6所示。
图2-6 判断一个数能否被3和5整除的流程图
（6）将100～200之间的素数输出。
答：输出100～200之间素数的流程图如图2-7所示。
图2-7 找出100～200之间素数的流程图
（7）求两个数m和n的最大公约数。
答：求两个数m和n最大公约数的流程图如图2-8所示。
图2-8 求两个数最大公约数的流程图
（8）求方程式ax2＋bx＋c＝0的根。分别考虑：
①有两个不等的实根；
②有两个相等的实根。
答：求方程式ax2＋bx＋c＝0根的流程图如图2-9所示。
图2-9 求一元二次方程根的流程图
……
【完整版】 达聪学习网 “谭浩强《C程序设计》（第5版）典型习题详解”
热门内容
——————————————————————————————
