Создание сетевого приложения

Рекурсивное нахождение факториала
Для такого способа мы тоже напишем функцию, но она не будет содержать цикла. Рекурсивная функция — это функция, которая вызывает сама себя. Наша функция factorial() будет принимать значение N и возвращать N*factorial(N-1). То есть будет возвращать значение N умноженное на саму себя, но только с N-1.
Код реализации рекурсивной функции нахождения факториала
int factorial(int N)
{ if(N==0) return 1; // Если factorial(0), то возвращаем 1
if(N==1) return 1; // Если factorial(1), то возвращаем 1
return N*factorial(N-1); // А если нет, то возвращаем значение N*factorial(N-1)
}
Как это работает?
Допустим, N = 3. Мы передаем значение функции factorial(3), а она возвращает значение 3 * factorial(2), в свою очередь factorial(2) возвращает 2 * factorial(1), а factorial(1) возвращает 1. И теперь мы идем в обратном порядке:
factorial(1) = 1;
factorial(2) = 2 * factorial(1) = 2 * 1 = 2;
factorial(3) = 3 * factorial(2) = 3 * 2 = 6;
Вызванная функция factorial(3) возвратит нам 6.
А factorial(0) и factorial(1) сразу вернут 1.
Вставим рекурсивную функцию в программу для нахождения факториала:
#include
using namespace std;
// Начало рекурсивной функции нахождения факториала
int factorial(int N)
{ if(N==0) return 1;
if(N==1) return 1;
return N*factorial(N-1);
}// Конец функции
int main()
{ int N;
cout << "N = ";
cin >> N;
if(N >= 0)
{
cout << factorial(N); // Передаем функции N и выводим результат
} else
{ cout << "Error: N < 0.";
}
return 0;}
Компилируем, запускаем и проверяем.
Значение факториала для 0

Факториал от 0
Вывела 1, а мы знаем, что факториал от 0 равен 1. Значит работает верно.
Значение факториала для 1

Факториал от 1
Вывела 1, а мы знаем, что факториал от 1 равен 1. Значит работает верно.
Значение факториала для 5

Факториал от 5
Получили значение 120. Проверим:
F = 1*2*3*4*5 = 120.
Программа верно вычислила факториал.
Послесловие
Итак, мы написали две функции разными способами, которые выполняют решают одну и ту же задачу — вычисление значения факториала. Эта задача входит в список с решениями задач по программированию, если вам нужно решить еще задачу — загляните туда, возможно вы найдете нужное решение. Если остались вопросы, то задавайте их в комментариях.