Как вычислить факториал 100 на С++
Модератор: Cerberus
Как вычислить факториал 100 на С++
Re: Как вычислить факториал 100 на С++
Код: Выделить всё
$result = 1;
for ($i=0; $i<=100; $i++) {
$result = $result * $i;
}
-
- Добрый Админ
- Сообщения: 5434
- Зарегистрирован: Чт мар 31, 2005 16:54
- Пол: мужской
- Откуда: Выкса
- Благодарил (а): 1 раз
- Поблагодарили: 6 раз
- Контактная информация:
Re: Как вычислить факториал 100 на С++
Внимательнее нужно смотреть на тип переменной в которой будет храниться значение. Боюсь, что даже в double он может не уместиться.
Но вообще для вычисления факториала удобнее использовать рекурсию. Но понять ее сложнее
Re: Как вычислить факториал 100 на С++
Этот код на PHP?petun писал(а):наверное вот так.. (извиняюсь за синтаксис, уже не все помню из си)....
в итоге в переменной $result будет хранится результат. )Код: Выделить всё
$result = 1; for ($i=0; $i<=100; $i++) { $result = $result * $i; }
Эх и эх.. Если бы всё было так просто... Вы пробовали запускать этот код на С++? Число в факториале 100 настолько велико, что непременно произойдёт переполнение и программа вывалится в ошибку... Одной переменной int явно недостаточно для хранения столь больших чисел... ((
-
- Свой в доску
- Сообщения: 312
- Зарегистрирован: Пн фев 20, 2006 1:15
- Пол: мужской
- Откуда: Выкса
- Контактная информация:
Re: Как вычислить факториал 100 на С++
Наверное предложу немного скорректированный вариант
Код: Выделить всё
$result = 1;
for ($i=2; $i<=100; $i++) {
$result = $result * $i;
}
Код: Выделить всё
longint Fact(int a)
{
if (a==1) return 1;
return a*Fact(a-1);
}
Код: Выделить всё
longint Fact(int a)
{
return (a==1)?1:a*Fact(a-1);
}
Re: Как вычислить факториал 100 на С++
Даже longint (но как я понимаю это из Паскаля) здесь уже не поможет.
Так как, 100! это что-то там в 150 какой-то степени.
до переполнения, можно вычислять 12! далее уже нужно делать специальные алгоритмы и представлять число в виде элементов массива, или как строки.
-
- Добрый Админ
- Сообщения: 5434
- Зарегистрирован: Чт мар 31, 2005 16:54
- Пол: мужской
- Откуда: Выкса
- Благодарил (а): 1 раз
- Поблагодарили: 6 раз
- Контактная информация:
Re: Как вычислить факториал 100 на С++
Re: Как вычислить факториал 100 на С++
- скорее всего, единственный выход...Dancer писал(а):делать специальные алгоритмы и представлять число в виде элементов массива, или как строки.