1

Тема: С. Факторіал великих чисел.

Приклад коду.

#include <stdio.h>
int main()
{
    int b=1;

    while (b!=0)
    {

    int n;
    double  result=1;

    printf("Enter n<=171 \nn=");
    scanf("%i",&n);

    for (int i=1; i<n+1; i++)
    {
        result*=i;
        printf("%i!=  %0.0f \n",i,result);
    }

    printf("\nЩоб почати нові розрахунки введіть 1, а для завершення роботи  введіть 0: ");
    scanf("%i",&b);
}

    return 0;
}
Post's attachments

3_sqFnmdBN0.jpg 67.71 kb, 238 downloads since 2016-05-19 

2

Re: С. Факторіал великих чисел.

Вихваляєтеся чи скаржитеся?

3

Re: С. Факторіал великих чисел.

І не вихваляюся і не скаржуся. Можливо комусь знадобиться.

4 Востаннє редагувалося #Sparta (19.05.2016 19:20:14)

Re: С. Факторіал великих чисел.

Якщо шукати факторіал великих чисел, то доцільно використовувати стеки.
Просто цікаво , як ви зберігатимете факторіал від дійсно великого числа)
Наприклад 100000.

Подякували: leofun011

5

Re: С. Факторіал великих чисел.

#Sparta написав:

Якщо шукати факторіал великих чисел, то доцільно використовувати стеки.
Просто цікаво , як ви зберігатимете факторіал від дійсно великого числа)
Наприклад 100000.

Згоден, мій код не досконалий, але для новачка думаю підходить.

6

Re: С. Факторіал великих чисел.

shabaranskij написав:
#Sparta написав:

Якщо шукати факторіал великих чисел, то доцільно використовувати стеки.
Просто цікаво , як ви зберігатимете факторіал від дійсно великого числа)
Наприклад 100000.

Згоден, мій код не досконалий, але для новачка думаю підходить.

Ви не подумайте, я не критикую Ваш код:)
Просто даю рекомендацію. От і все.

7

Re: С. Факторіал великих чисел.

До речі, 23! (і далі) мають явну похибку. Факторіали, починаючися з 5!, закінчуються нулями.

8

Re: С. Факторіал великих чисел.

koala написав:

До речі, 23! (і далі) мають явну похибку. Факторіали, починаючися з 5!, закінчуються нулями.

Я не вдивлявся в результати. Критика це добре, вона дозволяє знайти помилки і свої слабкості.

9 Востаннє редагувалося shabaranskij (19.05.2016 20:39:04)

Re: С. Факторіал великих чисел.

Буду шукати причину помилки. Щось похоже на ефект метелика)))

10 Востаннє редагувалося shabaranskij (19.05.2016 20:50:02)

Re: С. Факторіал великих чисел.

Похоже що помилка  в заокруглені.https://replace.org.ua/misc.php?action=pun_attachment&amp;item=1283&amp;download=0

Post's attachments

Screenshot 2016-05-19 21:44:07.png 829.14 kb, 294 downloads since 2016-05-19 

Подякували: koala1

11 Востаннє редагувалося leofun01 (20.05.2016 00:19:22)

Re: С. Факторіал великих чисел.

#Sparta написав:

Якщо шукати факторіал великих чисел, то доцільно використовувати стеки.
Просто цікаво , як ви зберігатимете факторіал від дійсно великого числа)
Наприклад 100000.

В мене 100000! порахувало менше ніж за хвилину (вийшло 2.8242294... * (10 ^ 456573) ).
В прикріпленому архіві програма вміє рахувати факторіали без похибок.
Вводити більше 500000 не раджу, доведеться довго чекати.

Post's attachments

PrintFactorial.zip 208.8 kb, 295 downloads since 2016-05-19 

Подякували: shabaranskij1

12 Востаннє редагувалося Betterthanyou (20.05.2016 10:58:34)

Re: С. Факторіал великих чисел.

А який взагалі сенс у великих факторіалах ? Що з ними можна зробити ?
Я пам’ятаю як я використовував їх в комбінаториці та теорії вірогідності, але такого випадку що потрібно було порахувати хоча би 50! не приповню що вже говорити про більше ніж 500000

13

Re: С. Факторіал великих чисел.

#Sparta написав:

Якщо шукати факторіал великих чисел, то доцільно використовувати стеки.
Просто цікаво , як ви зберігатимете факторіал від дійсно великого числа)
Наприклад 100000.

Навіщо стек для розрахунку факторіала? Що ви там збираєтесь зберігати? Множники?

Подякували: koala, leofun012

14

Re: С. Факторіал великих чисел.

Betterthanyou написав:

А який взагалі сенс у великих факторіалах ? Що з ними можна зробити ?
Я пам’ятаю як я використовував їх в комбінаториці та теорії вірогідності, але такого випадку що потрібно було порахувати хоча би 50! не приповню що вже говорити про більше ніж 500000

Тут по суті проблема не в отримані факторіалу а в зберіганні великих чисел.

Подякували: leofun011

15

Re: С. Факторіал великих чисел.

Прихований текст
shabaranskij написав:
Betterthanyou написав:

А який взагалі сенс у великих факторіалах ? Що з ними можна зробити ?
Я пам’ятаю як я використовував їх в комбінаториці та теорії вірогідності, але такого випадку що потрібно було порахувати хоча би 50! не приповню що вже говорити про більше ніж 500000

Тут по суті проблема не в отримані факторіалу а в зберіганні великих чисел.

Ви не правильно зрозуміли моє питання, я питаю де ви будете використовувати великі факторіали ? я зрозумів що їх складно зберігати

16 Востаннє редагувалося leofun01 (20.05.2016 17:25:19)

Re: С. Факторіал великих чисел.

Betterthanyou написав:

я питаю де ви будете використовувати великі факторіали ? я зрозумів що їх складно зберігати

Великі числа (не факторіали) використовуються в криптографії (щоб транслювати нелегальне порно по інформаційних каналах).
А великі факторіали ... не знаю. Це просто непоганий приклад для вивчення мови програмування.

Подякували: shabaranskij1

17

Re: С. Факторіал великих чисел.

leofun01 написав:
Betterthanyou написав:

я питаю де ви будете використовувати великі факторіали ? я зрозумів що їх складно зберігати

Великі числа (не факторіали) використовуються в криптографії (щоб транслювати нелегальне порно по інформаційних каналах).
А великі факторіали ... не знаю. Це просто непоганий приклад для вивчення мови програмування.

Мені факторіали не потрібні. Просто згадав урок математики і подумав що буде цікаво подивитися на довжину числа 36! .

Подякували: leofun011