Предмет: Информатика,
автор: supersonichedgehog
Дан рекурсивный алгоритм:
function F(n: integer): integer;
begin
if n>2
then F:=F(n-1)+F(n-2)
else F:=n;
end;
Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(3)?
Ответы
Автор ответа:
1
Ответ:
3
Объяснение:
F(3)
1) F(n) = F(3) (n=3)
n = 3 > 2 → да
F = F(2)+F(1) =...
______________
2) F(n) = F(2) (n=2)
n = 2 > 2 → нет
F = n = 2
3) F(n) = F(1) (n=1)
n = 1 > 2 → нет
F = n = 1
______________
→
... = F(2)+F(1) = 2+1 = 3
Интересные вопросы
Предмет: Английский язык,
автор: juliamm2007
Предмет: Черчение,
автор: pochtalionerivana
Предмет: Английский язык,
автор: juliamm2007
Предмет: Математика,
автор: ananasik1328
Предмет: Русский язык,
автор: natalia99948