Question

Вычислите n! без использования цикла. (С++) Если можно то с объяснением

Answer 1

#include <iostream>

long long f(long long _n) {

if (_n <= 1) return 1;

else return _n * f(_n - 1);

}

int main()

{

long long n;

std::cin >> n;

std::cout << f(n);

}

Answer 2

Вы можете вычислить факториал числа n с использованием рекурсии. Факториал числа n (обозначается как n!) - это произведение всех положительных целых чисел от 1 до n. Формально, n! = n * (n-1) * (n-2) * ... * 3 * 2 * 1.

Вот как это можно сделать на C++ с использованием рекурсии:

cppCopy code
#include <iostream>

// Функция для вычисления факториала с использованием рекурсии
int factorial(int n) {
    if (n == 0 || n == 1) {
        return 1; // Факториал 0 и 1 равен 1
    } else {
        return n * factorial(n - 1); // Рекурсивно вычисляем факториал для n-1
    }
}

int main() {
    int n;
    std::cout << "Введите число n: ";
    std::cin >> n;

    if (n < 0) {
        std::cout << "Факториал отрицательного числа не определен." << std::endl;
    } else {
        int result = factorial(n);
        std::cout << "Факториал " << n << " равен " << result << std::endl;
    }

    return 0;
}

Давайте рассмотрим, как это работает:

1. Если введенное число n равно 0 или 1, то факториал этого числа равен 1. Это базовый случай рекурсии.
2. В противном случае, для числа n больше 1, функция factorial вызывает себя с аргументом n - 1 и умножает результат на n, чтобы получить факториал числа n.

При использовании этой рекурсивной функции, программа будет рекурсивно уменьшать значение n, пока не достигнет базового случая. Затем она начнет вычислять факториалы для каждого значения n от 1 до введенного числа.