F(n) = n + F(n–2), если n > 1 и при этом n нечётно;
F(n) = n × F(n–1), если n чётно.
F(1) = 1;
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан выше соотношениями.
Чему равно значение функции F(40)?
Ответ:
Решение:
|
1 2 3 4 5 6 7 8 9 |
def f(n): if n == 1: return 1 elif n % 2 == 0: return n * f(n-1) elif n>1 and n % 2 == 1: return n + f(n-2) print(f(40)) |
Ответ: 16000