递推和迭代技术方案.pptxVIP

递推和迭代 迭代 迭代法也称辗转法，是一种不断用变量的旧值推出新值的过程。它是解决问题的一种基本方法，通过让计算机对一组指令（或一定步骤）进行重复执行，在每次执行这组指令（或这些步骤）时，都从变量的原值推出它的一个新值。 迭代算法的基本思想 为求一个问题的解x，可由给定的一个初值x0，根据某一迭代公式得到一个新的值x1，这个新值x1比初值x0更接近要求的值x；再以新值作为初值，即：x1→x0，重新按原来的方法求x1，重复这一过程直到|x1-x0|ε(某一给定的精度)。此时可将x1作为问题的解x。 迭代算法所需工作 确定迭代变量 建立迭代关系式 对迭代过程进行控制 迭代算法结构 迭代变量赋初值； while (迭代终止条件) { 根据迭代表达式，由旧值计算出新值； 新值取代旧值，为下一次迭代做准备； } 【实例2-1】小李的银行存款 小李年初在银行存款1000元（一年定期）。他计划每年年底取出100元救助失学儿童。假设银行的存款利率不变，年利率为3%，年底利息自动计入本金。计算n年后，该账户上有多少存款。 【实例2-2】位平方和 把一个整数的每个数位都平方后求和，又得到一个整数，称这个整数为：位平方和。对新得到的整数继续这一运算过程… … 举例，给定整数4，则一系列结果为16,37,58，… 【实例2-3】求平方根 用迭代法求某个数a的平方根。已知求平方根的迭代公式为