Форум программистов, компьютерный форум CyberForum.ru

арифметический корень числа - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 18, средняя оценка - 4.83
anton9017
 Аватар для anton9017
1 / 1 / 0
Регистрация: 23.06.2010
Сообщений: 95
03.12.2010, 18:11     арифметический корень числа #1
Дано число а, найти его арифметический корень.
Подскажите пожалуйста код на СИ решающий эту задачу.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
siemdi
4 / 4 / 0
Регистрация: 18.01.2010
Сообщений: 29
03.12.2010, 18:12     арифметический корень числа #2
double x;
x=sqrt(a);
anton9017
 Аватар для anton9017
1 / 1 / 0
Регистрация: 23.06.2010
Сообщений: 95
03.12.2010, 18:15  [ТС]     арифметический корень числа #3
К примеру дано число 27, найти его арифметический корень.
Это не обязательно будет квадратный корень. Это корень n-ой степени.
siemdi
4 / 4 / 0
Регистрация: 18.01.2010
Сообщений: 29
03.12.2010, 18:53     арифметический корень числа #4
тогда пользуйтесь pow(a,"степень") без кавычек пишите степень которая вам нужна
pow - это оператор для возведения в степень но его используют и для того чтобы найти корень n-ой степени
C++
1
2
3
4
double x, n;
cin>>n;
x=pow(27,n);
cout<<"x"<<endl;
asics
Freelance
Эксперт C++
 Аватар для asics
2838 / 1775 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
03.12.2010, 19:00     арифметический корень числа #5
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <stdio.h>
#include <math.h>
 
int main(void)
{
    float a, n, res;
    printf("Vvedite 4uclo: \n\t-> ");
    scanf("%f", &a);
    printf("Vvedite ctepen kopenia: \n\t-> ");
    scanf("%f", &n);
    res = pow(a, 1.0/n);
    printf("\nResult: \n\t-> %f", res);
    return 0;
}
Виталий Щ.
0 / 0 / 0
Регистрация: 20.11.2010
Сообщений: 66
03.12.2010, 19:41     арифметический корень числа #6
Возможно требуется алгоритм нахождения арифметического корня?
anton9017
 Аватар для anton9017
1 / 1 / 0
Регистрация: 23.06.2010
Сообщений: 95
04.12.2010, 06:48  [ТС]     арифметический корень числа #7
Требуется.
Виталий Щ.
0 / 0 / 0
Регистрация: 20.11.2010
Сообщений: 66
04.12.2010, 13:40     арифметический корень числа #8
я не знаю как это делается для вещественных чисел, но для натуральных суть в том, что кварат числа равен сумме последовательно идущих нечетных чисел, колличество которых равно этому числу. т.е. 2^2 = 1+3=4; 3^2 = 1+3+5 = 9; и т.д. Код я думаю вам будет интереснее написать самому.
anton9017
 Аватар для anton9017
1 / 1 / 0
Регистрация: 23.06.2010
Сообщений: 95
05.12.2010, 12:37  [ТС]     арифметический корень числа #9
????????????????
Виталий Щ.
0 / 0 / 0
Регистрация: 20.11.2010
Сообщений: 66
05.12.2010, 19:43     арифметический корень числа #10
в чём вопрос?
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
06.12.2010, 14:47     арифметический корень числа #11
Метод Ньютона решает.
Рекуррентная формула такая:

http://www.cyberforum.ru/cgi-bin/latex.cgi?\sqrt[n]{x}:

http://www.cyberforum.ru/cgi-bin/latex.cgi?{x}_{0} = 1

http://www.cyberforum.ru/cgi-bin/latex.cgi?{x}_{k} = {x}_{k - 1} - \frac{{{x}_{k - 1}}^{n} - x}{n \cdot {{x}_{k - 1}}^{n - 1}}
anton9017
 Аватар для anton9017
1 / 1 / 0
Регистрация: 23.06.2010
Сообщений: 95
07.12.2010, 11:46  [ТС]     арифметический корень числа #12
Добавлено через 1 минуту
silent_1991, Что такое Xk? И просто k?
kazak
 Аватар для kazak
3029 / 2350 / 155
Регистрация: 11.03.2009
Сообщений: 5,401
07.12.2010, 12:32     арифметический корень числа #13
Функция корня степени
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.12.2010, 15:00     арифметический корень числа
Еще ссылки по теме:

C++ Квадратный корень числа
Вставить после числа, являющегося полным квадратом, квадратный корень этого числа C++
Получить корень из числа C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
07.12.2010, 15:00     арифметический корень числа #14
anton9017, это выражение - итерационная формула. Вычисляется в цикле. x_k - текущее (вычисляемое на данном шаге) значение, x_(k - 1) соответственно - значение, вычисленное на предыдущем шаге (итерации). Т.е. x_k на данной итерации становится x_(k - 1) на следующей. Вычисления происходят до тех пор, пока |x_k - x_(k - 1)| > epsilon, где epsilon - некоторая погрешность (можно взять, например, 10^(-8)).
Во примерчик - вычисление sqrt(2):

http://www.cyberforum.ru/cgi-bin/latex.cgi?{x}_{0}=1

http://www.cyberforum.ru/cgi-bin/latex.cgi?{x}_{1} = {x}_{0} - \frac{{{x}_{0}}^{2} - 2}{2\cdot {{x}_{0}}^{1}} = 1 - \frac{{1}^{2} - 2}{2\cdot {1}^{1}} = 1 + 0.5 = 1.5

http://www.cyberforum.ru/cgi-bin/latex.cgi?{x}_{2} = {x}_{1} - \frac{{{x}_{1}}^{2} - 2}{2\cdot {{x}_{1}}^{1}} = 1.5 - \frac{{1.5}^{2} - 2}{2\cdot {1.5}^{1}} = 1.5 - 0.08333 \approx 1.41667

http://www.cyberforum.ru/cgi-bin/latex.cgi?{x}_{3} = {x}_{2} - \frac{{{x}_{2}}^{2} - 2}{2\cdot {{x}_{2}}^{1}} = 1.41667 - \frac{{1.41667}^{2} - 2}{2\cdot {1.41667}^{1}} = 1.41667 - 0.00245 \approx 1.41422

и т.д.

Как видно, сумма достаточно быстро сходится к реальному значению корня из 2 (1,4142135623730950488016887242097). Вот примерно такие вычисления и должна производить программа. Главное - сохранять предыдущее значение.
Yandex
Объявления
07.12.2010, 15:00     арифметический корень числа
Ответ Создать тему
Опции темы

Текущее время: 13:34. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru