Форум программистов, компьютерный форум CyberForum.ru

факториал в с++ - C++

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 51, средняя оценка - 4.88
!StUdEnT!
0 / 0 / 0
Регистрация: 14.05.2011
Сообщений: 6
21.05.2011, 13:39     факториал в с++ #1
Дано целое число N (>0). Вывести сумму 2 + 1/(2!) +1/(3!)+ ... + 1/(N!) Полученное число является приближеным значением константы е=ехр(1)(=2.71828183).
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.05.2011, 13:39     факториал в с++
Посмотрите здесь:

C++ Факториал
C++ факториал
C++ Факториал (n-1)!
C++ Факториал
C++ Факториал Си
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
silentnuke
Android Programmer
137 / 138 / 5
Регистрация: 08.12.2010
Сообщений: 421
14.08.2011, 02:22     факториал в с++ #21
Цитата Сообщение от Nesnakomez Посмотреть сообщение
\подозреваю это по "?" А сам я не могу понять что это означает, я все-таки зеленый еще....
?: - это тернарный оператор.
логическое выражение ? выражение 1 : выражение 2
Алгоритм работы операции следующий:
1.Вычисляется логическое выражение.
2.Если логическое выражение истинно, то вычисляется выражение 1, иначе — выражение 2.
3.Вычисленное значение возвращается.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
14.08.2011, 08:52     факториал в с++ #22
рекурсии вычислять факториал
Длинная арифметика. сумма факториалов.
Чтобы получить exp, можно найти субфакториал и поделить на него факториал.
Могу на яве код привести... На с++ деление длинных дробей не пробовал реализовывать =(
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
14.08.2011, 10:07     факториал в с++ #23
Цитата Сообщение от diagon Посмотреть сообщение
Т.е. никого не смущает, что 999! не влезет в int?
А мало ли какой они длины? Может какой уникум сделал дефалт их разрядности на много больше килобайта?

Добавлено через 1 минуту
Цитата Сообщение от Nesnakomez Посмотреть сообщение
подскажите, в чем проблема: вычисляю факториал с использованием рекурсии. Результат выдает верный до определенного момента. Если ввести число для вычисления факториала начиная с 13, результат начинает уменьшаться...
Этот глюк зовётся переполнением типа.

Добавлено через 6 минут
Цитата Сообщение от Nesnakomez Посмотреть сообщение
Глобальная переменная: а чем она именно в этом коде мешает?
Она начнёт мешать ровно в тот момент, когда ты, забыв про неё, попытаешься для других целей объявить ещё что нибудь глобальное с тем же именем, найдёшь и уберёшь дублирование декларации, а само использование одной и той же переменной для разных целей и не последовательно (что хоть как то напоминает норму), а вперемешку оставишь. Причём, можешь при этом ещё и тип поменять.

Добавлено через 1 минуту
Кстати почему ни кто не обратил внимание на то, что факториал здесь в знаменателе? Дробь же - явный флоат, а для больших N ещё и приближается к нулю.
AvengerAlive
5 / 5 / 0
Регистрация: 30.07.2011
Сообщений: 257
14.08.2011, 10:22     факториал в с++ #24
Цитата Сообщение от !StUdEnT! Посмотреть сообщение
Дано целое число N (>0). Вывести сумму 2 + 1/(2!) +1/(3!)+ ... + 1/(N!) Полученное число является приближеным значением константы е=ехр(1)(=2.71828183).
Это же формула тейлора для экспоненты.
Лови:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
long double taylor(long double x, long double eps)
{
 int i;
 long double rez=1.0, n=1.0;
 do
  {
   n*=x/i;
   rez+=n;   
   i++;
  }
 while (fabs(n)>=eps);
 return rez; 
}
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
14.08.2011, 13:01     факториал в с++ #25
Так еще можно ехр получить...
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
unsigned long long fact(unsigned n){
    unsigned long long res = 1;
    for (; n; res *= n--);
    return res;
}
unsigned long long subfact(int n){
    if (n <= 1)
        return 0;
    unsigned long long * arr = new unsigned long long [n + 1];
    arr[2] = 1;
    for (int i = 3; i <= n; ++i)
        arr[i] = arr[i-1] * i + ( i % 2 ? -1 : 1);
    unsigned long long res = arr[n];
    delete[] arr;
    return res;
}
int main(){
    int n = 15;
    std::cout <<  1. * fact(n) / subfact(n);    
}
greshnikk
 Аватар для greshnikk
30 / 30 / 0
Регистрация: 05.11.2008
Сообщений: 162
14.08.2011, 13:48     факториал в с++ #26
To AvengerAlive: Мне кажется, что большинство, кто отвечают в тему, не читают предыдущих постов. Уже был предложен вариант с Тейлором и я написал это на 2 странице. Читайте пожалуйста все посты, перед тем, как что-либо ответить.
Мой ответ
To diagon: По поводу арифметики длинных чисел, она здесь просто не нужна. Если Вас попросят сложить N раз число M Вы что, так и будете, извините за выражение "в лоб" писать цикл от 0 до N, складывать M с собой, или же просто напишите на выходе N*M ? Здесь знание факториала абсолютно избыточно. Задача стояла найти число Эйлера, а не написать программу, которая выдает N!.
Olga_
 Аватар для Olga_
840 / 182 / 16
Регистрация: 01.08.2011
Сообщений: 502
14.08.2011, 14:51     факториал в с++ #27
Цитата Сообщение от greshnikk Посмотреть сообщение
Если Вас попросят сложить N раз число M Вы что, так и будете, извините за выражение "в лоб" писать цикл от 0 до N, складывать M с собой, или же просто напишите на выходе N*M
Смотря какие эти M и N. Если используется длинная арифметика, то либо алгоритм Шенхаге-Штрассена надо использовать или, на худой конец, алгоритм Карацубы-Офмана. Так что не все так просто
greshnikk
 Аватар для greshnikk
30 / 30 / 0
Регистрация: 05.11.2008
Сообщений: 162
14.08.2011, 18:53     факториал в с++ #28
Цитата Сообщение от Olga_ Посмотреть сообщение
Смотря какие эти M и N. Если используется длинная арифметика, то либо алгоритм Шенхаге-Штрассена надо использовать или, на худой конец, алгоритм Карацубы-Офмана. Так что не все так просто
Уверяю Вас, это не имеет абсолютно никакого значения. Чем длинное число отличается от обычного ? С длинными числами, тоже нужно будет делать M*N, а не складывать M, N раз, только представление числа будет другое, логика останется той же.
Но мы отклонились от темы. Своим постом я хотел сказать то, что в данной задаче будет правильно не использовать факториал, по-скольку это плохой подход к задаче.
grizlik78
Эксперт C++
 Аватар для grizlik78
1882 / 1414 / 101
Регистрация: 29.05.2011
Сообщений: 2,958
14.08.2011, 19:10     факториал в с++ #29
Цитата Сообщение от greshnikk Посмотреть сообщение
что в данной задаче будет правильно не использовать факториал, по-скольку это плохой подход к задаче.
Угу. Только ТС свою задачу уже давным давно решил, а Nesnakomez не говорил, что факториал ему нужен для такой же задачи.
Olga_
 Аватар для Olga_
840 / 182 / 16
Регистрация: 01.08.2011
Сообщений: 502
14.08.2011, 19:41     факториал в с++ #30
Цитата Сообщение от greshnikk Посмотреть сообщение
Уверяю Вас, это не имеет абсолютно никакого значения. Чем длинное число отличается от обычного ? С длинными числами, тоже нужно будет делать M*N, а не складывать M, N раз...
Если бы можно было так взять и перемножить очень длинные числа, которые хранятся не совсем как числа. Уж просто вы это все представляете себе А факториал, конечно, здесь не нужен, это и ребенку понятно
Nesnakomez
0 / 0 / 0
Регистрация: 11.07.2009
Сообщений: 21
14.08.2011, 20:14     факториал в с++ #31
Цитата Сообщение от grizlik78 Посмотреть сообщение
Угу. Только ТС свою задачу уже давным давно решил, а Nesnakomez не говорил, что факториал ему нужен для такой же задачи.
для какой такой же? Я изучаю действие рекурсии
grizlik78
Эксперт C++
 Аватар для grizlik78
1882 / 1414 / 101
Регистрация: 29.05.2011
Сообщений: 2,958
14.08.2011, 20:22     факториал в с++ #32
Цитата Сообщение от Nesnakomez Посмотреть сообщение
для какой такой же?
Которая в первом сообщении темы.
Цитата Сообщение от Nesnakomez Посмотреть сообщение
Я изучаю действие рекурсии
Да я-то догадывался...
greshnikk
 Аватар для greshnikk
30 / 30 / 0
Регистрация: 05.11.2008
Сообщений: 162
14.08.2011, 20:22     факториал в с++ #33
Цитата Сообщение от grizlik78 Посмотреть сообщение
Угу. Только ТС свою задачу уже давным давно решил, а Nesnakomez не говорил, что факториал ему нужен для такой же задачи.
Если решил, тогда мне все ясно. Спасибо за комментарий.

Цитата Сообщение от Olga_ Посмотреть сообщение
Уж просто вы это все представляете себе
Я прекрасно понимаю что означает термин "длинное число", а также "арифметика длинных чисел".

Раз уж ответ дан, я думаю тему можно закрыть.
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
14.08.2011, 21:07     факториал в с++ #34
Цитата Сообщение от Olga_ Посмотреть сообщение
Если бы можно было так взять и перемножить очень длинные числа, которые хранятся не совсем как числа.
Если в столбик умножение делать - просто. Если быстрое преобразование Фурье - сложно, но быстро =)
Целочисленная длинная арифметика в общем-то элементарная, дробная куда сложнее.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.08.2011, 10:27     факториал в с++
Еще ссылки по теме:

C++ Факториал
факториал С++ C++
Факториал C++

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

Или воспользуйтесь поиском по форуму:
Olga_
 Аватар для Olga_
840 / 182 / 16
Регистрация: 01.08.2011
Сообщений: 502
15.08.2011, 10:27     факториал в с++ #35
Цитата Сообщение от diagon Посмотреть сообщение
Если в столбик умножение делать - просто. Если быстрое преобразование Фурье - сложно, но быстро =)
Целочисленная длинная арифметика в общем-то элементарная, дробная куда сложнее.
Это понятно все. Та реплика была по поводу того, что не стоит все так упрощать а драматизировать
Yandex
Объявления
15.08.2011, 10:27     факториал в с++
Ответ Создать тему
Опции темы

Текущее время: 10:19. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru