第4章 控制结构与语句;4.1 算法与程序;4.2.1 程序的三种基本结构 结构化程序设计基本思想:任何程序都可以用三种基本结构表示,限制使用无条件转移语句(goto)结构化程序:由三种基本结构反复嵌套构成的程序叫~优点:结构清晰,易读,提高程序设计质量和效率三种基本结构顺序结构:由若干块组成,按各块的排列顺序依次执行。 选择结构:又称分支结构,根据给定的条件,从两条或者多条路径中选择下一步要执行的操作路径。 循环结构:根据一定的条件,重复执行给定的一组操作。 ;算法的描述 用自然语言表示 用流程图表示 传统流程图描述算法 ;例:求10000之内偶数之和;例:求ax2+bx+c=0 的根;用N-S流程图描述算法顺序结构:先执行A操作,再执行B操作选择结构:根据条件,选择所要执行的语句
循环结构:当型循环:先判别循环条件,再执行语句直到型循环:先执行语句,再判别循环条件;例:求10000之内偶数之和;例:判别m是否素数;判别闰年; 用伪代码表示算法 例:求1000之内的完数(因子之和等于该数本身)开始 置t的初值为1 当t≤1000,执行下面操作 置a的初值为1,置sum的初值为0 当ay) m=x; elae m=y; if(m