Алгоритм вычисления функции F(n) задан следующими соотношениями:
F(n) = 1 при n<2
F(n) = 2·F(n–1), если n чётно и n>1
F(n) = 4·n + F(n–2), если n нечётно и n>1.
Чему равно значение функции F(45)?
F(n) = 1 при n<2
F(n) = 2·F(n–1), если n чётно и n>1
F(n) = 4·n + F(n–2), если n нечётно и n>1.
Чему равно значение функции F(45)?
Ответ
5
(2 оценки)
1
F(45) = 4*45 + F(43)
F(45) = 4*45 + 4*43 + F(41)
...
F(45) = 4*(45 + 43 + 41 + 39 + 37 + 35 + 33 + 31 + 29 + 27 + 25 + 23 + 21 + 19 + 17 + 15+ 13 + 11 + 9 + 7 + 5 + 3) + 1
F(45) = 4*528 + 1
F(45) = 2113