Имеется следующая функция: int functionName(int n) { if (n <= 1) return 1 + 3; else return n + functionName(n - 1); } Какое значение вернёт данная функция при n = 9?

• 45
• 35
• 48
• 34

Другие предметы Университет Рекурсия алгоритмы структуры данных функция рекурсия значение N университет программирование обучение вычисление Новый

Давайте разберем, как работает данная функция, и найдем значение, которое она вернет при n = 9.

Функция имеет следующий вид:

int functionName(int n) {
    if (n <= 1) return 1 + 3;
    else return n + functionName(n - 1);
}

Теперь давайте рассмотрим, как функция будет выполняться для n = 9.

1. Сначала вызывается functionName(9).
2. Проверяем условие: 9 <= 1 - это ложное, поэтому выполняется ветвь else.
3. Вычисляем: 9 + functionName(8).
4. Теперь вызывается functionName(8).
5. Проверяем условие: 8 <= 1 - это тоже ложное.
6. Вычисляем: 8 + functionName(7).
7. Теперь вызывается functionName(7).
8. Проверяем условие: 7 <= 1 - это ложное.
9. Вычисляем: 7 + functionName(6).
10. Теперь вызывается functionName(6).
11. Проверяем условие: 6 <= 1 - это ложное.
12. Вычисляем: 6 + functionName(5).
13. Теперь вызывается functionName(5).
14. Проверяем условие: 5 <= 1 - это ложное.
15. Вычисляем: 5 + functionName(4).
16. Теперь вызывается functionName(4).
17. Проверяем условие: 4 <= 1 - это ложное.
18. Вычисляем: 4 + functionName(3).
19. Теперь вызывается functionName(3).
20. Проверяем условие: 3 <= 1 - это ложное.
21. Вычисляем: 3 + functionName(2).
22. Теперь вызывается functionName(2).
23. Проверяем условие: 2 <= 1 - это ложное.
24. Вычисляем: 2 + functionName(1).
25. Теперь вызывается functionName(1).
26. Проверяем условие: 1 <= 1 - это истинное.
27. Возвращаем: 1 + 3 = 4.

Теперь, когда мы знаем, что functionName(1) возвращает 4, можем подставить это значение обратно:

1. functionName(2) = 2 + functionName(1) = 2 + 4 = 6
2. functionName(3) = 3 + functionName(2) = 3 + 6 = 9
3. functionName(4) = 4 + functionName(3) = 4 + 9 = 13
4. functionName(5) = 5 + functionName(4) = 5 + 13 = 18
5. functionName(6) = 6 + functionName(5) = 6 + 18 = 24
6. functionName(7) = 7 + functionName(6) = 7 + 24 = 31
7. functionName(8) = 8 + functionName(7) = 8 + 31 = 39
8. functionName(9) = 9 + functionName(8) = 9 + 39 = 48

Таким образом, итоговое значение, которое вернет функция при n = 9, равно 48.