Похожие вопросы
2025-09-18 23:59:04
Имеется следующая функция: int functionName(int n) { if (n <= 1) return 1; else return n * functionName(n - 1); } Какое значение вернёт данная функция при n = 5?
- 120
- 24
- 125
- 110
Другие предметы Университет Рекурсия алгоритмы и структуры данных функция рекурсия значение N = 5 вычисление университет программирование примеры учебный материал Новый
2025-09-18 23:59:19
Давайте разберем данную функцию, чтобы понять, какое значение она вернет при n = 5.
Функция, которую мы анализируем, называется рекурсивной функцией, и она предназначена для вычисления факториала числа n. Факториал числа n обозначается как n! и определяется следующим образом:
- Если n <= 1, то n! = 1.
- Если n > 1, то n! = n * (n - 1)!
Теперь давайте посмотрим на шаги выполнения функции для n = 5:
- Вызываем functionName(5):
- Проверяем, n <= 1. Это не так, поэтому переходим к else.
- Возвращаем 5 * functionName(4).
- Вызываем functionName(4):
- Проверяем, n <= 1. Это не так, поэтому переходим к else.
- Возвращаем 4 * functionName(3).
- Вызываем functionName(3):
- Проверяем, n <= 1. Это не так, поэтому переходим к else.
- Возвращаем 3 * functionName(2).
- Вызываем functionName(2):
- Проверяем, n <= 1. Это не так, поэтому переходим к else.
- Возвращаем 2 * functionName(1).
- Вызываем functionName(1):
- Теперь n = 1, и мы возвращаем 1.
Теперь мы можем подставить результаты обратно:
- functionName(2) возвращает 2 * 1 = 2.
- functionName(3) возвращает 3 * 2 = 6.
- functionName(4) возвращает 4 * 6 = 24.
- functionName(5) возвращает 5 * 24 = 120.
Таким образом, функция functionName(5) вернет значение 120.