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

Факториал 100 или N числа - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Как получить квадратную матрицу порядка n по заданному образцу: http://www.cyberforum.ru/cpp-beginners/thread597582.html
Получить квадратную матрицу порядка n по заданному образцу: 1 2 3 … n-2 n-1 n 2 3 4 … n-1 n 0 3 4 5 … n 0 0 . . … … . . n-1 n 0 … 0 0 0 n 0 0 … 0 0 0
C++ Вывести на экран из класса Вдвнный момент изучаю классы.Не могу понять как их заполнять и выводить...Вот пример того,что я наваял....Суть в том,что я хочу в вектор заносить имена и даты.Потом их просто вывести на экран. Хочу разобраться с алгоритмом заполенения и вывода данных на экран.Помогите пожалуйста. #include <std_lib_facilities.h> //#include <string.h> #include <windows.h> ... http://www.cyberforum.ru/cpp-beginners/thread597578.html
C++ Ошибка вызова шаблонной функции
Вообщем у меня вопрос такой: Использую MVS 2010. Пишу шаблон функции для поиска максимального из двух чисел: template <class T> T max(T a,T b) { return a > b ? a : b; } Далее в ф-и main() делаю вывоз её: int c=5,d=0; cout<<max(d,c); И тут компилятор начинает ругаться на вот эту строчку:cout<<max(d,c);, а точнее на имя вызываемой функции max.
Чтение из файла и запись в массив на с++ C++
Добрый день. Хотелось бы попросить помощи. Необходимо считать данные из файла(данные измерений в виде матрицы - числа типа double. размерность колеблется) и записать в массив для дальнейших операций. Не могу разобраться с объявлением массива. Заранее благодарен.
C++ Турнирная таблица http://www.cyberforum.ru/cpp-beginners/thread597541.html
Люди добрые умоляю помогите пожалуйста ((( Срочно нужно составить программу, курсовик после завтра. Знаю писали такую тему, но там нерабочая была. могу заплатить , но не большую сумму . Таблица футбольного чемпионата задана квадратной таблицей, в которой все элементы, принадлежащие главной диагонали, равны нулю, а каждый элемент, не принадлежащий главной диагонали, равен 2,1 или 0...
C++ Вывод данных ввиде таблицы подскажите как вывести данные в виде таблицы? допустим пользователь вводит число х , программа вычисляет значения: t=pow(x,2); s=x*1000; y=t+s+x; как это вывести в виде таблицы: x t s y x t s y ......... пробовал setw выходит не очень если вводить большие числа. как можно по другому и что бы ровно выводилось ? :scratch: подробнее

Показать сообщение отдельно
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
06.06.2012, 07:49     Факториал 100 или N числа
Цитата Сообщение от Jazz411 Посмотреть сообщение
Я так понял что вычисление 100! можно как и 20!, то есть рекурсивно:
Нет. Во-первых 20! влазит хотя бы в 64 бита, а 100! не влезет и в 128, а во-вторых рекурсия хороша как раз при небольшом числе вложенных вызовов, а чем их больше, тем больше будет и отставание от явного цикла, который есть переход сразу к подставновке значений, которые могли быть получены в рекурсивных вызовах, и перерасход памяти. И это ещё больше сказывается на больших данных, а длинная арифметика - как раз то самое и есть.

Добавлено через 12 минут
А максимум, что влазит в 128 бит, это 33 в знаковом формате и 34! в беззнаковом. В 256 бит влазит максимум 57!, в 512 97! в знаковом формате и 98! в беззнаковом, а 100! требует 525, или 526 бит, а с учётом размера байта 528 бит, или 66 байт. 101! уже не лезет и в 528 бит ни в знаковом, ни в беззнаковом формате.

Добавлено через 1 минуту
А по-хорошему рекурсивный факториал и до 6! надо заменять явным циклом.

Добавлено через 2 минуты
При числе шагов больше 5-ти рекурсия имеет смысл только на иерархических данных и для задач, не имеющих не рекурсивных постановок. Пример - обработка деревьев.

Добавлено через 4 минуты
А до 170! нужны уже 1020, или 1021 бит, а с учётом размера байта 1024 бита, но 171! уже не лезит и в 1024 ни в знаковом, ни в беззнаковом формате.
 
Текущее время: 19:24. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru