Циклы: вычислить факториал числа

@HaosBee · Регистрация: 19.06.2011

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

1.Надо написать программу которая будет вычислять факториал числа.я вот пробовал чёт не получается:

C++

#include "stdafx.h"
#include <stdio.h>
#include "conio.h"
#include <iostream>
 
int _tmain(int argc, _TCHAR* argv[])
{{
    int factor,digit,count;
    printf("Vvedite celoe cheslo");
    scanf("%d",&digit);
    factor=1;
    for(count=1;count<factor;count++)
    {
     factor*=count;
 
    }
    printf("Faktorial chisla %d raven %d",digit,factor);
}

Пришлите плиз код полностью.

@OstapBender · 19.06.2011, 20:03

C

int _tmain(int argc, _TCHAR* argv[])
{
    int factor,digit,count;
    printf("Vvedite celoe cheslo");
    scanf("%d",&digit);
    factor=1;
    for(count=1;count<=digit;count++)
    {
        factor*=count;
    }
    
    printf("Faktorial chisla %d raven %d",digit,factor);
}

@Mиxaил · 19.06.2011, 20:05

C++

#include <iostream>
 
long long Factor ( int n )
{
    if ( ( n == 1 ) || ( n == 0 ) )
        return 1;
    else
        return ( n * Factor ( n - 1 ) );
}
 
int main( int argc, char * argv[] )
{
    std::cout << Factor ( 4 ) << std::endl;
    std::cin.get();
    return 0;
}

@lamed · 19.06.2011, 20:05

VC не установлен, есть G++/Code::Blocks

C++

#include <iostream>
#include <stdio.h>
// Проверено G++/Code::Blocks
 
int main()
{
    int digit,count;
    long factor;
 
    printf("Vvedite celoe cheslo");
    scanf("%d",&digit);
    factor=1;
    for(count=1;count<=digit;count++)
        factor*=count;
    printf("Faktorial chisla %d raven %d",digit,factor);
    return 0;
}

@HaosBee · 19.06.2011, 20:06 **[ТС]**

Спасибо Большое ))

@mpg756 · 19.06.2011, 20:10

Mиxaил,

Сообщение от Mиxaил

long long Factor ( int n )

а зачем здесь 2 раза long?

@diagon · 19.06.2011, 20:13

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

Mиxaил, а зачем здесь 2 раза long?

Чтобы большее число влезло.
Очевидно же.

@grizlik78 · 19.06.2011, 20:14

mpg756, это от жадности

long long - это нестандартный тип, размер которого обычно 64 бита. Стандартный тип int64_t, к сожалению, поддерживается тоже далеко не всеми компиляторами. Есть ещё и другие расширения, например __int64

@_Faradey · 22.03.2016, 09:01

C++

#include <iostream>
 
long long Factor ( int n )
{
    if ( ( n == 1 ) || ( n == 0 ) )
        return 1;
    else
        return ( n * Factor ( n - 1 ) );
}
 
int main( int argc, char * argv[] )
{
    std::cout << Factor ( 4 ) << std::endl;
    std::cin.get();
    return 0;
}

а теперь попробуйте вычислить 1000!
ответ 1000! = 0
не работает Ваш код!

zer0mail · 22.03.2016, 09:32

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

не работает Ваш код!

А кто-то обещал что код будет работать для любых чисел? У вас-то вообще никакого кода нет - ни для 10! ни для 1000!, ни для 10¹⁰ !

@_Faradey · 22.03.2016, 09:41

А не подскажете, как вычислить (10е10)!

не поделитесь кодом? )

zer0mail · 22.03.2016, 09:57

Не поделюсь. Любая [почти] программа работает с параметрами в ограниченном диапазоне, так что высказывания типа "не работает с 1000!" - пустышки. А у Вас с 1000! работает? Если "Да", тогда не работает с 10¹⁰! и нафига было встревать со своими 1000! ?

Люди написали работающий пример, которого ТС достаточно. Но находятся"вумники", желающися себя показать и пишут про 1000!

@grizlik78 · 23.03.2016, 03:27

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

А не подскажете, как вычислить (10е10)! не поделитесь кодом? )

А не подскажете, зачем это может понадобиться — вычислять факториал, значение которого содержит более 300 миллионов цифр? А код-то не проблема, только не через циклы, а с использованием спец. библиотек

C

#include <stdio.h>
#include <gmp.h>
#include <mpfr.h>
 
int main()
{
    mpfr_t x, s;
    mpfr_init2(x,50);
 
    mpfr_set_d(x, 10e10, MPFR_RNDD);
    mpfr_init2(s,50);
    mpfr_set_d(s, 1.0, MPFR_RNDD);
 
    mpfr_add(x, x, s, MPFR_RNDD);
    mpfr_gamma(s, x, MPFR_RNDD);
    mpfr_out_str (stdout, 10, 0, s, MPFR_RNDD);
    putchar ('\n');
 
    mpfr_clear (s);
    mpfr_clear (x);
 
    return 0;
}

(10·10¹⁰)! = 2.0985767·10^323228496

@_Faradey · 23.03.2016, 09:02

Спасибо!

Я просто недавно пересел на С++, до этого программил в матлабе и вольфраме, видел как-то тему на хабре, спор был, кто быстрее вычислит факториал вольфрам математика или с++, все склонялись к с++ Вот и стало интересно. Конечно это нигде не пригодится, как и вычисление мат. констант до милионного знака ) тем не менее идет гонка, кто больше знаков вычислит в числе пи

zer0mail · 23.03.2016, 13:23

_Faradey, а попробуй на С+ написать программу, которая точно вычисляет факториалы 1000-5000 и обгоняет вольфрам. Думаю, ничего не получиться.

zer0mail 2663 / 2238 / 240 Регистрация: 03.07.2012 Сообщений: 8,141 Записей в блоге: 1
	22.03.2016, 09:57	12
	Не поделюсь. Любая [почти] программа работает с параметрами в ограниченном диапазоне, так что высказывания типа "не работает с 1000!" - пустышки. А у Вас с 1000! работает? Если "Да", тогда не работает с 10¹⁰! и нафига было встревать со своими 1000! ? Люди написали работающий пример, которого ТС достаточно. Но находятся"вумники", желающися себя показать и пишут про 1000! 0

zer0mail 2663 / 2238 / 240 Регистрация: 03.07.2012 Сообщений: 8,141 Записей в блоге: 1
	23.03.2016, 13:23	15
	_Faradey, а попробуй на С+ написать программу, которая точно вычисляет факториалы 1000-5000 и обгоняет вольфрам. Думаю, ничего не получиться. 0

@HaosBee 0 / 0 / 0 Регистрация: 19.06.2011 Сообщений: 6
	19.06.2011, 20:06 [ТС]	5
	Спасибо Большое )) 0

@mpg756 0 / 0 / 0 Регистрация: 19.06.2011 Сообщений: 8
	19.06.2011, 20:10	6
	Mиxaил, Сообщение от Mиxaил long long Factor ( int n ) а зачем здесь 2 раза long? 0

@diagon Higher 1953 / 1219 / 120 Регистрация: 02.05.2010 Сообщений: 2,925 Записей в блоге: 2
	19.06.2011, 20:13	7
	Сообщение от mpg756 Mиxaил, а зачем здесь 2 раза long? Чтобы большее число влезло. Очевидно же. 2

@grizlik78 2381 / 1665 / 279 Регистрация: 29.05.2011 Сообщений: 3,399
	19.06.2011, 20:14	8
	mpg756, это от жадности long long - это нестандартный тип, размер которого обычно 64 бита. Стандартный тип int64_t, к сожалению, поддерживается тоже далеко не всеми компиляторами. Есть ещё и другие расширения, например __int64 2

zer0mail 2663 / 2238 / 240 Регистрация: 03.07.2012 Сообщений: 8,141 Записей в блоге: 1
	22.03.2016, 09:32	10
	Сообщение от _Faradey не работает Ваш код! А кто-то обещал что код будет работать для любых чисел? У вас-то вообще никакого кода нет - ни для 10! ни для 1000!, ни для 10¹⁰ ! 0

@_Faradey 5 / 5 / 2 Регистрация: 13.10.2015 Сообщений: 407
	22.03.2016, 09:41	11
	А не подскажете, как вычислить (10е10)! не поделитесь кодом? ) 0

@_Faradey 5 / 5 / 2 Регистрация: 13.10.2015 Сообщений: 407
	23.03.2016, 09:02	14
	Спасибо! Я просто недавно пересел на С++, до этого программил в матлабе и вольфраме, видел как-то тему на хабре, спор был, кто быстрее вычислит факториал вольфрам математика или с++, все склонялись к с++ Вот и стало интересно. Конечно это нигде не пригодится, как и вычисление мат. констант до милионного знака ) тем не менее идет гонка, кто больше знаков вычислит в числе пи 0