trueblacker (trueblacker) wrote,
trueblacker
trueblacker

  • Mood:

кошерные крестики

Я давно ждал момента, когда это станет возможным. Наступил он, конечно, не вчера, но только сейчас дошли руки написать. Считайте, завершил гештальт.

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <iostream>
#include <functional>

double fixedPoint(
    double guess,
    std::function <double (double)> f) 
{
    double x = guess;
    do {
        guess = x;
        x = f(guess);
    } while (abs(x - guess) > 0.0001);
    return x;
}

double lsqrt(double y)
{
    return fixedPoint(1,
        [=](double guess){
            return (guess + y / guess) / 2;
        });
}

int main(int argc, char* argv[])
{
    std::cout << lsqrt(120) << std::endl;
    return 0;
}
Subscribe
  • Post a new comment

    Error

    default userpic
    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 21 comments