решить задачу на рекурсию на питоне. (Мы проходим - вопрос №18193388 от armanbolat98 30.05.2020 22:16

Question

Информатика: решить задачу на рекурсию на питоне. (Мы проходим паскаль, а питон нет) Дан рекурсивный алгоритм: def F(n): if n 2: return F(n - 1) + F(n - 2) else: return n Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(5)?

armanbolat98 · Answer

7Объяснение:def F(n): if n 2: return F(n - 1) + F(n - 2) else: return nПросто подставляешь вместо n - 5 def F(5): if n 2:  // true return F(5 - 1) + F(5 - 2)4 + 3 = 7...