программа вычисления факториала любого числа

@elena3 · Регистрация: 08.12.2012

Студворк — интернет-сервис помощи студентам

помогите написать программу на C++!!!
надо написать программу, которая вычислит факториал любого числа. данные читает из файла и результат записывает обратно в файл

Croessmah · 08.12.2012, 15:14

Сообщение от elena3

вычислит факториал любого числа

чему равен факториал бесконечности?

@v.a.l.i.d · 08.12.2012, 15:29

Сообщение от Croessmah

чему равен факториал бесконечности?

∞ * (∞-1)!

Croessmah · 08.12.2012, 15:32

Не по теме:

Сообщение от v.a.l.i.d

∞ * (∞-1)!

Не нужно приводить формулы, приведите конкретный пример, да и еще посчитайте сколько понадобиться оперативной памяти и времени для рассчета.

У Вас в любом случае должен быть какой-то предел

@elena3 · 08.12.2012, 21:58 **[ТС]**

факториал бесконечности равен бесконечности

@(SkyNet) · 08.12.2012, 23:08

даже калькулятор Windows-а при fact(10000) пишет overflow(переполнение)

@Venzo · 08.12.2012, 23:14

Не по теме:

Сообщение от (SkyNet)

даже калькулятор Windows-а при fact(10000) пишет overflow(переполнение)

даже...?))) если б вы сказали, например, даже матлаб, или другой мат пакет - другой дело) калькулятор винды врядли показатель)

@v.a.l.i.d · 08.12.2012, 23:19

у меня никакого переполнения в калькуляторе нет:
fact(10000) = 2,8462596809170545189064132121199e+35659

@Wolkodav · 08.12.2012, 23:37

Вас помочь попросили, а не хвастаться возможностями своих систем). У меня питон факториал 2000 считал)) Рекурсивно!! Долгова то но норм было дело. Не важно. Я как понял тут что-то типо работы с длинной арифметикой?

go · 09.12.2012, 00:54

Croessmah, тут задача на длинную арифметику.

@activnaya · 09.12.2012, 05:27

C
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <gmp.h>
 
int main()
{
    mpz_t rop;
    unsigned long int x = 2000;
 
    mpz_init(rop);
    mpz_fac_ui(rop, x);
    gmp_printf("%Zd", rop);
 
    return 0;
}

Кликните здесь для просмотра всего текста

3316275092450633241175393380576324038281 1172081057803945719354370603807790560082 2400273230859732592255402352941225834109 2580848174152937961313866335263436889056 3405855616394060511725257187064785639354 4045405243957467037674108722970434684158 3437524315808775336451274879954368592474 0803240894656150723325065279765575717967 1536718689359056112815871601717232657156 1100042140124204338425737127001758835477 9689992128352899666585340557985490365736 6350133386550401172012152635488038268152 1522469209952060315644185654806759464970 5155228820523489999572645081406553667896 9532101467622671332026831552205194494461 6182392752040265297226315025747520482960 6475092739416585628353177957448287631459 6450373991327334177263608852490093506621 6101444597094127078213137325638315723020 1994991495831647094277447387032798554967 4298608839376326824152478834387469595829 2577405745398375015858154681362942179499 7239981359948101655656387603422731291225 0384709872909626622461971076605931550201 8951355831653578714922909167790497022470 9461193760778516511068443225590564873626 6530377384650390788049524600712549402614 5660722541363027549136715834060978310749 4528221749078134770969324155611133982805 1358600690594619965257310741177081519922 5645167785714580566021856547609523774630 1667942248844448579834980154803262082989 0965857381751888619376692828279888453584 6398965942139529844652910920091037100461 4944991582858805076186792494638518087987 4512891408019340074625920057098729578599 6436506558956124102310186905560603087836 2911050560124590899838341079936790205207 6858669183477906558544700148692656924631 9333376124280974200671728463619392496986 2846871999345039388936727048712717273456 1700354867477509102955523953547941107421 9133013568195410919414627664175421615876 2526285808980122244389024867718205495941 5751991701271767571787495861619665931878 8551418357820926014820717773317353960343 0496908207058995870138198081303559016076 2908388574561288217698136182483576739218 3031184147191339868928423440007792466912 0976673165143349443747323563657204884447 8331854941693030124531676232745367879322 8474738244850922831399525097325059791270 3104768360148119110222925337269769382367 0057565612400290576043852852902937606479 5334581796661238396052625491071866638693 5476610845504619810208405063582767652658 9492393249519685954171672419329530683673 4955440045863598381610430594498266275306 0542358075589410827888042782595108988063 5410567917950974017780688782869810219010 9001483520616888837202503106659220686014 8364983053278208826353655804360568678128 4169217133047141176312175895777122637584 7531235172309905498292101346873042058980 1441806387538266416989770423775940628087 7253702265426530580862379301422675821187 1435029186376363403001732518182620760397 4736959520264263236414544685111342720215 0458383851010136941313034856221916631623 8926327658153550112763078250599691588245 3345743543786368317373067329658935519969 4458236873508830278657700879749889992343 5555662406828347637846851838449736488739 5247510322422211056120129582965719136810 8693825475764118886879346725191246192151 1447388362695916436724900716534282281526 6124780046392254494517036372362794075778 4542091048305461656190622174286981602973 3240465202019928138548826819510072828697 0107073750092766648750217477537274235150 8748246720274170031581122805896178122160 7474379475109506209385566745812525183766 8215771280786149925587613235295042234638 7878954850885764466136290394127665978044 2020922813379871159008962648789424132104 5492500356667063290944157937298674342147 0507213588932019580723064781498429522595 5890127548239717733257229103257609297907 3329954505638836264047465024508080946911 6072632087494143973000704111418595530278 8273576548191820024496977611113463181952 8276159096418979095811733862720608891043 2945244978535147014112442143055486089639 5783783473253235957632914389252883939862 5627324286277556314046383038916842163311 3445636309571965978466338551492316196335 6753551384034258041629198378222669095217 7015317533873028461084188655413832917195 1332117895728541662084823682817932512931 2375215419269702697032994776438233864830 0887153037340566638386829408848773072176 2268849023084934661194260180272613802108 0050782157410060548482013478595781027707 0778065551277254050167433239606625321641 5004808772403047611929032210154385353138 6855384864255707907953411765195711886837 3988068389579274374968349814292329219630 9777090143936843655333359307820181312993 4550242060445633405786069624719615056033 9489952332180043435996725662392719643540 2872055475012079854331970674797313126813 5236537440856622632067688375851327828962 5233328434181297762469707954343600349234 3159239674763638912115285406657783646213 9112474470512552263427012395270181270454 9164804593224810885867460095230679317596 7755581011679940005249806303763141344412 2690370349873557999160092592480750524855 4156826628176081544630830540667741263012 4441864204108373119093130001154470560277 7737243780671888997708510567272767812471 9883285769584421758889516046786820481001 0047816462358220838532488134270834079868 4866321627202088233087278190853788454691 3155602172887312190739396520926022910147 7527080930865364979858554010577450279289 8146036884318215086372462169678722821693 4737059928627711244769092090298832016683 0170273420259765671709863311216349502171 2644268271196502640542282317596308744753 0184719409552426341149846950807339008000 0000000000000000000000000000000000000000 0000000000000000000000000000000000000000 0000000000000000000000000000000000000000 0000000000000000000000000000000000000000 0000000000000000000000000000000000000000 0000000000000000000000000000000000000000 0000000000000000000000000000000000000000 0000000000000000000000000000000000000000 0000000000000000000000000000000000000000 0000000000000000000000000000000000000000 0000000000000000000000000000000000000000 0000000000000000000000000000000000000000 0000000000000000
Process returned 0 (0x0) execution time : 0.015 s

Croessmah · 09.12.2012, 06:38

Сообщение от go

Croessmah, тут задача на длинную арифметику.

я в курсе, но если нет предела, то всё равно упремся в нехватку памяти или время выполнения. Ибо факториал 20000 это одно, а факториал числа, в котором несколько тысяч знаков?

@elena3 · 10.12.2012, 16:31 **[ТС]**

подскажите, пожалуйста, хотя бы как к этой части программы дописать чтение из файла и запись результата обратно в файл!!!!

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
#include <stdio.h>
#include <stdlib.h>
 typedef  double  udouble_t;
udouble_t fact_while(size_t);
udouble_t fact_rec(size_t);
 
int main()
{
        size_t n;
        puts("Input n: ");
        scanf("%u", &n);
        printf("Calculating with `while' loop: %llu\n", fact_while(n));
        printf("Calculating with recursion: %llu\n", fact_rec(n));
        system("pause");
        exit(0);
}
 
udouble_t fact_while(size_t n)
{
        udouble_t result = 1;
        while(n)
                result *= n--;
        return result;
}
 
udouble_t fact_rec(size_t n)
{
        return n ? n * fact_rec(n - 1) : 1;
}

@ForEveR · 11.12.2012, 11:27

elena3, Язык? Ваш код написан на Си...

@elena3 · 11.12.2012, 17:18 **[ТС]**

Сообщение от ForEveR

elena3, Язык? Ваш код написан на Си...

нет, на Microsoft Visual Studio

Croessmah · 11.12.2012, 17:29

Сообщение от elena3

Microsoft Visual Studio

MSVS - это IDE, а C - это язык программирования

@elena3 · 15.01.2013, 13:40 **[ТС]**

Ребята, кого заинтересовала моя программа, скидываю вам её

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
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
#include <iostream>
#include <vector>
#include <algorithm>
#include <functional>
#include <iostream> 
#include <string>
#include <fstream>
//#include "fl.h"
 
using namespace std;
 
 
void multiply(vector<int> &result, int number);
 
void multiply(vector<int> &result, int number) // функция для перемножения 2х чисел
                                               // записываем поразрядно в вектор: десятки сотни и так далее 
                                               // и увеличиваем размер вектора
                                               // пока последний элемент больше 9ки
                                               // (т.е. есть десятки сотни и все такое)
{
    transform(result.begin(), result.end(), result.begin(), bind2nd(multiplies<int>(), number));
    for(vector<int>::size_type i = 0; i < result.size() - 1; i++) 
    {
        result[i + 1] += result[i] / 10; 
        result[i] %= 10;
    }
    while(result.back() > 9) 
    {
        result.push_back(result.back() / 10); 
        result[result.size() - 2] %= 10; 
    }
}
int main()
{
    int n;
    char str[256]; 
    int a;
    cout << "Factorial. Choose a method of input a number to calculate factorial" << endl;
    
    for ( ; ; )
    {
        cout << "1. Type using keyboard" << endl;
        cout << "2. Read from file" << endl;
        cin >> a;
        if (a == 1)
        {
            cout << "Enter the number: " ;
            cin >> n;
            break;
        }   
        else if (a == 2)
        {
            ifstream fact1; 
            fact1.open("input.txt"); 
                fact1 >> str; //считали строку шз файла(до разделяющего символа)
                    sscanf(str, "%d", &n);  //Cчитали число из строки. 
                                            //Исходя из выбранного метода считывания 
                                            //не требуется "защита от дурака" на ввод 
                                            //дробных чисел, для которых, как следует 
                                            //из определения, факториал так же 
                                            //не определен
            fact1.close(); // закрыли файл
            break;
        }
        else
        {
            cout << "You entered wrong number. Retry" << endl;
        }
    }
    ofstream fact2;
    fact2.open("output.txt"); // открыли файл вывода
    fact2 << "Factorial " << n << " = " ; // записали результат (подготовка)
    cout << "Factorial " << n << " = " ;  // вывели результат на экран (подготовка)
 
    vector<int> result(1, 1); // создали интовый вектор
    for(n; n > 0; multiply(result, n--)); // перемножаем числа - собсна сам факториал
    transform(result.rbegin(), result.rend(), ostream_iterator<char>(fact2), bind2nd(plus<int>(), '0')); // записали основное число в файл
    transform(result.rbegin(), result.rend(), ostream_iterator<char>(cout), bind2nd(plus<int>(), '0')); // вывели основное число на экран
 
    fact2.close(); // закрыли файл
    
    cout << endl; // << "Press Enter to exit" << endl;
    system("pause");
 
    return 0;
}

напоминаю, она работает на Visual Studio 2008

Новые блоги и статьи Все статьи Все блоги /
http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Первый деплой lagorue 16.01.2026 Не спеша развернул своё 1ое приложение в kubernetes. А дальше мне интересно создать 1фронтэнд приложения и 2 бэкэнд приложения развернуть 2 деплоя в кубере получится 2 сервиса и что-бы они. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит: токи, напряжения и их 1 и 2 производные при t = 0;. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Изучаю kubernetes lagorue 13.01.2026 А пригодятся-ли мне знания kubernetes в России?	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .	Classic Notepad for Windows 11 Jel 10.01.2026 Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .

@elena3 0 / 0 / 0 Регистрация: 08.12.2012 Сообщений: 5

	программа вычисления факториала любого числа 08.12.2012, 15:06. Показов 6925. Ответов 16 Метки нет (Все метки) помогите написать программу на C++!!! надо написать программу, которая вычислит факториал любого числа. данные читает из файла и результат записывает обратно в файл 0

@elena3 0 / 0 / 0 Регистрация: 08.12.2012 Сообщений: 5
	08.12.2012, 21:58 [ТС]
	факториал бесконечности равен бесконечности 0

@(SkyNet) 35 / 40 / 15 Регистрация: 25.10.2011 Сообщений: 175
	08.12.2012, 23:08
	даже калькулятор Windows-а при fact(10000) пишет overflow(переполнение) 0

@v.a.l.i.d 425 / 390 / 113 Регистрация: 21.09.2012 Сообщений: 913
	08.12.2012, 23:19
	у меня никакого переполнения в калькуляторе нет: fact(10000) = 2,8462596809170545189064132121199e+35659 0

@Wolkodav 842 / 480 / 58 Регистрация: 18.09.2012 Сообщений: 1,688
	08.12.2012, 23:37
	Вас помочь попросили, а не хвастаться возможностями своих систем). У меня питон факториал 2000 считал)) Рекурсивно!! Долгова то но норм было дело. Не важно. Я как понял тут что-то типо работы с длинной арифметикой? 0

go 3646 / 1378 / 243 Регистрация: 16.04.2009 Сообщений: 4,526
	09.12.2012, 00:54
	Croessmah, тут задача на длинную арифметику. 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	11.12.2012, 11:27
	elena3, Язык? Ваш код написан на Си... 0