Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 22, средняя оценка - 4.64
Dmitry_Web
0 / 0 / 0
Регистрация: 02.12.2011
Сообщений: 6
#1

Рекурсия: вычисление sqrt(1 + sqrt(2 + ... + sqrt(n))) - C++

05.02.2012, 19:04. Просмотров 2866. Ответов 8
Метки нет (Все метки)

Не подскажите как расписать рекурсивно формулу?
Название: Снимок.JPG
Просмотров: 1229

Размер: 10.5 Кб
Спасибо!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.02.2012, 19:04
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Рекурсия: вычисление sqrt(1 + sqrt(2 + ... + sqrt(n))) (C++):

Рекурсия: вычислить значение выражения sqrt(1+sqrt(2+...sqrt(n))) - C++
Вычислить с помощью рекурсии и без нее - y(n) = sqrt(1+sqrt(2+...sqrt(n).. Как выполнить задание с помощью рекурсии? #include...

Цикл: Для числа N вычислить значение следующего выражения: sqrt((1) + sqrt((2) + ... + sqrt(2 * N))) - C++
Как это решить? sqrt((1)+sqrt((2)+..+sqrt(2n)))

Вычислить значение выражения sqrt (2 + sqrt (2 + sqrt (2 ... sqrt2))), (n-слагаемых) - C++
Вычислить значение выражения sqrt (2 + sqrt (2 + sqrt (2 ... sqrt2))), (n-слагаемых),с помощью iostream, stdio.С помощью цикла for або while

Дано натуральное число n. Вычислить sqrt(2+ sqrt(5 + sqrt(7...)) - C++
Дано натуральное число n.Вычислить sqrt(2+ sqrt(5 + sqrt(7...)). Под корнями располагается n первых простых чисел. Написал как находить...

Рекурсия S=sqrt(1+sqrt(2+sqrt(3+.+sqrt(n) - C++
Задали написать программу на С++ которая высчитывает S=sqrt(1+sqrt(2+sqrt(3+...+sqrt(n)))) . Нашла похожу тему, но там программа на...

[C++ Error] Sqrt x.cpp(16): E2268 Call to undefined function 'sqrt'. Что это за ошибка??? - C++
Когда я испльзую функцию sqrt() компилятор выводит: Sqrt x.cpp(16): E2268 Call to undefined function 'sqrt' Что это значит???

8
Dani
1393 / 637 / 57
Регистрация: 11.08.2011
Сообщений: 2,295
Записей в блоге: 2
Завершенные тесты: 1
05.02.2012, 19:19 #2
Так вроде:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
#include <math.h>
 
double Force (int n, int m)
{
    if (n==m) return sqrt(n+.0);
    else return sqrt(m+Force (n, m+1));
}
 
 
int main()
{
    int n;
    std:: cin >> n;
    std:: cout << Force (n, 1) << "\n";
    system ("pause");
    return 0;
}
2
R136a1
143 / 112 / 15
Регистрация: 14.04.2011
Сообщений: 261
05.02.2012, 19:21 #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
#include <cmath>
 
double y(double);
 
int main()
{
        double n;
 
        std::cin >> n;
 
        std::cout << y(n) << std::endl;
 
        return 0;
}
 
double y(double n)
{
        if(n == 1)
                return n;
        else
                return std::sqrt(std::sqrt(n) + y(n-1));
}
Добавлено через 55 секунд
опоздал
1
Dmitry_Web
0 / 0 / 0
Регистрация: 02.12.2011
Сообщений: 6
05.02.2012, 21:47  [ТС] #4
хм...
получается у меня правильный код?
C++
1
2
3
4
5
double yr(int n)
{
    if(n==1) return 1;
    else return sqrt(yr(n-1)+sqrt(n));
}
При проверке калькулятором ответы не сходятся.
Вот вариант без рекурсии:
C++
1
2
3
4
5
6
7
8
9
10
double y(int n)
{
    double y=0, z=0;
    for(int i=n; i>0; i--)
    {
        y=sqrt(z+i);
        z=y;
    }
    return y;
}
А тут ответы сходятся.
0
Dmitry_Web
0 / 0 / 0
Регистрация: 02.12.2011
Сообщений: 6
08.02.2012, 18:51  [ТС] #5
С рекурсией падает точность по сравнение с циклами?
Ответы абсолютно одинаковые для 1 и 2.

Добавлено через 1 час 23 минуты
Разобрался, спасибо всем!
Только один вопрос
Цитата Сообщение от Dani Посмотреть сообщение
if (n==m) return sqrt(n+.0);
Зачем?
0
I.M.
566 / 549 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
08.02.2012, 19:30 #6
Цитата Сообщение от Dmitry_Web Посмотреть сообщение
Зачем?
Для преобразования типов из int в double
0
Dmitry_Web
0 / 0 / 0
Регистрация: 02.12.2011
Сообщений: 6
08.02.2012, 20:58  [ТС] #7
Цитата Сообщение от I.M. Посмотреть сообщение
Для преобразования типов из int в double
Зачем? Мы же возвращаем тип double в ф-ии.
Цитата Сообщение от Dani Посмотреть сообщение
double Force (int n, int m)
0
Mayonez
382 / 274 / 21
Регистрация: 26.12.2009
Сообщений: 875
08.02.2012, 21:07 #8
Цитата Сообщение от Dani Посмотреть сообщение
#include <math.h>
cmath!!!
1
panicwassano
594 / 562 / 20
Регистрация: 07.11.2010
Сообщений: 2,004
09.02.2012, 08:59 #9
Цитата Сообщение от Dmitry_Web Посмотреть сообщение
Зачем? Мы же возвращаем тип double в ф-ии.
Затем что корень из 1 будет 1, т.е integer, а не double
0
09.02.2012, 08:59
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.02.2012, 08:59
Привет! Вот еще темы с ответами:

Вычислить y=sqrt(1+sqrt(4+sqrt(9+.+sqrt(36+sqrt(49) - C++
Помогите пожалуйста с решением данной задачи. \sqrt{1+\sqrt{4+\sqrt{9+...+\sqrt{36+\sqrt{49}}}}} Не совсем понимаю как решать... ...

Вычислить: sqrt(k+sqrt(2k+...+sqrt(k(n-1)+sqrt(kn)))) - C++
Люди добрые! Помогите пожалуйста. Даны натуральные числа n и k. Вычислить: sqrt(k+sqrt(2k+...+sqrt(k(n-1)+sqrt(kn))))

Вычислить: sqrt(3+sqrt(6+.+sqrt(3*(n-1)+sqrt(3*n).) - C++
Здравствуйте! Вычислить: sqrt(3+sqrt(6+...+sqrt(3*(n-1)+sqrt(3*n)...))) Правильно ли делаю вычисления на NetBeans IDE 8.02?...

Вычисление значения y=sqrt(x) через предел - C++
Составить программу вычисляющую значение функции y=sqrt(x) с погрешностью не более 10^-5. Для построения алгоритма вычислений использовать...


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

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

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