Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(1) = 1;
Чему равно значение функции F(40)?
Приведём программу на Паскале, решающую данную задачу:
var n: longint;
function F(n: longint): longint;
begin
if n = 1
then F := 1
else if ((n mod 2) = 0)
then F := n * F(n - 1)
else if (((n mod 2) = 1) and (n > 1))
then F := n + F(n - 2);
end;
begin
n := F(40);
writeln(n);
end.
Результат работы программы — 16000.
Ответ: 16000.
Приведём другое решение на языке Python.
def F(n):
if n == 1:
return 1
if n % 2 != 0 and n > 1:
return n + F(n - 2)
if n % 2 == 0:
return n * F(n - 1)
print(F(40))