Cho f(x)=ax3+bx2+cx+d. Mọi đa thức bậc ba có ít nhất một nghiệm thực. Dùng Newton từ điểm xuất phát x0, lặp đúng K bước để tìm nghiệm gần đúng:
f′(x)=3ax2+2bx+c,xi+1=xi−f′(xi)f(xi)
In xK với 6 chữ số thập phân.
Ví dụ: x3−x−2=0, x0=2,K=10 hội tụ về nghiệm ≈1.521380.
a=0; 1≤K≤100; f′(xi)=0.
xK làm tròn 6 chữ số thập phân.
Ví dụ:
Đầu vào:
1 0 -1 -2
2 10
Đầu ra:
1.521380
Giải thích:
Đang tải editor...