Pierwiastek metodą Herona

Pierwiastek kwadratowy i błędy obliczeń - Algorytmy: zakres rozszerzony (Python)

Metoda Herona (Newtona) przybliża pierwiastek z a: zaczynamy od dowolnego x > 0 i powtarzamy x = (x + a / x) / 2. Jeśli x jest za duży, to a / x jest za małe, a średnia obu leży bliżej pierwiastka. Liczba poprawnych cyfr w każdym kroku mniej więcej się podwaja.

a = 2
x = a
for step in range(1, 7):
    x = (x + a / x) / 2
    print(f"{step}: {x:.15f}")

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Algorytmy: zakres rozszerzony·Zaloguj się, aby zapisać postęp na koncie.