1

Собственно у меня есть два значения. Первое (a) - это значения, корень которого нужно найти. Второе (b) - это значения приближенное к ответу. Например 10 и 3. Если все правильно, то алгоритм нахождения корня следующий:

b = 0.5 ( b + a / b )

так продолжаем, вроде, пока разница между abs( b-b (привидущее) ) <= b-b. (я точно не помню алгоритм. может он не правильный).

Помогите написать программу для нахождения квадратного корня числа без sqrt? (любой язык)

11
  • Опишите полностью точный алгоритм сначала.
    – alvoro
    6 мая 2014 в 17:09
  • 2
    Правилами форума запрещено писать код за Вас. Напишите, что конкретно не вышло при реализации з.ы. посредством гугла находится over 9000 кодов реализации...
    – b2soft
    6 мая 2014 в 17:11
  • @advoro b = 0.5 ( b + a / b ) продолжать пока модуль(b-b(предыдущее)) <= b-b(предыдущее). Вернуть b.
    – andrei1610
    6 мая 2014 в 17:11
  • @andrei1610 "b" я откуда возьму?
    – alvoro
    6 мая 2014 в 17:22
  • @Богдан Бессонов я не понимаю как запомнить предыдущее значения, чтобы затем использовать ее в условии.
    – andrei1610
    6 мая 2014 в 17:26

1 ответ 1

1

Несмотря на то, что я солидарен с @Богдан Бессонов . Это javascript

function getsqrt (num, sqrt) {
  sqrt = 0.5*(sqrt+num/sqrt);
  var sqrtPrev = sqrt;
  while (Math.abs(sqrt-sqrtPrev) <= (sqrt-sqrtPrev)) {
    if (sqrt === sqrtPrev) {
      return sqrt;
    }
    sqrtPrev = sqrt;
    sqrt = 0.5*(sqrt+num/sqrt);
  }
  return sqrt;
}
3
  • к сожалению, я только что заметил, что проход по циклу осуществляется только 1 раз. соответственно результат не правильный.
    – andrei1610
    6 мая 2014 в 18:25
  • для получения более точного результата нужно убрать if
    – andrei1610
    6 мая 2014 в 18:34
  • Вы правы. Затупил. Но if убирать не надо, сделайте так: function getsqrt (num, sqrt) { sqrt = 0.5*(sqrt+num/sqrt); var sqrtPrev = sqrt; while (Math.abs(sqrt-sqrtPrev) <= (sqrt-sqrtPrev)) { sqrtPrev = sqrt; sqrt = 0.5*(sqrt+num/sqrt); if (sqrt === sqrtPrev) { return sqrt; } } return sqrt; }
    – alvoro
    6 мая 2014 в 19:47

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими пользовательским соглашением, политикой конфиденциальности и политикой о куки

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.