浅谈算法问题里的循环结构.docVIP

浅谈算法问题里的循环结构 江苏省江都市大桥高级中学 陆平 如果算法问题里涉及的运算进行了许多次重复的操作，且先后参与运算的数之间有相同的规律，就可引入变量循环参与运算（我们称之为循环变量），应用于循环结构。 循环结构是算法问题里的难点，循环结构有当型结构(前测试)与直到型结构(后测试)两种，前者是先判断后操作，即在满足条件时进行循环体，否则跳过循环体，后者是直接操作，然后进行判断，如果满足条件，则退出循环，否则继续循环。这两种算法结构分别可用流程图表示为： 一，当型循环与直到型循环是可以相互转化的。如对描述解决问题“求使12+32+52+…+n21000成立的最大正整数n的值”的算法，用当型循环结构可以表示为下面的 左图，而用直到型循环结构则可以表示为上面的右图； 但要注意输出值的确定。如上面的两种算法，为什么最后输出结果的表达式不同？这里的输出结果既与n的初始值有关，也与循环结构有关。如对于当型循环，退出循环时对应的 S其实是第一个使S≥1000的那个S，而这个S值得到后又对n的值增加了2，所以，为了输出使S1000成立的最大的n,就要将退出循环时的n的值减去4。 为了准确写出输出的n值，可以使用“追踪法”。如上述当型循环，可以将1000改小一点，如30，即求使S30成立的最大正整数n，可由 S=0，n=1 S=1,n=3; S=12+32=10，n=5; S=12+32+52=35；n=7; 满足S30的最大n为3，而退出循环时的n为7，故输出的结果应为7-3。 二．在循环结构中，还要注意根据条件设计合理的计数变量、累加和累乘变量及其个数等，特别要求条件的表述要恰当、精确。例：指出下列两个算法，最后的计算结果各上是什么（可以用式子表达）？ 算法一：第一步：使p＝１； 第二步：使i＝３； 第三步：p←p×i； 第四步：i←i＋２； 第五步：若i≤２９，则返回第三步，并继续执行后面第四，第五步，否则算法结束。 算法二：第一步：使p＝１０； 第二步：使i＝２０； 第三步：p←p＋i； 第四步：i←i＋１０； 第五步：若i﹤１００，则返回第三步，并继续执行后面第四，第五步，否则算法结束。 解析：算法一中的第五步是i≤２９，包含２９，因而最后一个因数不是２７而是２９。而算法二中的第五步i﹤１００，最后一个数不是１００而是９０，在设计算法时，要使语言尽量接近计算机能够读懂的语句，语句表达必须准确，是小于就是小于，是小于等于就是小于等于，两者的含义要区分好。语句中的一点点错误都会导致算法的错误，计算机若执行你的算法程序，最后就得不到你所期望的或预期的结果；再比如算法一中的第四步，若误写为i←i＋１则最后输出的结果将是１＋３＋４＋…＋２９，而不是１＋３＋５＋…＋２９。因此在设计算法时必须高度细心，每一个语句都必须仔细斟酌，力争不出一点差错，否则将会一着不慎，满盘皆输。因为它不同于解题过程，做对几步得几步的分，计算机只认指令行事，只认最后的结果。累加变量的值初始值一般取成0，而累乘变量的初始值一般取成1。 三．循环结构的箭头不能随意乱标。如下面图1和图2中：图1中循环的箭头从图2中的在第二个处理框的下面改成了在第一个处理框的下面，这样T的值就改变了此题 图1 图2 11、若函数的定义域为，则函数的定义域为 [1,5] ； 13、y=f(x)是关于x=3对称的奇函数，f（1）=1,= -1 ； 14、已知方程的两根为，且，则的取值范围是 ； 15、在△ABC中，a、b、c分别为∠A、∠B、∠C的对边，若a、b、c成等差数列，sinB= 且△ABC的面积为，= 2 . 16、若对终边不在坐标轴上的任意角，不等式恒成立，则实数的取值范围是 ； 15、如图，一条螺旋线是用以下方法画成：ΔABC是边长为1的正三角形，曲线CA1，A1A2，A2A3分别以A、B、C为圆心，AC、BA1、CA2为半径画的弧，曲线CA1A2A3称为螺旋线。旋转一圈．然后又以A为圆心AA3为半径画弧…，这样画到第n圈，则所得螺旋线的长度 ．(用π表示即可) ，给出下列命题：①不可能为偶函数； ②当f(0)=f(2)时，的图象必关于直线对称 ③上是增函数； ④有最小值；其中正确命题的序号是 . 13. 若函数的图象关于直线对称，则= 。 14．点A 在以原点为圆心的圆周上依逆时钟方向做匀速圆周运动，已知点A从X轴正半轴出发转过角，到达第三象限，回到原来的位置，则= . 1