Задача №1
Алгоритм вычисления значений функции $F(n)$ и $G(n)$, где $n$ — натуральное число, задан следующими соотношениями:
$F(1) = 1$;
$G(1) = 1$;
$F(n) = F(n — 1) — G(n — 1)$;
$G(n) = F(n — 1) + 2 • G(n — 1)$, при $n ≥ 2$.
Чему равно значение величины $\frac{F(5)}{G(5)}$?
В ответе запишите только целое число.
Задача №2
Ниже на языке программирования Паскаль записан рекурсивный алгоритм $F$.
1 2 3 4 5 6 7 8 9 |
procedure F(n: integer); begin if(n > 0) then begin writeln(n); F(n - 3); F(n div 3); end; end; |
Запишите через пробел все числа, которые будут напечатаны на экране при выполнении вызова $F(9)$. Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Добавить комментарий