Напишите функцию, которая будет принимать число
num и возвращать его двойной факториал. Математическая формула двойного факториала следующая.✔️ Если
num — четное число:num !! = num (num - 2)(num - 4)(num - 6) ... (4)(2)
✔️ Если
num — нечетное число:num !! = num (num - 2)(num - 4)(num - 6) ... (3)(1)
✔️ Если
num = 0 или num = -1, тогда num !! = 1.Примечания:
✔️ Исходим из того, что num будет больше или равно -1.
✔️ Двойной факториал — не то же самое, что умноженный на 2.
✔️ Попробуйте решить при помощи рекурсии.
Примеры:
double_factorial(0) ➞ 1
double_factorial(2) ➞ 2
double_factorial(9) ➞ 945
# 9*7*5*3*1 = 945
double_factorial(14) ➞ 645120