文章插圖
1、迭代法也稱輾轉法，是一種不斷用變量的舊值遞推新值的過程，跟迭代法相對應的是直接法（或者稱為一次解法） ， 即一次性解決問題 。迭代算法是用計算機解決問題的一種基本方法 。它利用計算機運算速度快、適合做重復性操作的特點 ， 讓計算機對一組指令（或一定步驟）重復執行 ， 在每次執行這組指令（或這些步驟）時，都從變量的原值推出它的一個新值 。
【牛頓迭代法怎么用】2、利用迭代算法解決問題，需要做好以下三個方面的工作：首先確定迭代變量 。在可以用迭代算法解決的問題中，至少存在一個可直接或間接地不斷由舊值遞推出新值的變量，這個變量就是迭代變量 。其次建立迭代關系式 。所謂迭代關系式，指如何從變量的前一個值推出其下一個值的公式（或關系） 。迭代關系式的建立是解決迭代問題的關鍵 ， 通?？梢允褂眠f推或倒推的方法來完成 。再就是對迭代過程進行控制 。在什么時候結束迭代過程？這是編寫迭代程序必須考慮的問題 。不能讓迭代過程無休止地執行下去 。迭代過程的控制通?？煞譃閮煞N情況：一種是所需的迭代次數是個確定的值，可以計算出來；另一種是所需的迭代次數無法確定 。對于前一種情況 ， 可以構建一個固定次數的循環來實現對迭代過程的控制；對于后一種情況，需要進一步分析得出可用來結束迭代過程的條件 。