Проблема с факториалом.

[student bmstu]

написал мини программку, нахождения факториала через функции.. Посмотрите, что не так не могу понять, работает но с ошибками(

#include "stdafx.h"
#include "conio.h"
int factorial(int x)
{
	for (int i = 1; i < x; i++)
		x = x*i;
	return x;
}
int _tmain(int argc, _TCHAR* argv[])
{ 
	int a;
	printf("vvedite chislo\n");
	scanf_s("%d",&a);
	printf("factorialchik=%d", factorial(a) * 1);
	_getch();
	return 0;
}

[p51x]

1. инта мало, ну прям очень...
2. factorial(a) * 1 что? зачем?

[f.hump]

может так

int factorial(int x)
 {
 for (int i = x-1; i > 0; i--)
 x *= i;
 return x;
 }

[Вадим Мошев]

или так

int factorial (int x)
{
if (x < 2) return 1;
return x*factorianl(x-1);
}

?

[8Observer8]

student bmstu, когда программа у вас запустится, то первым делом введите число 13 и сравните результат с калькулятором

Потом запустите и введите 12, если будет правильно, то выводите пользователю "Введите число:", а если он ввёл 13, то выводите "Ошибка: число должно быть из диапазона [0, 12]"

Я бы в своих приложениях использовал бы такую функцию (она более быстрая):

#include <iostream>
#include <stdexcept>
 
unsigned int factorial( unsigned int n ) throw (std::out_of_range)
{
    static const unsigned int table[] = { 1, 1, 2, 6, 24, 120, 720,
                                          5040, 40320, 362880, 3628800,
                                          39916800, 479001600 };
    if ( n >= sizeof table / sizeof *table )
        throw std::out_of_range( "Range error: the number must be from the range [0, 12]" );
    return table[n];
}
 
int main( )
{
    int f = 0;
    int n = 12;
 
    try {
        f = factorial( n );
        std::cout << f << std::endl;
    } catch ( const std::out_of_range& e ) {
        std::cout << e.what( ) << std::endl;
    }
 
    return 0;
}

[Arigato]

Да, табличное вычисление факториала рациональнее, чем перемножениями.

[8Observer8]

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

Да, табличное вычисление факториала рациональнее, чем перемножениями.

Причём в функции создаётся статический массив, а это значит, что не будет затрат на создание массива в стеке. Хотя может и без static, компилятор сам сделает его статическим, не знаю. Мне тоже очень нравится это решение!