Question

. Напишите программу, вычисления рекурсивной функции. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 5 при n = 0,
F(n) = 3•F(n–4), если n положительное,
F(n) = F(n+3), если n отрицательное.
Вычислите чему равно значение функции F(43)?

Answer 1

# Python

def F(n):

   if not n: return 5 # n == 0

   return (3*F(n-4)) if n > 0 else F(n+3)

F(43) = 7971615

Answer 2

питон:

def f(n):

   if n > 0:

       return 3 * f(n - 4)

   elif n < 0:

       return f(n + 3)

   else:

       return 5

print(f(43))