Question

СРОЧНО!! 20 баллов Чему будет равно значение, вычисленное при выполнении вызова G(3)? 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 := 3-n; end;

Answer 1

Ответ: 2.

Решение смотри во вложении.

Answer 2

Для вычисления значения при вызове g(3), воспользуемся информацией о рекурсивных функциях f и g.

Сначала рассмотрим функцию f. Если n > 2, то значение f(n) равно f(n-1) + g(n-2). В противном случае, значение f(n) равно n.

Теперь рассмотрим функцию g. Если n > 2, то значение g(n) равно g(n-1) + f(n-2). В противном случае, значение g(n) равно 3 - n.

Для вычисления g(3), вначале вычислем f(3) и f(1). - Значение f(3) рассчитывается как f(2) + g(1), а значение f(2) - как f(1) + g(0). - Значение f(1) равно 1.

Теперь вычисляем g(3) по формуле g(3) = g(2) + f(1), а значение g(2) рассчитывается как g(1) + f(0).

Таким образом, значение g(3) можно вычислить следующим образом:

g(0) = 3 - 0 = 3 f(0) = 0 f(1) = 1 g(1) = g(0) + f(0) = 3 + 0 = 3 f(2) = f(1) + g(0) = 1 + 3 = 4 g(2) = g(1) + f(0) = 3 + 0 = 3 f(3) = f(2) + g(1) = 4 + 3 = 7 g(3) = g(2) + f(1) = 3 + 1 = 4

Таким образом, значение g(3) равно 4.

Ответ: значение, вычисленное при вызове g(3), равно 4.

Answer 3

The given code snippet defines two functions, F(n) and G(n), which are recursive functions that calculate an integer value based on the input parameter. The value calculated by calling G(3) can be determined by analyzing the code.

Understanding the Code:

Let's break down the code to understand how the functions F(n) and G(n) work.

The function F(n) is defined as follows: ``` function F(n: integer): integer; begin if n > 2 then F := F(n-1) + G(n-2) else F := n; end; ```

The function G(n) is defined as follows: ``` function G(n: integer): integer; begin if n > 2 then G := G(n-1) + F(n-2) else G := 3 - n; end; ```

Evaluating G(3):

To determine the value of G(3), we need to trace the execution of the code.

1. We start by calling G(