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