Recur2. Описать рекурсивную функцию Fact2(N ) вещественного типа, вычисляющую значение двойного факториала
\(N!! = N \cdot (N-2) \cdot (N-4) \cdot ...\)
(N > 0 — параметр целого типа; последний сомножитель в произведении равен 2, если N — четное число, и 1, если N — нечетное). С помощью этой функции вычислить двойные факториалы пяти данных чисел.

Решение на Python 3 (итерация):

import random

def Fact2(N):
   f = 1.0
   while N > 0:
      f *= N
      N -= 2
   return f

A = [random.randrange(1,10) for a in range(5)]
for i in range(5):
   print("{0}!! = {1}".format(A[i],Fact2(A[i])))

Решение на Python 3 (рекурсия):

import random

def Fact2(N):
   if N <= 2:
      return N
   else:
      return N * Fact2(N-2)

A = [random.randrange(1,10) for a in range(5)]
for i in range(5):
   print("{0}!! = {1}".format(A[i],Fact2(A[i])))

print(6,"!! = ", Fact2(6))
print(7,"!! = ", Fact2(7))