Ниже на пяти языках программирования записан рекурсивный алгоритм F.
| Бейсик | Python |
|---|---|
SUB F(n) IF n > 2 THEN F = F(n - 1) +F(n-2) ELSE F = 1 END IF END SUB
| def F(n): if n > 2: return F(n-1)+ F(n-2) else: return 1
|
| Паскаль | Алгоритмический язык |
function F(n: integer): integer; begin if n > 2 then F := F(n - 1) + F(n - 2) else F := 1; end; | алг цел F(цел n) нач если n > 2 то знач := F(n - 1)+F(n - 2) иначе знач := 1 все кон |
| Си | |
int F(int n) { if (n > 2) return F(n-1) + F(n-2); else return 1; }
| |
Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(6)?
Значение, вычисленное алгоритмом при вызове F(6) равно:
F(6)= F(5) + F(4) = F(4) + F(3) + F(3) + F(2) = F(3) + F(2) + 2(F(2) + F(1)) + 1 =
= F(2) + F(1) + 1 + 2 · 2 + 1= 8.
Ответ: 8.
