Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/35: Рейтинг темы: голосов - 35, средняя оценка - 5.00
1 / 1 / 0
Регистрация: 14.09.2013
Сообщений: 26

Рекурсивное вычисление корня k-й степени

14.07.2014, 11:29. Показов 7428. Ответов 7
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Описать рекурсивную функцию RootK(X, K, N) вещественного типа, находящую приближенное значение корня K-й степени из числа X по формуле:

https://www.cyberforum.ru/cgi-bin/latex.cgi?Y_0 = 1, Y_{N+1} = Y_N -\frac{Y_N - \frac{X} {Y_N^{k-1}}}{k},

где https://www.cyberforum.ru/cgi-bin/latex.cgi?Y_N обозначает RootK(X, K, N) при фиксированных X и K. Параметры функции: X (> 0) — вещественное число, K (> 1) и N (> 0) — целые. С помощью функции RootK найти для данного числа X приближенные значения его корня K-й степени при шести данных значениях N.

Добавлено через 50 минут
Помогите, пожалуйста, написать функцию!
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
14.07.2014, 11:29
Ответы с готовыми решениями:

Вычисление корня n-ой степени
Сам обучаюсь C#, но дали решить С++ не понимаю помогите пожалуйста!!!

Рекурсия: вычисление корня n-ой степени
Вот условие А вот то, что я набросал... Прошу исправить... Зарание спасибо: #pragma argsused #include <stdio.h> #include...

Вычисление корня заданной степени
Всем привет. Как сделать корень по основанию? Например:

7
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
14.07.2014, 13:34
Формулу запиши через редактор формул.
0
 Аватар для IrineK
2023 / 1641 / 425
Регистрация: 23.02.2011
Сообщений: 6,002
Записей в блоге: 25
14.07.2014, 13:58
Лучший ответ Сообщение было отмечено eamirus как решение

Решение

C++
1
2
3
4
5
double RootK(double x, int k, int n)
{
    if (!n) return 1;
    return RootK(x, k, n - 1) - (RootK(x, k, n - 1) - x/pow(RootK(x, k, n - 1), k - 1))/k;
}
1
1 / 1 / 0
Регистрация: 14.09.2013
Сообщений: 26
14.07.2014, 14:06  [ТС]
https://www.cyberforum.ru/cgi-bin/latex.cgi?Y_0=1 ,  {Y}_{N+1}=Y_N - ( Y_N - X /  ({Y_N}) ^{K-1}  ) )/K
Немного поправил пару ошибок.
Хотя там и так все правильно, упс.
0
11 / 11 / 6
Регистрация: 10.06.2014
Сообщений: 21
14.07.2014, 14:28
С помощью приведённой формулы невозможно посчитать корень n-ой степени от числа. Скорей всего предполагалась очень похожая формула из быстросходящийся алгоритм нахождения корня n-ной степени

Программа с данной функцией может иметь следующий вид:
C++
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
29
30
31
32
33
34
35
36
37
38
39
40
41
#include <iostream>
 
using namespace std;
 
double RootK(double X, int K, int N = 6);
 
int main()
{
    setlocale(LC_ALL, "Russian");
 
    double number; int rank;
 
    while (true)
    {
        cout << "Введите число: ";
        cin >> number;
        if (number > 0) { break; }
        cout << "Число меньше нуля" << endl;
    }
 
    while (true)
    {
        cout << "Введите степень корня: ";
        cin >> rank;
        if (rank > 1) { break; }
        cout << "Число меньше еденицы" << endl;
    }
 
    cout << RootK(number, rank) << endl;
 
    system("PAUSE");
 
    return 0;
}
 
double RootK(double X, int K, int N)
{
    if (!N) { return 1; }
    
    return ( (K-1)*RootK(X, K, N-1) + (X/( pow(RootK(X, K, N-1),(K-1)))) ) / K;
}
0
14.07.2014, 15:34

Не по теме:

Цитата Сообщение от Hekaton Prime Посмотреть сообщение
С помощью приведённой формулы невозможно посчитать корень n-ой степени от числа
Чево дают, таво и кодим)

0
Эксперт по математике/физикеЭксперт С++
 Аватар для Ilot
2222 / 1424 / 419
Регистрация: 16.05.2013
Сообщений: 3,639
Записей в блоге: 6
14.07.2014, 15:40
IrineK, малость подшаманил. На кой ляд тройной вызов одной функции с одинаковыми аргументами...
C++
1
2
3
4
5
6
double RootK(double x, int k, int n)
{
    if (!n) return 1;
    double tm = RootK(x, k, n - 1) ;
    return tm - (tm - x/pow(tm, k - 1))/k;
}
0
 Аватар для IrineK
2023 / 1641 / 425
Регистрация: 23.02.2011
Сообщений: 6,002
Записей в блоге: 25
14.07.2014, 15:43
Ilot,
ходят слухи, что формула не работает - шамань/не шамань.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
14.07.2014, 15:43
Помогаю со студенческими работами здесь

Вычисление корня n-й степени по итерационной формуле
Доброго времени суток, тут есть одна задача... Известно, что корень n-й степени из X может быть вычислен по итерационной формуле:...

Вычисление корня n степени оформить в виде функции
Вычислить z=x\sqrt{y}+\frac{\sqrt{y}}{ctgx}+tx(x+y) при x=2.12, y=5 Вычисление корня n степени оформить в виде функции

Приближенное вычисление корня n-ой степени, в чем ошибка?
#include &lt;cmath&gt; #include &lt;iostream&gt; #include &lt;conio.h&gt; main() { float x,x1,e,y,y1,p;y1=1; cout &lt;&lt; &quot;Введите степень точности...

Рекурсивное вычисление корня третьей степени из числа
Что в данном случае означают параметры функции k и n? program qroot; function f(x:real; k,n:integer):real; var p:real; begin ...

Рекурсивное вычисление квадратного корня числа
var a:real;n:integer; function p(a:real;n:integer):real; var res:real; begin if n=0 then res:=1 else ...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru