С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.57/7: Рейтинг темы: голосов - 7, средняя оценка - 4.57
0 / 0 / 0
Регистрация: 12.03.2019
Сообщений: 7
1

Не сходятся ответы

18.04.2019, 16:37. Показов 1315. Ответов 3
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Добрый день, было задание - написать программу, которая считает сумму "S = 1/1! + 1/2! + ... + 1/k!". С использованием рекурсии и без нее. Код я написал, но при k от 1 до 3 ответы у двух методов сходятся, а при k>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
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
#include <iostream>
using namespace std;
double sum(int, double);
double sum_rec(int);
double fact(int);
int main()
{
 
    setlocale(LC_ALL, "Russian");
    int k;
    double s = 1.0;
    cout << "Введите k = ";
    cin >> k;
    cout << "Сумма (с рекурсией) = " << sum_rec(k) << endl;
    cout << "Сумма (без рекурсии) = " << sum(k, s) << endl;
    cin.get();
    cin.get();
}
double fact(int k)
{
    if (k ==1)
        return 1;
    else
        return k * fact(k - 1);
}
double sum_rec(int k)
{
    if (k == 1)
        return 1;
    else
        return 1.0 / fact(k) + sum_rec(k - 1);
 
}
double sum(int k, double s)
{
    if (k <= 1)
        return 1;
    for (int i = 1; i <= k; i++)
{
        double s = 1.0;
        s += 1 / fact(k);
        return s;
}
}
Название: Аннотация 2019-04-18 193338.jpg
Просмотров: 33

Размер: 7.5 Кб

Не сходятся ответы
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
18.04.2019, 16:37
Ответы с готовыми решениями:

Сумма ряда и значение проверочной функции сходятся при использовании цикла for, но не сходятся с do-while
Есть значит вот такая программа , работает отлично. #include &lt;stdio.h&gt; #include &lt;iostream&gt;...

Метод Рунге-Кутта. Не сходятся аналитическое и численное значения
Получается большая погрешность между численным и аналитическим значением. В чем может быть ошибка....

Не сходятся ответы
Не сходятся ответы

Не сходятся ответы
Всем доброго времени суток. Подскажите пожалуйста почему не сходятся ответы, если значения...

3
4264 / 3323 / 925
Регистрация: 25.03.2012
Сообщений: 12,520
Записей в блоге: 1
18.04.2019, 16:49 2
Тут обе формулы с рекурсией, но кждая что-то своё считает.
Ясен пень ответы разные!
УПС, наезд не по адресу, продолжаю всматриваться.

И вообще, не первый раз сталкиваюсь с заблуждением, когда нубасы путают рекурсивную функцию с решением через рекуррентное соотношение членов ряда.
0
7437 / 5029 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
18.04.2019, 23:57 3
Лучший ответ Сообщение было отмечено MaxShy1337 как решение

Решение

MaxShy1337, https://www.cyberforum.ru/cgi-bin/latex.cgi?e=1+\frac{1}{1!}+\frac{1}{2!}+\frac{1}{3!}+..., поэтому функция должна возвращать число e-1https://www.cyberforum.ru/cgi-bin/latex.cgi?\approx1.71828 (чем больше k тем выше точность)

функцию без рекурсии исправил:
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
#include <iostream>
using namespace std;
 
double sum(int);
double sum_rec(int);
double fact(int);
 
int main()
{    
    int k;    
    cout << "k=";  cin >> k;
 
    cout << "sum_r = " << sum_rec(k) << "\n";
    cout << "sum_nr = " << sum(k) << "\n";
    
system("pause");
return 0;
}
 
double fact(int k)
{
    if (k==1)
        return 1.0;    
    return k*fact(k-1);
}
 
double sum_rec(int k)
{
    if (k==1)
        return 1.0;    
    return 1.0/fact(k)+sum_rec(k-1); 
}
 
double sum(int k)
{
    double ak=1.0, s=0.0;
    for (int i = 1; i <= k; i++)
    {        
        ak*=1.0/i;        
        s+=ak;
    }
    return s;
}
1
0 / 0 / 0
Регистрация: 12.03.2019
Сообщений: 7
19.04.2019, 05:38  [ТС] 4
Спасибо большое, сам не смог найти такую глупую ошибку
0
19.04.2019, 05:38
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
19.04.2019, 05:38
Помогаю со студенческими работами здесь

Не сходятся ответы при реализации двух разных алгоритмов
Что-то не сходятся ответы, кто может посмотреть, может ошибся где? Алгоритм программы для решения...

Предел. Не сходятся ответы при переходе по 2му замечательному
В общем в исходном виде такой предел: \lim {x-&gt;0}{\frac{1+xcosx-sqrt(1+2x)}{ln(1+x^2)-x^3}}...

Сходятся ли ряды?
Сxoдимoсть и рaсхoдимoсть рядoв. Во всех примерах сверху сумы бесконечность (∞) снизу n=1...

Не сходятся значения
Не совпадают ответы,не знаю почему,вроде во время трассировки всё верно,а ответы и близко не похожи


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Как настроить CI/CD с Azure DevOps
InfoMaster 15.01.2025
CI/ CD, или непрерывная интеграция и непрерывное развертывание, представляет собой современный подход к разработке программного обеспечения, который позволяет автоматизировать и оптимизировать процесс. . .
Как настроить CI/CD с помощью Jenkins
InfoMaster 15.01.2025
Введение в CI/ CD и Jenkins В современной разработке программного обеспечения непрерывная интеграция (CI) и непрерывная доставка (CD) стали неотъемлемыми элементами процесса создания качественных. . .
Как написать микросервис на Go/Golang с Kafka и GitHub CI/CD
InfoMaster 14.01.2025
Определение микросервиса, преимущества использования Go/ Golang Микросервис – это архитектурный подход к разработке программного обеспечения, при котором приложение состоит из небольших, независимо. . .
Как написать микросервис с нуля на C# с RabbitMQ, CQRS и CI/CD
InfoMaster 14.01.2025
В современном мире разработки программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот архитектурный подход предполагает. . .
Как создать интернет-магазин на PHP и JavaScript
InfoMaster 14.01.2025
В современном мире электронная коммерция стала неотъемлемой частью бизнеса. Создание собственного интернет-магазина открывает широкие возможности для предпринимателей, позволяя достичь большей. . .
Как написать Тетрис на Ассемблере
InfoMaster 14.01.2025
Тетрис – одна из самых узнаваемых и популярных компьютерных игр, созданная в 1984 году советским программистом Алексеем Пажитновым. За прошедшие десятилетия она завоевала симпатии миллионы людей по. . .
Как создать игру "Танчики" на Unity3d и C#
InfoMaster 14.01.2025
Разработка игр – это увлекательный процесс, сочетающий в себе творчество и технические навыки. В этой статье мы рассмотрим создание классической игры "Танчики" с использованием Unity3D и языка. . .
Организую платный онлайн микро-курс по доработке Android-клиента Telegram
_Ivana 14.01.2025
Официальная версия и распространенные форки не полностью устраивают? Сделай свою кастомную версию клиента! 4 занятия по 2 часа (2 недели пн, ср 19:00-21:00 по Москве). Первое вводное занятие. . .
Как создать приложение для фитнеса для iOS/iPhone на Kotlin
InfoMaster 14.01.2025
Создание собственного фитнес-приложения — это не только захватывающий, но и полезный процесс, ведь оно может стать вашим верным помощником на пути к здоровому и активному образу жизни. В современных. . .
Как создать приложение магазина для iOS/iPhone на Swift
InfoMaster 14.01.2025
Введение в разработку iOS-приложений Разработка приложений для iPhone и других устройств на базе iOS открывает огромные возможности для создания инновационных мобильных решений. В данной статье мы. . .
Это работает. Скорость асинхронной логики велика. Вопрос видимо останется в стабильности. Плата - огонь!
Hrethgir 13.01.2025
По прошлому проекту в Logisim Evolution https:/ / www. cyberforum. ru/ blogs/ 223907/ blog8781. html прилагаю файл архива проекта в Gowin Eda. Восьмибитный счётчик из сумматора+ генератор сигнала. . .
UserScript для подсветки кнопок языков программировани­­­­я в зависимости от текущего раздела
volvo 13.01.2025
В результате работы этого скрипта подсвечиваются нужные кнопки не только в форме быстрого ответа, но и при редактировании сообщения: / / ==UserScript== / / @name CF_DefaultLangSelect / / . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru