第八讲+循环结构经典算法之二.pptVIP

第八讲 循环结构的经典算法之二程序设计举例 0.迭代法的一般含义 0.迭代法的一般含义 0.迭代法的一般含义 再如：编程求a+aa+aaa+ …+ aa…a(n个a)的值。其中a是一个从1到9之间的一个数字。要求a和n从键盘输入。 提示：累加项为term =term*10+a, term初值为0。 考虑序列： a0 = 0 a1 = a = a0*10 + a a2 = aa = a1*10 + a a3 = aaa =a*100+ a*10 + a = 10*(a*10 + a) + a = a2*10 + a a4 = aaaa = a3*10 + a …… an = an-1*10 + a 本题等价于求迭代序列的前n项和 0.迭代法的一般含义 再如 求1!+2!+3!+4!+…+10! 考虑序列： a1=1! = 1 a2 = 2 * a1 a3 = 3 * a2 a4 = 4 * a3 ……. an = n * an-1 1.用普通迭代法求方程的近似实根 1.用普通迭代法求方程的近似实根 例1：编写程序，用普通迭代法求方程f(x)=x+sin(1.2x)-2.15=0在区间[0，5]上的近似实根。迭代初值自选，精确到0.0001。 2.用二分法求方程的近似实根 二分法的基本思想： 设