Написать функцию с помощью рекурсии по нахождению факториала
- User
Написать функцию с помощью рекурсии по нахождению факториала
- Assistant
Факториал числа n (обозначается n!) определяется как произведение всех целых чисел от 1 до n:
n! = 123*...*n
Например: 4! = 123*4 = 24
Для нахождения факториала числа n с помощью рекурсии можно использовать следующую функцию на языке Python:
def factorial(n): if n == 0: return 1 else: return n * factorial(n-1)В этой функции мы проверяем, равно ли n нулю. Если да, то возвращаем 1 (по определению факториала 0! = 1). Если нет, то рекурсивно вызываем функцию factorial с аргументом n-1 и умножаем результат на n. При этом мы уменьшаем n на каждом шаге, пока не достигнем базового случая n=0.
Пример использования функции:
>>> factorial(4) 24 >>> factorial(0) 1 >>> factorial(5) 120 - User
Мне нужно на си++
- Assistant
Код на C++ для нахождения факториала числа с помощью рекурсии выглядит так:
#include <iostream> using namespace std; int factorial(int n) { if(n == 0) { return 1; } else { return n * factorial(n-1); } } int main() { int n; cout << "Enter a number to calculate its factorial: "; cin >> n; cout << n << "! = " << factorial(n) << endl; return 0; }Здесь мы определяем функцию factorial, которая принимает целочисленный аргумент n и возвращает целочисленный результат. Если n равно 0, то мы возвращаем 1 (по определению факториала 0! = 1). Если n больше нуля, то мы рекурсивно вызываем функцию factorial с аргументом n-1 и умножаем результат на n.
В функции main мы запрашиваем у пользователя ввод числа n, вызываем функцию factorial и выводим результат на экран.
Пример работы программы:
Enter a number to calculate its factorial: 4 4! = 24