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