Phương pháp Newton-Raphson

Cho đa thức $f$ (hệ số từ bậc cao đến thấp), điểm xuất phát $x_0$ và số bước $K$. Đạo hàm $f'$ tính trực tiếp từ hệ số. Thực hiện đúng $K$ bước lặp Newton:

$x_{i+1} = x_i - \frac{f(x_i)}{f'(x_i)}$

In $x_K$ với 6 chữ số thập phân. Đảm bảo $f'(x_i) \neq 0$ trong mọi bước.

Ví dụ: $f(x)=x^2-2$, $x_0=2$, $K=5 \Rightarrow$ xấp xỉ $\sqrt 2$.