В этом разделе мы рассмотрим программы на языке Python, в которых используется рекурсия.
Рекурсия — это способ задания алгоритма вычисления функции с использованием вызова ею самой себя. Функция, которая вызывает сама себя, называется рекурсивной.
Рекурсивный метод решения задач применяется, когда задачу можно разбить на одинаковые подзадачи, которые в свою очередь также можно разбить. И так много раз подряд.
Здесь мы рассмотрим примеры программ для определения четности числа, нахождения чисел Фибоначчи и вычисления факториала числа. Также мы разберем программы для поиска наименьшего общего кратного (НОК) и наибольшего общего делителя (НОД) с использованием рекурсии, а еще — программу проверки числа на простоту. Другие программы в этом разделе содержат алгоритмы обращения строки, вычисления длинны списка, нахождения суммы данных чисел. Все это, разумеется, будет делаться с использованием рекурсии.
- определение четности числа с использованием рекурсии
- рекурсивный поиск количества вхождений заданной буквы в строке
- вывод чисел Фибоначчи с использованием рекурсии
- вычисление факториала числа с использованием рекурсии
- вычисление с помощью рекурсии суммы элементов списка
- перевод числа в двоичную систему счисления с использованием рекурсии
- вычисление суммы цифр числа при помощи рекурсии
- рекурсивный поиск наименьшего общего кратного (НОК)
- рекурсивный поиск наибольшего общего делителя
- проверка числа на простоту с использованием рекурсии
- вычисление произведения двух чисел с использованием рекурсии
- возведение числа в степень при помощи рекурсии
- проверка, является ли строка палиндромом, с использованием рекурсии
- вывод строки в обратном порядке с использованием рекурсии
- преобразование списка, состоящего из списков, в обычный список (с использованием рекурсии)
- вычисление суммы элементов списка, содержащего вложенные списки, с использованием рекурсии
- нахождение длины списка при помощи рекурсии.
