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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
HeqpuJIuM
0 / 0 / 0
Регистрация: 24.01.2012
Сообщений: 25
#1

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

31.01.2012, 14:17. Просмотров 565. Ответов 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.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.01.2012, 14:17
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Рекурсия: приближенное значение корня k-й степени из числа (C++):

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

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

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

Найти приближенное значение корня уравнения - C++
Методом деления отрезка пополам и методом итераций найти приближенное значение корня уравнения x^2 - x - 0.2 = 0 на интервале . Абсолютная...

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

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Mayonez
380 / 272 / 21
Регистрация: 26.12.2009
Сообщений: 875
31.01.2012, 14:25 #2
напишите нормально формулу с помощью редактора формул
HeqpuJIuM
0 / 0 / 0
Регистрация: 24.01.2012
Сообщений: 25
31.01.2012, 15:06  [ТС] #3
Мне формулу дали вот в таком виде:
Миниатюры
Рекурсия: приближенное значение корня k-й степени из числа  
Mayonez
380 / 272 / 21
Регистрация: 26.12.2009
Сообщений: 875
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;
}
HeqpuJIuM
0 / 0 / 0
Регистрация: 24.01.2012
Сообщений: 25
31.01.2012, 15:37  [ТС] #5
Эм, а разве это рекурсия?
silent_1991
31.01.2012, 15:38
  #6

Не по теме:

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

HeqpuJIuM
0 / 0 / 0
Регистрация: 24.01.2012
Сообщений: 25
31.01.2012, 15:45  [ТС] #7
Я же написал, что я не понял ту тему совершенно, вот и спрашиваю... а разве функция main не должна быть первой?
silent_1991
Эксперт С++
4963 / 3039 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
31.01.2012, 15:47 #8
HeqpuJIuM, к рекурсии это не имеет никакого отношения. И нет, не должна. Но если она будет "первой", то до неё должны быть объявлены все функции, которые в ней используются. Определены они могут быть и после неё, но объявление перед использованием обязательно.
HeqpuJIuM
0 / 0 / 0
Регистрация: 24.01.2012
Сообщений: 25
31.01.2012, 15:50  [ТС] #9
ну да, если поставить main первой, для других нужны прототипы...
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
31.01.2012, 15:50
Привет! Вот еще темы с ответами:

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

Функция вычисления степени числа (рекурсия) - C++
Всем доброго времени суток, сегодня начал осваивать рекурсивные функции, суть понял, написал функцию вычисления степени числа: double...

Найти приближенное значение числа пи - C++
Найти приближенное значение числа пи с точностью ε&gt; 0,01. Для этого можно использовать представление числа 2 / π в виде произведений корней...

Написать программу, которая делит числа в 5 степени на число в 14 степени и выводит ответ в 5 степени. Найти ошибку - C++
Ребят, такая проблема, задание: Написать программу, которая делит числа в 5 степени на число в 14 степени и выводит ответ в 5 степени. ...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
31.01.2012, 15:50
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru