Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 5.00
ulx05
0 / 0 / 0
Регистрация: 17.07.2012
Сообщений: 139
#1

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

01.09.2012, 19:21. Просмотров 1589. Ответов 24
Метки нет (Все метки)

сумма факториалов
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.09.2012, 19:21
Здравствуйте! Я подобрал для вас темы с ответами на вопрос факториал (C++):

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

С++ Факториал - C++
Надо написать программку на С++ которая вычисляет факториал числа n (факториал обозначается как n!). числа n в диапазоне от 1 до 12...

Факториал - C++
Здравствуйте Всем!!! Меня зовут Наталья. Помогите решить задание на С++: Дано натуральное число n; найти n!. Использовать программу,...

Факториал с++ - C++
1. Ввести n элементов одномерного массива; 2. Вычислить указанное выражение; 3. Вывести на экран значение указанного выражения.

Факториал - C++
Как написать программу для вычисления n факториал

Факториал - C++
Помогите написать программу: Составить функцию, которая вычисляет сумму К слагаемых. В вызывающей функции main() организовать контроль...

24
ValeryS
Модератор
6709 / 5118 / 482
Регистрация: 14.02.2011
Сообщений: 17,213
02.09.2012, 19:30 #16
Цитата Сообщение от accept Посмотреть сообщение
берётся формула n-ого члена и делится на формулу (n-1)-го члена
что получилось - то является множителем, на который нужно домножать член последовательности, чтобы получить следующий за ним член
вообще то ты описал геометрическую прогрессию
здесь не канает
смотри
1/1! 1/2! разница в 1/2
1/2! 1/3! разница в 1/3
1/3! 1/4! разница в 1/4
т.е каждый раз множитель разный

Добавлено через 4 минуты
Цитата Сообщение от accept Посмотреть сообщение
C++
1
2
3
sum = 1;
 for (i = 2; i <= n; i++)
 sum /= i;
а где здесь сумма???
можно без цикла написать
sum /= n;

Добавлено через 1 минуту
Цитата Сообщение от accept Посмотреть сообщение
а вообще, этот ряд даёт число e
а здесь согласен
0
accept
4825 / 3246 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
03.09.2012, 01:11 #17
Цитата Сообщение от ValeryS Посмотреть сообщение
вообще то ты описал геометрическую прогрессию
это я забыл сложить их

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
 
using namespace std;
 
int main()
{
    double sum, yi;
    int n, i;
   
    n = 1000;
  
    sum = yi = 1;
    for (i = 1; i <= n; i++) {
        yi /= i;
        sum += yi;
    }
    
    cout << sum << endl;
    
    return 0;
}
Код
[guest@localhost tests]$ .iso++ t.cpp -o t
[guest@localhost tests]$ ./t
2.71828
[guest@localhost tests]$
Добавлено через 3 минуты
Цитата Сообщение от Catstail Посмотреть сообщение
- а проще всего не парится, а сразу написать:
не, это понятно, просто рядов есть множество
0
Thinker
Эксперт С++
4228 / 2202 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
03.09.2012, 15:25 #18
Для интереса приведу такую формулу:
http://www.cyberforum.ru/cgi-bin/latex.cgi?\sum_{k=0}^n\frac{1}{k!} =\frac{|n!\cdot e|}{n!}, где | | - целая часть числа (скобки [] почему-то в формулах не отображаются).
В программировании она почти не применима, так как число e трансцендентно, но теоретически интересна.
0
Catstail
Модератор
22838 / 11204 / 1812
Регистрация: 12.02.2012
Сообщений: 18,444
03.09.2012, 17:40 #19
Цитата Сообщение от Thinker Посмотреть сообщение
трансцендентно
- если быть более точным, потому, что e - иррационально (т.е. непериодическая бесконечная дробь). А то, что e трансцендентно, не играет роли.
0
Thinker
Эксперт С++
4228 / 2202 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
03.09.2012, 20:09 #20
Цитата Сообщение от Catstail Посмотреть сообщение
e - иррационально... А то, что e трансцендентно, не играет роли.
Вы просто забыли утверждение: каждое трансцендентное вещественное число является иррациональным, которое легко доказывается. А вот обратное неверно, например число http://www.cyberforum.ru/cgi-bin/latex.cgi?\sqrt{2} иррационально, но не трансцендентно. Так что число e обладает более сильным свойством, нежели просто иррациональность.

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

Так что с трансцендентностью и алгебраичностью не стоит так небрежно. Теория Галуа описывает все конечные поля с точностью до изоморфизма, которые крайне важны для шифров с открытыми ключами, особенно для шифров на эллиптических кривых. А не было бы эллиптических кривых, то пришлось бы использовать кольца вычетов по очень большим модулям, что снижало бы очень их производительность.
0
Байт
Диссидент
Эксперт C
16570 / 10840 / 1651
Регистрация: 24.12.2010
Сообщений: 20,952
03.09.2012, 20:17 #21
Цитата Сообщение от Thinker Посмотреть сообщение
Вообще трасцендентных чисел бесконечно много
Сдается мне, что их даже намного больше чем алгебраических. Или я ошибаюсь?
1
Thinker
Эксперт С++
4228 / 2202 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
03.09.2012, 20:20 #22
Цитата Сообщение от Байт Посмотреть сообщение
Сдается мне, что их даже намного больше чем алгебраических. Или я ошибаюсь?
Множество алгебраических чисел счётно, так что Вы правы, потому что множество всех многочленов с целыми коэффициентами счетно, а алгебраических чисел не больше, чем этих многочленов. Видите как интересно. Трасцендентных чисел ОЧЕНЬ много (множество мощности континуум), а описать их очень тяжело.
0
Catstail
Модератор
22838 / 11204 / 1812
Регистрация: 12.02.2012
Сообщений: 18,444
03.09.2012, 21:22 #23
Я все это (в чем разница между просто иррациаональностью и трансцендентностью) знаю... Давайте вернемся к Вашему утверждению "В программировании она почти не применима, так как число e трансцендентно". Вы хотите сказать, что если бы число e не было трансцендентым, то приведенная формула применялась бы? Не думаю... Бесконечную непериодическую дробь (просто иррациоанльное или трансцендентое число) невозможно представить в разрядкой сетке компьютера. И в этом все дело. Разве не так?

Добавлено через 4 минуты
Цитата Сообщение от Thinker Посмотреть сообщение
Трасцендентных чисел ОЧЕНЬ много
- причем, гораздо проще доказать, что они существуют, нежели доказать, что конкретное число трансцендентно... Все так. Беда только в том, что иррациональные числа непредставимы в выч. машинах (по крайней мере сейчас).
0
Thinker
Эксперт С++
4228 / 2202 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
03.09.2012, 21:29 #24
Цитата Сообщение от Catstail Посмотреть сообщение
Вы хотите сказать, что если бы число e не было трансцендентым, то приведенная формула применялась бы?
нет, просто подчеркнул свойство числа e принадлежности более узкому классу, но Ваше замечание правомерно. Но Вы же не говорите кому-то ""Эй, человек, можно вас спросить", а, например "Девушка, можно вас спросить ". Так и число e. Ладно, тупой пример привел.
Цитата Сообщение от Catstail Посмотреть сообщение
Не думаю... Бесконечную непериодическую дробь (просто иррациоанльное или трансцендентое число) невозможно представить в разрядкой сетке компьютера. И в этом все дело. Разве не так?
так, не спорю. просто нравится теория Галуа, не более. Как то показалось, что Вы небрежно пнули число e и лишили его более высокого звания.
0
Catstail
Модератор
22838 / 11204 / 1812
Регистрация: 12.02.2012
Сообщений: 18,444
03.09.2012, 21:48 #25
Цитата Сообщение от Thinker Посмотреть сообщение
что Вы небрежно пнули число e и лишили его более высокого звания.
- Виноват... Я к обсуждаемым вопросам отношусь с глубочайшим уважением... Впрочем, это не по теме.
1
03.09.2012, 21:48
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.09.2012, 21:48
Привет! Вот еще темы с ответами:

факториал - C++
найти число нулей в конце факториала числа N по основанию каждого множителя K (1&lt;=N&lt;=1000000000, 2&lt;=K&lt;=1000) #include &lt;iostream&gt; ...

Факториал - C++
Пожалуйсто, помогите написать прогу на Си, которая вичисляла бы 100! (факториал) выводя всё на экран!

Факториал (n-1)! - C++
Помогите, пожалуйста, написать факториал (n-1)! очень надо

Факториал - C++
Дано натуральное число n; найти n!. Использовать программу, включающую рекурсивную процедуру вычисления n!


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

Или воспользуйтесь поиском по форуму:
25
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru