Schlechte numerische Genauigkeit beim Lösen von Wurzeln einer „einfachen“ kubischen Gleichung ⇐ C++

[Anonymous]

Mein Code löst kubische Gleichungen mit binärer Suche. Ich habe ein Beispiel für Eingabe und Ausgabe, aber die Ergebnisse stimmen nicht überein. zum Beispiel Eingabe: 1 -3 3 -1, Ausgabe: 1.000000, aber statt 1.000000 erhalte ich 1.000017, es sollten 6 Zahlen nach dem Punkt stehen
Code:

Code: Select all

#include 
#include 
using namespace std;

double f(double x, double a, double b, double c, double d) {
return a*x*x*x + b*x*x + c*x + d;
}
int main() {
double a, b, c, d;
cin >> a >> b >> c >> d;
double left = -10000.0, right = 10000.0;
for (int i=0; i