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

Факториал и дробь

23.10.2020, 04:39. Показов 2751. Ответов 7
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Доброго времени суток.
Условие задачи следующее: Дано натуральное число n и действительное число a. Надо вычислить с использованием цикла.

a/1!+a/2!+a/3!+a/4+....+a/n!, где n!=1*2*3*...*n.

Есть примерный вариант, но чует сердце моё, что он неверный
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
#include <iostream> 
using namespace std;
long double fact(int n)
{
    if (n < 0) // если пользователь ввел отрицательное число
        return 0; // возвращаем ноль
    if (n == 0) // если пользователь ввел ноль,
        return 1;
    else // Во всех остальных случаях
        return n * fact(n - 1); // делаем рекурсию.
}
int main()
{
    setlocale(0, "");
    int a,n, i; //объявили переменные
    double summa = 0; //накопление суммы начинаем с 0
    //приглашение к вводу, текст выводится на экран монитора отдельной строкой
    cout << "\nВведите целое n ";
    //ввод исходных данных с клавиатуры
    cin >> n;
    if (n > 0)
    {
        cin >> a;
        for (i = 1; i <= n; i++)
            cout << fact(n)
        cout << "\nсумма = " << summa << endl;
    }
    else 
        cout << "Ну как так то, вы ввели не натуральное число";
        system("pause");
    return 0; 
}
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
23.10.2020, 04:39
Ответы с готовыми решениями:

Как написать класс «несократимая дробь» (т.е. дроби 2/4, 4/8 и т.п. есть дробь 1/2)?
Я только начанаю знакомство с C++. В классе реализовать следующие методы: конструкторы (по умолчанию, с параметрами, копирования), ввод с...

Умножить дробь на дробь и получить ответ в виде несократимой дроби
Даны две дроби A/B и C/D (где А, В, С, D — натуральные числа). Умножить дробь на дробь и получить ответ в виде несократимой дроби.

Рациональную дробь перевести в цепную дробь
procedure Express; var a,b,t: integer; q: char; begin repeat writeln ('введите числитель='); readln (a); writeln ('введите...

7
Заблокирован
23.10.2020, 06:17
канешна неверный, ни одного знака деления, и делается это не так
a/1!=a; a/2!=a/1!/2; a/3!=a/2!/3 ....
0
Модератор
 Аватар для long399
2844 / 1807 / 932
Регистрация: 16.10.2013
Сообщений: 5,191
Записей в блоге: 15
23.10.2020, 06:34
Лучший ответ Сообщение было отмечено Ekklesiat как решение

Решение

Лучше вычислять факториал без рекурсии. Учитывайте, что при больших n Будет переполнение переменной fact.

C++ Скопировано
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
 
int main() {
    unsigned long long int fact = 1;
    int n;
    double sum (0.), a;
    
    std::cout << "n = "; std::cin >> n;
    if (n > 0) {
        std::cout << "a = "; std::cin >> a;
        for (int i = 1; i < n + 1; i++) {
            fact *= i;
            sum += a / fact;
        }
        std::cout << "sum = " << sum;
    } else {
        std::cout << "Ну как так то, вы ввели не натуральное число";
    }
 
    std::cin.get();
    return 0;
}
1
Диссидент
Эксперт C
 Аватар для Байт
27710 / 17328 / 3810
Регистрация: 24.12.2010
Сообщений: 38,979
23.10.2020, 10:11
Цитата Сообщение от long399 Посмотреть сообщение
Лучше вычислять факториал без рекурсии.
Лучше его вообще не вычислять!
C++ Скопировано
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
 
int main() {
    int n;
    double sum (0.), a;
    
    std::cout << "n = "; std::cin >> n;
    if (n > 0) {
        std::cout << "a = "; std::cin >> a;
        for (int i = 1; i <= n; i++) {
            a /= i;
            sum += a;
        }
        std::cout << "sum = " << sum;
    } else {
        std::cout << "Ну как так то, вы ввели не натуральное число";
    }
 
    std::cin.get();
    return 0;
}
Цитата Сообщение от long399 Посмотреть сообщение
что при больших n Будет переполнение переменной fact.
Уже не будет
1
24.10.2020, 08:58

Не по теме:

Цитата Сообщение от Байт Посмотреть сообщение
Лучше его вообще не вычислять!
Вот этим и отличается программист от быдлокодера - знанием математики.

0
Модератор
 Аватар для long399
2844 / 1807 / 932
Регистрация: 16.10.2013
Сообщений: 5,191
Записей в блоге: 15
24.10.2020, 10:11
alexu_007,

Не по теме:

Такой код я прикладывал из соображений, что я его пишу студенту 1 курса (скорее всего) от которого преподаватель, возможно, хочет увидеть вычисление факториала в классической форме (именно перемножениями). Поэтому я оставил именно такое вычисление факториала, убрав лишь рекурсию. Про метод, показанный уважаемым Байт я знаю (от него же и научился ему в одной из давних тем про вычисления с факториалами - за что ему спасибо большое), но намеренно не применил его здесь.

0
Диссидент
Эксперт C
 Аватар для Байт
27710 / 17328 / 3810
Регистрация: 24.12.2010
Сообщений: 38,979
24.10.2020, 11:58
Цитата Сообщение от long399 Посмотреть сообщение
я его пишу студенту 1 курса
Так зачем же сразу учить плохому? Учить надо хорошему!
Тем более, что предложенный в посте 4 код совсем не сложнее поста 3. Даже короче на одно строчку (unsigned long long int fact = 1; )
И почему студента 1-го курса надо считать полным дебилом, а его препода - недоумком?
1
24.10.2020, 20:42

Не по теме:

long399, не хотел никого обидеть, извините. Так, в общем хотел написать, без привязки к личностям.

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
24.10.2020, 20:42
Помогаю со студенческими работами здесь

Факториал. Определить максимальное число, факториал которого хранится в переменной типа int
/*Доброго времени суток ! Задача такова: Пользователь вводит число с клавы. Вывести на экран факториал этого числа. Определить...

Факториал некторого числа записан в eax, а нужно вывести этот факториал в ebx
Хочу сделать код факториал некторого числа записан в eax, а нужно вывести этот факториал в ebx и где-то ошибка ( не могли бы помочь...

Описать рекурсивные функции вещественного типа, вычисляющие факториал и двойной факториал заданного числа
Описать рекурсивные функции Fact(N) и Fact2(N) вещественного типа, вычисляющие значения факториала N! и двойного факториала N!!...

Дробь
Нужен шаблон класса &quot;дробь&quot; с именем TFraction, подобный обыкновенной дроби в том, что данная TFraction должен иметь числитель и...

Сократить дробь
Даны два натуральных числа n и m. Сократите дробь (n / m), то есть выведите два других числа p и q таких, что (n / m) = (p / q) и...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
Async/await в Swift: Асинхронное программировани­е в iOS
mobDevWorks 20.03.2025
Асинхронное программирование долго было одной из самых сложных задач для разработчиков iOS. В течение многих лет мы сражались с замыканиями, диспетчеризацией очередей и обратными вызовами, чтобы. . .
Сложность Колмогорова: Приёмы упрощения кода
ArchitectMsa 20.03.2025
Наверное, каждый программист хотя бы раз сталкивался с кодом, который напоминает запутанный лабиринт — чем дальше в него погружаешься, тем сложнее найти выход. И когда мы говорим о сложности кода, мы. . .
PostgreSQL в Kubernetes: Подготовка кластера и настройка
Mr. Docker 20.03.2025
Когда доходит до контейнеризации баз данных и особенно таких требовательных к ресурсам системах как PostgreSQL, многие команды до сих пор колеблются, прежде чем перенести их в контейнерную. . .
C++26: Индексирование пакетов и метапрограммиро­вание
bytestream 20.03.2025
Эволюция C++ продолжается стремительными темпами – каждый новый стандарт приносит функциональность, о которой мы мечтали годами. Звучит слишком громко? Если вы когда-либо боролись с вариадическими. . .
Состояние гонки в C#: подводные камни многопоточного программировани­я
UnmanagedCoder 20.03.2025
Что такое состояние гонки? Это ситуация, когда результат программы непредсказуемо меняется в зависимости от порядка выполнения потоков. Проще говоря, два или более потока пытаются одновременно. . .
Next.js для разработки React: преимущества серверного рендеринга
Reangularity 20.03.2025
Next. js решает классическую проблему React-приложений: медленную первоначальную загрузку и плохую индексацию поисковиками. Вместо того чтобы заставлять браузер пользователя выполнять всю работу по. . .
JUnit или TestNG: Выбираем Java-фреймворк для тестирования
Javaican 20.03.2025
История тестовых фреймворков в Java началась в конце 90-х, когда Кент Бек и Эрих Гамма разработали JUnit - инструмент, который перевернул представление разработчиков о модульном тестировании. JUnit. . .
Разбиваем монолит на два микросервиса и реализуем CI/CD
ArchitectMsa 20.03.2025
Когда команда растет, а функциональность монолита расширяется, поддерживать и развивать такую систему становится все труднее. Разработчики начинают тратить много времени на разбор сложных. . .
Python и PDF: Создание и редактирование файлов
py-thonny 20.03.2025
Работа с PDF-документами – одна из популярных задач в современной разработке. Python предлагает несколько инструментов для создания, чтения и редактирования PDF-файлов, среди которых особенно. . .
Корутины в Unity и производительно­сть WaitForSeconds
GameUnited 20.03.2025
Разработчики игр на Unity часто сталкиваются с вопросом: как выполнять действия через определённые промежутки времени, не блокируя основной поток игры? Тут как раз и приходят на помощь корутины —. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru
Выделить код Копировать код Сохранить код Нормальный размер Увеличенный размер