Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(n) = 1 при n = 1;
Чему равно значение функции F(26)?
Приведём программу на Паскале, решающий данную задачу:
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 := 2 * F(n - 2);
end;
begin
n := F(26);
writeln(n);
end.
Приведём аналитическое решение. Заметим, что значения функции от
Ответ: 4122.
Приведём другое решение на языке 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(26))