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

Рекурсия. Вычислить значение суммы

17.03.2013, 15:29. Показов 1137. Ответов 12
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
задание внутри помогите пожалуйста
Миниатюры
Рекурсия. Вычислить значение суммы  
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
17.03.2013, 15:29
Ответы с готовыми решениями:

Вычислить приближенно значение бесконечной суммы (справа от каждой суммы дается ее точное значение, с которым можно сравнить полученный ответ):
1+x^1 /1!+x^2 /2!+x^3 /3!+...=e^x

Вычислить приближенно значение бесконечной суммы (справа от каждой суммы дается ее точное значение, с которым можно сравнить полученный ответ)
1+(1\2^2)+(1\3^2)+(1\4^2)+...=p^2\6

Вычислить значения бесконечной суммы (рекурсия)
Здравствуйте. Я написал код, но он зациклился, не останавливаться. Подскажите, что у меня не так? Раскрыл рекуррентную формулу вроде...

12
0 / 0 / 0
Регистрация: 17.03.2013
Сообщений: 111
17.03.2013, 16:33  [ТС]
ребят пожалуйста помогите написать код

Добавлено через 56 минут
пожалуйста
0
go
Эксперт С++
3646 / 1378 / 243
Регистрация: 16.04.2009
Сообщений: 4,526
17.03.2013, 16:39
easyfrag, это Косвенная (взаимная) рекурсия.
0
0 / 0 / 0
Регистрация: 17.03.2013
Сообщений: 111
17.03.2013, 16:48  [ТС]
помоги пожалуйста

Добавлено через 23 секунды
прошу тебя
0
go
Эксперт С++
3646 / 1378 / 243
Регистрация: 16.04.2009
Сообщений: 4,526
17.03.2013, 16:57
easyfrag, пример входных и выходных данных дайте. Чтобы мне проще тестировать было. Лень самому считать.
0
0 / 0 / 0
Регистрация: 17.03.2013
Сообщений: 111
17.03.2013, 17:08  [ТС]
go, если бы я понял что это такое

Добавлено через 8 минут
пожалуйста напиши код
0
100°
17.03.2013, 17:23
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
#include <iostream>
#include <cmath>
 
int main()
{
    const int SIZE=10;
    int a[SIZE+1]={0,1}, b[SIZE+1]={0,1};
    unsigned int factorial[SIZE+1]={0,1};
    unsigned int n;
    double sum=0;
 
    for (int i=2; i<=SIZE; i++)
    {
        a[i] = 3*b[i-1] + 2*a[i-1];
        b[i] = 2*a[i-1] + b[i-1];
        factorial[i] = i*factorial[i-1];
    }
 
    std::cout << "Enter n : ";
    std::cin >> n;
 
    for (unsigned int i=1; i<=n; i++)
        sum = sum + double(std::pow(2.0, i)) / ((1+std::pow(a[i], 2.0)+std::pow(b[i],2)) * factorial[i]);
 
    std::cout << sum << std::endl;
 
    return 0;
}
0 / 0 / 0
Регистрация: 17.03.2013
Сообщений: 111
17.03.2013, 17:25  [ТС]
а тут рекурсия есть ?
0
~ Эврика! ~
 Аватар для OhMyGodSoLong
1258 / 1007 / 74
Регистрация: 24.07.2012
Сообщений: 2,002
17.03.2013, 17:28
Взял вот этот код, ощутил своё ТОТАЛЬНОЕ И БЕСПРОСВЕТНОЕ ничтожество и прекратил ныть.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
double calc(unsigned n)
{
    int a = 1, b = 1;
    double p = 2.0, f = 1.0;
    double sum = 0.0;
    for (unsigned i = 1; i <= n; i++) {
        sum += p / (f * (1.0 + (1.0 * a) * a + (1.0 * b) * b));
        
        p *= 2;
        f *= i + 1;
        
        int a_ = a, b_ = b;
        a = 3 * b_ + 2 * a_;
        b = 2 * a_ + b_;
    }
    return sum;
}
Рекурсия здесь не нужна.
1
0 / 0 / 0
Регистрация: 17.03.2013
Сообщений: 111
17.03.2013, 17:30  [ТС]
мне сказали рекурсию сделать что я теперь сделаю
0
~ Эврика! ~
 Аватар для OhMyGodSoLong
1258 / 1007 / 74
Регистрация: 24.07.2012
Сообщений: 2,002
17.03.2013, 17:42
Лучший ответ Сообщение было отмечено как решение

Решение

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
42
43
44
45
46
47
48
49
50
51
int b(int k);
 
int a(int k)
{
    if (k == 1) {
        return 1;
    }
    else {
        return 3 * b(k - 1) + 2 * a(k - 1);
    }
}
 
int b(int k)
{
    if (k == 1) {
        return 1;
    }
    else {
        return 2 * a(k - 1) + b(k - 1);
    }
}
 
double pow(double a, int n)
{
    if (n == 0) {
        return 1.0;
    }
    else {
        return a * pow(a, n - 1);
    }
}
 
double fact(int n)
{
    if (n == 1) {
        return 1;
    }
    else {
        return n * fact(n - 1);
    }
}
 
double sum(int n)
{
    if (n == 0) {
        return 0.0;
    }
    else {
        return pow(2.0, i) / (fact(i) * (1 + pow(a(i), 2) + pow(b(i), 2))) + sum(i - 1);
    }
}
У меня дядя на рекурсивной фабрике работает.
3
0 / 0 / 0
Регистрация: 17.03.2013
Сообщений: 111
17.03.2013, 17:55  [ТС]
задание у меня по рекурсии

Добавлено через 35 секунд
спасибо
0
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
06.04.2013, 21:27
easyfrag, Совершенно бессмысленно посылать ваши дурацкие задания в личку. Поймите, что тем самым вы настраиваете людей против себя. И никакой помощи вы не получите, только лишь пинок под зад. Желаю успехов и ума.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
06.04.2013, 21:27
Помогаю со студенческими работами здесь

Рекурсия (вычислить значение выражения)
В универе дали задачку, просто так ее можно сделать, но нужно пользоваться рекурсией, а с ней я, черт возьми, никак не могу разобраться( ...

Рекурсия: вычислить значение выражения
Ребят, помогите минимально. Принцип рекурсии понимаю, как использовать не особо. Заранее, спасибо. Задание: Описать функции для...

Рекурсия: вычислить значение выражения
Вычислить значение выражения, используя рекурсивный метод: P=√ 1+√2+ √ 3+...+√ n-1+√n

Вычислить значение выражения (рекурсия/итерация)
Вычеслить y(n)= 1/n+1/(n-1)+1/(n-2)+1/...+1/1+1дробь2 Решит с использыванием рекурсии и без нее

Рекурсия: Для данного N вычислить значение выражения
Может кто поможет, а то я в рекурсии мало что понимаю. P=\sqrt{2+\sqrt{4+\sqrt{6+...+\sqrt{2N}}}}


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

Или воспользуйтесь поиском по форуму:
13
Ответ Создать тему
Новые блоги и статьи
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