循环结构与递推思想.doc

循环结构与递推思想 江苏省泰州中学　顾建军 算法是一种数学语言，运用算法语言表述数学问题是高考常用的一种命题技术，尤其是新课程将算法作为课程内容后，算法语言（包括自然语言、流程图，甚至伪代码）就有可能作为综合问题的表述方式，其中循环结构因其特点更可能用来刻画递推数列． 例 　对任意函数,可按右图构造一个数列发生器，其工作原理如下： 输入数据，经数列发生器输出； 若，则数列发生器结束工作；若，则将反馈回输入端，再输出，并依此规律继续下去． 现定义 （1）若输入，则由数列发生器产生数列，请写出数列的所有项； （2）若要数列发生器产生一个无穷的常数列，试求输入的初始数据的值． （3）若输入时，产生的无穷数列满足：对任意正整数,均有求的取值范围． 这个问题通过上图给出了我们一个数列发生器，它的执行过程就是循环结构．首先我们来看看这个数列发生器在计算机中的执行过程，先给计算机一个初值，把代入，计算出的值并作为输出，然后判断这个条件，若不成立，则数列发生器结束工作，只输出了一个值．若成立，则返回输入端，把刚刚计算得到的的值作为初值告诉计算机，再次计算，计算出并作为输出，然后再次判断这个条件，若不成立则数列发生器 结束工作，若成立则继续返回输入端…… 根据上述分析，对第一问，输入，计算=，输出这个值，判断选择条件，成立，返回输入端再次执行循环体，输出，成立，再次返回输入端，计算输出，不成立，循环结束．一共输出了三个值． 第二问要数列发生器产生一个无穷的常数列，也就是要求每次执行循环的时候输入和输出的值应该相等，因此应该有且．由此可得x=1或x=2． 第三问要求若输入时，产生的无穷数列满足：对任意正整数,均有求的取值范围．从循环的执行过程可以知道和的关系是，因而要有也就是要，由此可以得到的范围，进一步结合函数的性质就可以解决这个问题． 　　认识清楚循环结构的执行过程和它的主要特征，三个问题的解决就轻松多了． 凤凰高中数学教学参考书配套教学软件_教学论文 f 输入 输出 Y N