Вычислить с заданной точностью квадратный корень введенного числа X, не пользуясь функцией SqRt

@Alex_jef · Регистрация: 26.10.2011

Author24 — интернет-сервис помощи студентам

Вводится число X>1 и точность e. Вычислить с заданной точностью квадратный корень введенного числа X, не пользуясь функцией SqRt (один из самых простых методов решения этой задачи - деление пополам. Начинаем с отрезка [1;X]. Берем его середину, возводим в квадрат и сравниваем с X. Если результат оказался больше, отбрасываем правую половину отрезка, иначе - левую и повторяем все с начала. Действуем так, пока длина отрезка не станет меньше e)
Подскажите пожалуйста код, алгоритм составил с кодом не получается, а время жмет. Код на С++

@x1Mike7x · 26.10.2011, 16:22

Как-то так:

C++

....................
double my_sqrt( double X, double L, double R, double E )
{
    double C = ( R + L ) / 2;
    if ( fabs(C * C - X) < E )
        return C;
    else if ( C * C > X )
        return my_sqrt( X, L, C, E );
    else
        return my_sqrt( X, C, R, E );
}
....................
my_sqrt( X, 0, X, E ); // Вызов в теле функции main

@Alex_jef · 26.10.2011, 16:28 **[ТС]**

Там как то черз While надо не используя sqrt

Добавлено через 45 секунд
Но всё равно спасибо, что отзвался)

@x1Mike7x · 26.10.2011, 17:06

тогда так:

C++

....................
double my_sqrt( double X, double E )
{
    double L = 0.0, R = X, C = ( R + L ) / 2.0;
    while ( fabs(C * C - X) >= E )
        if ( C * C > X )
            C = ( L + C ) / 2;
        else
            C = ( R + C ) / 2;;
    return C;
}
....................
my_sqrt( X, E ); // Вызов в теле функции main

@Alex_jef · 26.10.2011, 18:23 **[ТС]**

не работает код(

Добавлено через 29 минут

C

#include <stdio.h>
#include <conio.h>
#include <math.h>
#define e 2.71
 
int main(){
    float left,right, center,x;
    left=0.0;
    right=x;
    center=(right+left)/2;
    printf("Enter x");
    scanf("%f,%f,%f,%f",left,right,center,x);
    while(fabs(center*center-x)>=e);
    
    if
        ((center*center)>x);
       center=(left+center)/2;
       printf("%f",center);
    else
        (center=(right+center)/2);
    printf("%f",center);
    
getch();
    return 0;
    
}

Комментарий модератора

Используйте теги форматирования кода!

Добавлено через 44 секунды
подскажите в чем ошибки пожалуйста

@Alex_jef 0 / 0 / 0 Регистрация: 26.10.2011 Сообщений: 4
		1
	Вычислить с заданной точностью квадратный корень введенного числа X, не пользуясь функцией SqRt 26.10.2011, 16:09. Показов 3711. Ответов 4 Метки нет (Все метки) Вводится число X>1 и точность e. Вычислить с заданной точностью квадратный корень введенного числа X, не пользуясь функцией SqRt (один из самых простых методов решения этой задачи - деление пополам. Начинаем с отрезка [1;X]. Берем его середину, возводим в квадрат и сравниваем с X. Если результат оказался больше, отбрасываем правую половину отрезка, иначе - левую и повторяем все с начала. Действуем так, пока длина отрезка не станет меньше e) Подскажите пожалуйста код, алгоритм составил с кодом не получается, а время жмет. Код на С++ Миниатюры 0

@Alex_jef 0 / 0 / 0 Регистрация: 26.10.2011 Сообщений: 4
	26.10.2011, 16:28 [ТС]	3
	Там как то черз While надо не используя sqrt Добавлено через 45 секунд Но всё равно спасибо, что отзвался) 0

	26.10.2011, 18:23