Алгоритм вычисления функции F(n) задан следующими соотношениями:
F(n) = 1 при n ≤ 1;
F(n) = n · F(n – 1) при чётных n > 1;
F(n) = n + F(n – 2) при нечётных n > 1;
Определите значение F(84).
F(n) = 1 при n ≤ 1;
F(n) = n · F(n – 1) при чётных n > 1;
F(n) = n + F(n – 2) при нечётных n > 1;
Определите значение F(84).
More Questions From This User See All
Answers & Comments
def F(n):
if n>1:
if n%2==0:
return n*F(n-1)
else:
return n+F(n-2)
else:
return 1
print(F(84))