CC BY
8
Список использованной литературы:
1. Возрождение новой эпохи стабильного государства: Национальная программа социально-экономического развития Туркменистана на 2022-2025. Ашхабад 2022.
2. AR vs VR vs MR: различия технологий и сферы применения [Электронный ресурс]. - Режим доступа: https://dtf.ru/gamedev/75208-ar-vs-vr-vs-mr-razlichiyatehnologiy-i-sfer у-рптепетуа, свободный. - (дата обращения: 21.11.2019).
3. Все, что нужно знать про VR/AR-технологии [Электронный ресурс]. - Режим доступа: https://rb.ru/story/vsyo-o-vr-ar/, свободный. - (дата обращения: 21.11.2019).
© Оразов С., 2023
УДК 378.14
Оразова О.Б.
Преподаватель,
Туркменский государственный университет имени Махтумкули,
г. Ашгабад, Туркменистан Аннамаммедов С.Д. Преподаватель,
Туркменский государственный университет имени Махтумкули,
г. Ашгабад, Туркменистан
ИСПОЛЬЗОВАНИЕ РЕКУРСИВНЫХ ФУНКЦИЙ ДЛЯ РЕШЕНИЯ СЛОЖНЫХ ЗАДАЧ В PYTHON
Аннотация
В данной статье обсуждается применение рекурсивных функций при решении задач различной сложности в Python. Рекурсия позволяет разбить задачу на подзадачи того же типа, что и исходная задача, и применять к ним рекурсивный алгоритм до тех пор, пока не будет получено базовое решение.
Ключевые слова
Python, рекурсивные функции, решение задач, факториал числа, числа фибоначчи,
быстрое возведение в степень.
Orazova O.B.
Lecturer, Magtymguly Turkmen State University, Ashgabat, Turkmenistan Annamammedov S.D. Lecturer, Magtymguly Turkmen State University, Ashgabat, Turkmenistan
USING RECURSIVE FUNCTIONS TO SOLVE COMPLEX PROBLEMS IN PYTHON
Annotation
This article discusses the use of recursive functions in solving problems of varying complexity in Python. Recursion allows you to break a problem into subproblems of the same type as the original problem and apply a recursive algorithm to them until a basic solution is obtained.
Keywords
Python, recursive functions, problem solving, factorial of a number, Fibonacci numbers, fast exponentiation.
Рекурсия - это способ решения задач, в котором функция вызывает саму себя. Рекурсивные функции могут быть использованы для решения сложных задач, которые было бы трудно или невозможно решить с помощью итераций.
Основные понятия
Рекурсивная функция - это функция, которая вызывает саму себя. Рекурсивная функция должна иметь базовый случай, который не вызывает саму себя, и рекурсивный случай, который вызывает саму себя с меньшим набором входных данных. Примеры рекурсивных функций Вот несколько примеров рекурсивных функций:
• Функция для вычисления факториала Python
def factorial(n): if n == 0:
return 1 else:
return n * factorial(n - 1)
Эта функция вычисляет факториал натурального числа n. Базовый случай - это n == 0, в этом случае функция возвращает 1. Рекурсивный случай - это n > 0, в этом случае функция возвращает n * factorial(n - 1).
• Функция для вычисления суммы ряда Python
def sum_series(a, n): if n == 0:
return a else:
return a + sum_series(a, n - 1) Эта функция вычисляет сумму геометрического ряда с первым членом a и n членами. Базовый случай - это n == 0, в этом случае функция возвращает а. Рекурсивный случай - это n > 0, в этом случае функция возвращает а + sum_series(a, n - 1).
• Функция для рекурсивного обхода дерева Python
def traverse_tree(node): if node is None:
return else:
traverse_tree(node.left)
print(node.value)
traverse_tree(node.right)
Эта функция рекурсивно обходит дерево, начиная с корня. Базовый случай - это node is None, в этом случае функция ничего не делает. Рекурсивный случай - это node is not None, в этом случае функция рекурсивно обходит левое поддерево, печатает значение узла и рекурсивно обходит правое поддерево. Преимущества и недостатки рекурсивных функций Рекурсивные функции имеют следующие преимущества:
• Они могут быть использованы для решения сложных задач, которые было бы трудно или невозможно решить с помощью итераций.
• Они могут быть более лаконичными и простыми в понимании, чем итерационные решения. Рекурсивные функции также имеют следующие недостатки:
• Они могут быть менее эффективными, чем итерационные решения, поскольку они требуют большего количества вызовов функций.
• Они могут быть более сложными в отладке, чем итерационные решения. Использование рекурсивных функций в Python
Рекурсивные функции можно использовать в Python так же, как и в других языках программирования. Однако есть некоторые особенности, которые следует учитывать при использовании рекурсивных функций в Python.
• Рекурсия может привести к переполнению стека. Если функция вызывает саму себя слишком много раз, это может привести к переполнению стека. Чтобы предотвратить переполнение стека, можно использовать функцию sys.setrecursionlimit() для установки ограничения на количество вызовов функций.
• Рекурсивные функции могут быть более затратными по памяти, чем итерационные функции. Это связано с тем, что каждая рекурсивная функция создает свой собственный фрейм стека. Чтобы снизить затраты по памяти, можно использовать функцию functools.lru_cache() для кэширования результатов рекурсивных вызовов.
Заключение
Рекурсивные функции являются мощным инструментом, который может быть использован для решения сложных задач в Python. Однако важно учитывать преимущества и недостатки рекурсивных функций перед их использованием.
Список использованной литературы:
1. Downey, A. (2015). Think Python: How to Think Like a Computer Scientist. O'Reilly Media.
2. McKinney, W. (2012). Python for Data Analysis: Data Wrangling with Pandas, NumPy, and IPython. O'Reilly Media.
3. Lutz, M. (2013). Learning Python. O'Reilly Media.
4. Beazley, D. M. (2009). Python Essential Reference. Addison-Wesley.
© Оразова О.Б., Аннамаммедов С.Д., 2023
УДК 62
Перевозчиков А.С.
Слушатель факультета переподготовки ВУНЦ ВВС «ВВА»
Г. Воронеж, РФ Пикалов В.В.
Канд. воен. наук, доцент, нач. кафедры ВУНЦ ВВС «ВВА»
Г. Воронеж, РФ Дорошенко М.С. Курсант ВУНЦ ВВС «ВВА» Г. Воронеж, РФ
СОВЕРШЕНСТВОВАНИЕ ПРОЦЕССА ФОРМИРОВАНИЯ МАЛЫХ РАБОЧИХ ГРУПП С ПОМОЩЬЮ НЕЙРОННОЙ СЕТИ
Аннотация
В статье описано перспективное программное обеспечение (далее - ПО) «Темперамент», с помощью которого кадровый орган сможет обеспечивать более эффективную расстановку кадров в организациях, где предусмотрен процесс обучения узконаправленной деятельности сотрудников.
