[此贴子已经被作者于2006-9-18 17:14:23编辑过]

以前做数列的题目有这样的.递归也有类似.
比如 a(n)=k*a(n-1)+2 求通项就可以利用迭代法求出.

a(n)=k*a(n-2)+2=k*(k*a(n-2)+2)+2...

迭代法在有一些场合是很好用的。
比如你算sqrt(x)，我们一般会用泰勒级数展开，然后根据精度要求，终止

但是，其实这个可以用迭代法来算，它的计算量远比上面的少。
你可以试一下
a=(a+x/a)/2。
在算这个时，你的a初值可以是1。只要迭代几次，你就会算到比较满意的结果。


当然有一些迭代法对初值是比较敏感的。比如在用迭代法求方程组的解时，你初值好坏，关系很大。