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

Рекурсия - C++

Восстановить пароль Регистрация
 
HeqpuJIuM
0 / 0 / 0
Регистрация: 24.01.2012
Сообщений: 25
31.01.2012, 14:17     Рекурсия #1
Приветствую всех. Прошу кого нибудь, если не трудно, помочь немного с задачей на рекурсию, я её просто не понимаю, не пойму, как надо вообще её делать... Понимаю только, что функция вызывает сама себя, а как это сделать для этой задачи...


Описать рекурсивную функцию 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     Рекурсия
Посмотрите здесь:

Рекурсия C++
C++ рекурсия
Рекурсия C++
Рекурсия C++
Рекурсия C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Mayonez
 Аватар для Mayonez
379 / 271 / 20
Регистрация: 26.12.2009
Сообщений: 875
31.01.2012, 14:25     Рекурсия #2
напишите нормально формулу с помощью редактора формул
HeqpuJIuM
0 / 0 / 0
Регистрация: 24.01.2012
Сообщений: 25
31.01.2012, 15:06  [ТС]     Рекурсия #3
Мне формулу дали вот в таком виде:
Миниатюры
Рекурсия  
Mayonez
 Аватар для Mayonez
379 / 271 / 20
Регистрация: 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
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
31.01.2012, 15:47     Рекурсия #8
HeqpuJIuM, к рекурсии это не имеет никакого отношения. И нет, не должна. Но если она будет "первой", то до неё должны быть объявлены все функции, которые в ней используются. Определены они могут быть и после неё, но объявление перед использованием обязательно.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
31.01.2012, 15:50     Рекурсия
Еще ссылки по теме:

Рекурсия C++
C++ Рекурсия
C++ Рекурсия

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

Или воспользуйтесь поиском по форуму:
HeqpuJIuM
0 / 0 / 0
Регистрация: 24.01.2012
Сообщений: 25
31.01.2012, 15:50  [ТС]     Рекурсия #9
ну да, если поставить main первой, для других нужны прототипы...
Yandex
Объявления
31.01.2012, 15:50     Рекурсия
Ответ Создать тему
Опции темы

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