Дано натуральное число n. Вычислить сумму используя рекурсивную функцию

@Александр1713 · Регистрация: 02.12.2017

Author24 — интернет-сервис помощи студентам

Sn=1/1*3+2/3*5+3/5*7+..+n/(2n-1)(2n+1);

Понимаю, что ошибка в рекурсии, но не понимаю рекурсию

C++

#include <iostream>
 
using namespace std;
 
int S (int n)
{
    if (n==0) return 0;
    else return S(n/(2*n-1)*(2*n+1))+S(n/(2*n-1)*(2*n+1));
}
 
int main()
{
    setlocale(LC_ALL,"RUS");
    int x;
    cout<<"Введите \"n\": ";
    cin>>x;
 
    cout<<S(x);
}

@Ovederax · 19.04.2018, 17:02

C++

double S (double n)
{
    if (n<=0)
        return 0;
    else
        return n/(2*n-1)*(2*n+1)+S(n-1);
}

Рекурсивно вызывается метод S, значение аргумента n уменьшается пока не достигнет нуля

@Александр1713 · 19.04.2018, 17:06 **[ТС]**

А как сделать, чтобы выводились все шаги вычисления? То есть, не только последний элемент.

@Ovederax · 20.04.2018, 13:03

Сообщение от Александр1713

чтобы выводились все шаги

C++

double S (double n)
{
    if (n<=0)
        return 0;
    else
    {
        double k =  n/(2*n-1)*(2*n+1);
        cout<<k<<endl;
        return k+S(n-1);  
    }
}

Можно вставить вывод внутри функции S.
Будут выводится начиная с конца, если нужно чтобы порядок был правильный, нужно либо переписать рекурсию либо сохранять элементы внутрь массива, а потом выводить вне функции S

Новые блоги и статьи
Как проводить научные вычисления на Python InfoMaster 15.01.2025 Python стал одним из наиболее востребованных языков программирования в области научных вычислений благодаря своей простоте, гибкости и обширной экосистеме специализированных библиотек. Научные. . .	Создание игры типа Minecraft на PyGame/Python: пошаговое руководство InfoMaster 15.01.2025 В данном руководстве мы рассмотрим процесс создания игры в стиле Minecraft с использованием библиотеки PyGame на языке программирования Python. Этот проект идеально подходит как для начинающих. . .	Как создать свою первую игру в стиле Doom на Unreal Engine InfoMaster 15.01.2025 Разработка шутера от первого лица в стиле классического Doom представляет собой увлекательное путешествие в мир игрового программирования, где сочетаются творческий подход и технические навыки. . . .	Параллельное программирование: основные технологии и принципы InfoMaster 15.01.2025 Введение в параллельное программирование Параллельное программирование представляет собой фундаментальный подход к разработке программного обеспечения, который позволяет одновременно выполнять. . .	Как написать микросервис на C# с Kafka, MediatR, Redis и GitLab CI/CD InfoMaster 15.01.2025 В современной разработке программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот подход позволяет разделить сложную систему. . .	Что такое CQRS и как это реализовать на C# с MediatR InfoMaster 15.01.2025 Концепция CQRS и её роль в современной разработке В современном мире разработки программного обеспечения архитектурные паттерны играют ключевую роль в создании масштабируемых и поддерживаемых. . .
Как настроить 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, REST и GitHub CI/CD InfoMaster 14.01.2025 Определение микросервиса, преимущества использования Go/ Golang Микросервис – это архитектурный подход к разработке программного обеспечения, при котором приложение состоит из небольших, независимо. . .	Как написать микросервис с нуля на C# с RabbitMQ, CQRS, Swagger и CI/CD InfoMaster 14.01.2025 В современном мире разработки программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот архитектурный подход предполагает. . .	Как создать интернет-магазин на PHP и JavaScript InfoMaster 14.01.2025 В современном мире электронная коммерция стала неотъемлемой частью бизнеса. Создание собственного интернет-магазина открывает широкие возможности для предпринимателей, позволяя достичь большей. . .	Как написать Тетрис на Ассемблере InfoMaster 14.01.2025 Тетрис – одна из самых узнаваемых и популярных компьютерных игр, созданная в 1984 году советским программистом Алексеем Пажитновым. За прошедшие десятилетия она завоевала симпатии миллионы людей по. . .

@Александр1713 0 / 0 / 0 Регистрация: 02.12.2017 Сообщений: 49
	19.04.2018, 17:06 [ТС]	3
	А как сделать, чтобы выводились все шаги вычисления? То есть, не только последний элемент. 0

	20.04.2018, 13:03