Записаны 2 рекурсивные функции, f и g. function f(n: integer): integer; begin if n> 2 then f: =f(n-1)+g(n-2) else f: =n; end; function g(n: integer): integer; begin if n> 2 then g: =g(n-1)+f(n-2) else g: =n+1; end; чему будет равно значение, вычисленное при выполнении вызова f(6)?

282

422

Посмотреть ответы 2

Ответы на вопрос:

Arcator

Информатика

4,7(60 оценок)

Вот полная трассировка вызовов при вычислении f(6): вызов f(6) вызов f(5) вызов f(4) вызов f(3) вызов f(2) выход из f со значением 2 вызов g(1) выход из g со значением 2 выход из f со значением 4 вызов g(2) выход из g со значением 3 выход из f со значением 7 вызов g(3) вызов g(2) выход из g со значением 3 вызов f(1) выход из f со значением 1 выход из g со значением 4 выход из f со значением 11 вызов g(4) вызов g(3) вызов g(2) выход из g со значением 3 вызов f(1) выход из f со значением 1 выход из g со значением 4 вызов f(2) выход из f со значением 2 выход из g со значением 6 выход из f со значением 17 17 - это ответ.