Skip to content

Latest commit

 

History

History
13 lines (9 loc) · 533 Bytes

File metadata and controls

13 lines (9 loc) · 533 Bytes

迭代法

迭代法是一种不断用变量旧值推算新值的方法,迭代的过程如下:

  • 确定迭代变量
  • 建立迭代关系式
  • 控制迭代过程 : 控制迭代何时可以结束,例如在迭代法开平方例子中,只要新值和旧值的差值小于精度要求就可以终止迭代,认为当前新值就是迭代结果

迭代法开平方

  • 迭代变量 x,初始值为 x = a / 2
  • 迭代关系式 : x=(x+a/x)/2
  • abs(x - x(前一个x)) > 精确度值 时,不断执行迭代关系式,进行迭代