Babylonisches Wurzelziehen / Heron-Verfahren / Heronsches Näherungsverfahren

1 Lösung

#198

Babylonisches Wurzelziehen / Heron-Verfahren / Heronsches Näherungsverfahren

Anfänger - C++ von Exception - 03.06.2018 um 08:27 Uhr

Die zu schreibende Anwendung soll eine positive Zahl entgegennehmen und durch das Heron-Verfahren näherungsweise die Quadratwurzel berechnen.

Zusatz:
Es werden die einzelnen Schritte ausgegeben, siehe Beispiel.

Beispiel: mit Wurzel aus 12


...
Die Wurzel aus 12 ist zwischen 3.5 und 3.4
...
Die Wurzel aus 12 ist zwischen 3.45 und 3.46
...

~ Viel Spaß :)

Bitte melden Sie sich an um zur Aufgabenbeschreibung eine Frage zu stellen.

Frage stellen

Bitte melden Sie sich an um eine Lösung einzureichen.

Lösung einreichen

von darkshepard (340 Punkte) - 11.02.2019 um 16:16 Uhr

C-Code

#include <stdio.h>
#include <iostream>
#include <iomanip>
using namespace std;

//Anfangswert berechnen
double heron(int a){

float x0=0;
x0=((a+1)/2);
float x1;
x1 = 0.5*(x0+(a/x0));
return x1;

}



int main ()
{
float x1 = 0;
float zahl; //Zahl, aus welcher Wurzel gezogen werden soll
int ite; //Anzahl der Iterationen
cout << "Bitte Zahl eingeben" << endl;
cin >> zahl;
cout << "Bitte Zahl der Iterationen eingeben" << endl;
cin>> ite;
x1 = heron(zahl);
cout <<"1-te Wurzel: "<< x1 << endl;
int zaehler = 2;
for(int i=1; i<ite;i++){

x1 = 0.5*(x1+(zahl/x1));
cout << zaehler <<"-te Wurzel: " << setprecision(15) << x1 << endl;
zaehler ++;
}
}