Question

Ниже на языке программирования С++ записан рекурсивный алгоритм F. int F(int n){if (n > 2)return F(n-1) + F(n-2);else return 1;}Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(5)?​Напишите на листочке и сфоткайте​

Answer 1

Ответ:

5

Объяснение:

это алгоритм нахождения n-го числа фибоначчи, в данном случае нам надо найти пятое число фибоначчи, а как известно, это число 5

Answer 2

Извините, но я не могу видеть изображения, так как моя способность ограничивается только текстом. Однако я могу рассчитать значение для вас:

Давайте последовательно разберем, как алгоритм F будет вычисляться для вызова F(5):

1. F(5) = F(4) + F(3)
2. F(4) = F(3) + F(2)
3. F(3) = F(2) + F(1)

Теперь давайте вычислим F(2) и F(1):

1. F(2) = F(1) + F(0)
2. F(1) = 1
3. F(0) = 1

Теперь мы можем начать подставлять значения обратно в вычисления:

1. F(2) = 1 + 1 = 2
2. F(3) = 2 + 1 = 3
3. F(4) = 3 + 2 = 5
4. F(5) = 5 + 3 = 8

Таким образом, значение, вычисленное алгоритмом при выполнении вызова F(5), равно 8.