2 // Рекурсивная функция factorial
3 #include
4 #include
5 using namespace std;
6
7 long factorial(int number); // Прототип функции
8
9 int main() {
10 // Вычисляем факториалы чисел от 0 до 10
11 for (int counter{0}; counter <= 10; ++counter) {
12 cout << setw(2) << counter << "! = " << factorial(counter)
13 << '\n';
14 }
15 }
16
17 // Рекурсивное определение функции factorial
18 long factorial(int number) {
19 if (number <= 1) { // Проверяем базовую задачу
20 return 1; // 0! = 1 и 1! = 1
21 }
22 else { // Делаем шаг рекурсии
23 return number * factorial(number - 1);
24 }
25