Вам следует вынести рекурсивное и итеративное вычисление факториала в отдельные функции.
Соответствующие программы могут, например, выглядеть следующим образом.
Для рекурсивного вычисления
#include <iostream>
#include <clocale>
unsigned long long recursive_factorial( unsigned int n )
{
return n < 2 ? 1 : n * recursive_factorial( n - 1 );
}
int main()
{
std::setlocale( LC_ALL, "Russian" );
while ( true )
{
std::cout << "Введите неотрицательное число для "
"вычисления факториала (0-выход): ";
unsigned int n = 0;
std::cin >> n;
if ( !n ) break;
std::cout << "Факториал " << n << " равен " << recursive_factorial( n ) << std::endl;
std::cout << std::endl;
}
return 0;
}
Для итеративного вычисления
#include <iostream>
#include <clocale>
unsigned long long iterative_factorial( unsigned int n )
{
unsigned long long factorial = 1;
for ( unsigned int i = 2; i <= n; i++ ) factorial *= i;
return factorial;
}
int main()
{
std::setlocale( LC_ALL, "Russian" );
while ( true )
{
std::cout << "Введите неотрицательное число для "
"вычисления факториала (0-выход): ";
unsigned int n = 0;
std::cin >> n;
if ( !n ) break;
std::cout << "Факториал " << n << " равен " << iterative_factorial( n ) << std::endl;
std::cout << std::endl;
}
return 0;
}
Вы можете использовать эти программы как шаблон для написания собственной программы.
Вы должны иметь в виду, что даже размер типа unsigned long long int
ограничен, а потому не в состоянии вмещать вычисляемый факториал для всех заданных пользователем значений.
Об ограничениях на верхние значения для факториалов для целочисленных типов в C++ я написал в сообщении по следующему адресу
Если вы хотите контролировать верхний предел вычисляемого значения, то вы можете, например, выбрасывать исключение. Для этого вам понадобится включить заголовок <limits>
и использовать стандартный класс std::numeric_limits
, чтобы получить максимальное значение в том или ином целочисленном типе. Например,
#include <limits>
//...
std::cout << std::numeric_limits<unsigned long long>::max() << std::endl;