Рекурсивно найти сумму факториалов всех натуральных чисел до n

@Imperion · Регистрация: 22.12.2015

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

Нужно найти сумму факториалов всех натуральных числе до n (n вводит пользователь). Проблема заключается в том, что задачу нужно реализовать в виде рекурсивной функции.

Рекурсивных функций факториала полно. Вот, например, одна из них:

C++

int f(int n)
{
    if (n == 1)
        return 1;
    return f(n-1)*n;
}

Но как ее можно переделать под мое задание? Не могу никак сообразить, помогите, пожалуйста разобраться!

MrGluck · 15.05.2018, 17:50

К вашей функции добавить ещё одну рекурсивную

C++

int g(int n)
{
    return n ? f(n) + g(n-1) : 0;
}

@stzer · 15.05.2018, 17:52

C++

using int_t = long long;
 
int_t fact(int n)
{
    if (n == 1 || n == 0)
        return 1;
 
    return fact(n - 1) * n;
}
 
int_t sum_fact(int n)
{
    return n > 0 ? fact(n) + sum_fact(n - 1) : 0;
}

@Imperion · 15.05.2018, 17:58 **[ТС]**

Вот она и проблема в том, что по отдельности написать функции не проблема. А в задании хотят, чтобы я сделал это все в одной. Это вообще реально?

MrGluck · 15.05.2018, 18:24

Сообщение от Imperion

А в задании хотят, чтобы я сделал это все в одной

В нём прямо сказано, что всё должно быть в одной рекурсивной функции?

@Imperion · 15.05.2018, 20:26 **[ТС]**

Да, сказано следующее: разработайте функцию или процедуру для решения следующего задания и само задание

@AlexVRud · 16.05.2018, 10:18

C++

namespace {
struct sf_t {
  unsigned fact;
  unsigned sum;
};
 
sf_t sum_factorials_(unsigned n)
{
  sf_t t;
 
  switch (n) {
  case 0u:
    t.fact = 0u;
    t.sum = 0u;
    break;
  case 1u:
    t.fact = 1u;
    t.sum = 1u;
    break;
  default:
    t = sum_factorials_(n - 1u);
    t.fact *= n;
    t.sum += t.fact;
  }
  return t;
}
}
 
unsigned sum_factorials(unsigned n)
{
  return sum_factorials_(n).sum;
}

Новые блоги и статьи
Как написать микросервис на Go/Golang InfoMaster 14.01.2025 Определение микросервиса, преимущества использования Go/ Golang Микросервис – это архитектурный подход к разработке программного обеспечения, при котором приложение состоит из небольших, независимо. . .	Как написать микросервис с нуля на C# 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 / / . . .	Введение в модели и алгоритмы машинного обучения InfoMaster 12.01.2025 Машинное обучение представляет собой одну из наиболее динамично развивающихся областей искусственного интеллекта, которая фокусируется на разработке алгоритмов и методов, позволяющих компьютерам. . .	Как на Python создать нейросеть для решения задач InfoMaster 12.01.2025 В контексте стремительного развития современных технологий особое внимание уделяется таким инструментам, как нейросети. Эти структуры, вдохновленные биологическими нейронными сетями, используются для. . .

@Imperion -44 / 2 / 3 Регистрация: 22.12.2015 Сообщений: 508
	15.05.2018, 17:58 [ТС]	4
	Вот она и проблема в том, что по отдельности написать функции не проблема. А в задании хотят, чтобы я сделал это все в одной. Это вообще реально? 0

MrGluck Форумчанин 8216 / 5046 / 1437 Регистрация: 29.11.2010 Сообщений: 13,453
	15.05.2018, 18:24	5
	Сообщение от Imperion А в задании хотят, чтобы я сделал это все в одной В нём прямо сказано, что всё должно быть в одной рекурсивной функции? 0

@Imperion -44 / 2 / 3 Регистрация: 22.12.2015 Сообщений: 508
	15.05.2018, 20:26 [ТС]	6
	Да, сказано следующее: разработайте функцию или процедуру для решения следующего задания и само задание 0

	16.05.2018, 10:18

Рекурсивно найти сумму факториалов всех натуральных чисел до n

Решение