0 / 0 / 0
Регистрация: 24.01.2012
Сообщений: 25
1

Рекурсия: приближенное значение корня k-й степени из числа

31.01.2012, 14:17. Показов 2952. Ответов 8
Метки нет (Все метки)

Приветствую всех. Прошу кого нибудь, если не трудно, помочь немного с задачей на рекурсию, я её просто не понимаю, не пойму, как надо вообще её делать... Понимаю только, что функция вызывает сама себя, а как это сделать для этой задачи...


Описать рекурсивную функцию RootK(X, K, N ) вещественного типа, находящую приближенное значение корня K-й степени из числа X по формуле:
Y0= 1,
YN+1 = YN− (YN− X /(YN)K−1)/K,
где YN обозначает RootK(X, K, N ) при фиксированных X и K. Параметры функции: X (> 0) — вещественное число, K (> 1) и N (> 0) — целые.
С помощью функции RootK найти для данного числа X приближенные значения его корня K-й степени при шести данных значениях N.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
31.01.2012, 14:17
Ответы с готовыми решениями:

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

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

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

Найти приближенное значение корня уравнения
Методом деления отрезка пополам и методом итераций найти приближенное значение корня уравнения x^2...

8
392 / 284 / 53
Регистрация: 26.12.2009
Сообщений: 874
31.01.2012, 14:25 2
напишите нормально формулу с помощью редактора формул
0
0 / 0 / 0
Регистрация: 24.01.2012
Сообщений: 25
31.01.2012, 15:06  [ТС] 3
Мне формулу дали вот в таком виде:
Миниатюры
Рекурсия: приближенное значение корня k-й степени из числа  
0
392 / 284 / 53
Регистрация: 26.12.2009
Сообщений: 874
31.01.2012, 15:34 4
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
#include <cmath>
 
using namespace std;
 
float rec(const float x, const int k, int n)
{
    if(n == 0)
        return 1;
    return rec(x, k, n-1) - (rec(x, k, n-1) - x/pow(rec(x, k, n-1), k-1)) / k;
}
 
int main()
{
    cout << "Enter number, X, K, N: ";
    float x;
    int k, n;
    cin >> x >> k >> n;
    cout << rec(x, k, n) << endl;
    return 0;
}
0
0 / 0 / 0
Регистрация: 24.01.2012
Сообщений: 25
31.01.2012, 15:37  [ТС] 5
Эм, а разве это рекурсия?
0
silent_1991
31.01.2012, 15:38
  #6

Не по теме:

HeqpuJIuM, если это не рекурсия, то рекурсии не существует :D

1
0 / 0 / 0
Регистрация: 24.01.2012
Сообщений: 25
31.01.2012, 15:45  [ТС] 7
Я же написал, что я не понял ту тему совершенно, вот и спрашиваю... а разве функция main не должна быть первой?
0
Эксперт С++
5053 / 3114 / 271
Регистрация: 11.11.2009
Сообщений: 7,045
31.01.2012, 15:47 8
HeqpuJIuM, к рекурсии это не имеет никакого отношения. И нет, не должна. Но если она будет "первой", то до неё должны быть объявлены все функции, которые в ней используются. Определены они могут быть и после неё, но объявление перед использованием обязательно.
0
0 / 0 / 0
Регистрация: 24.01.2012
Сообщений: 25
31.01.2012, 15:50  [ТС] 9
ну да, если поставить main первой, для других нужны прототипы...
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
31.01.2012, 15:50
Помогаю со студенческими работами здесь

Уточнить приближенное значение корня нелинейного уравнения f(x) = 0 на заданном отрезке
Задание вот такое - уточнить приближенное значение корня нелинейного уравнения f(x) = 0 на заданном...

Методами простых итераций, касательных, деления отрезка найти приближенное значение корня уравнения
Язык С++, заранее благодарю , желательно 98 версия Дано действительной положительное число E....

Извлечение корня н-ной степени из числа
Здравствуйте!!! Тут задачка такая: нужно извлечь корень н-ной степени из числа методом деления...

Разработать алгоритм вычисления корня n-ой степени из комплексного числа
В общем нужно на любом языке накатать программу: Разработать алгоритм вычисления корня n-ой...


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

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru