Pythonist

В этом разделе мы рассмотрим программы на языке Python, в которых используется рекурсия.

Рекурсия — это способ задания алгоритма вычисления функции с использованием вызова ею самой себя. Функция, которая вызывает сама себя, называется рекурсивной.

Рекурсивный метод решения задач применяется, когда задачу можно разбить на одинаковые подзадачи, которые в свою очередь также можно разбить. И так много раз подряд.

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

• определение четности числа с использованием рекурсии
• рекурсивный поиск количества вхождений заданной буквы в строке
• вывод чисел Фибоначчи с использованием рекурсии
• вычисление факториала числа с использованием рекурсии
• вычисление с помощью рекурсии суммы элементов списка
• перевод числа в двоичную систему счисления с использованием рекурсии
• вычисление суммы цифр числа при помощи рекурсии
• рекурсивный поиск наименьшего общего кратного (НОК)
• рекурсивный поиск наибольшего общего делителя
• проверка числа на простоту с использованием рекурсии
• вычисление произведения двух чисел с использованием рекурсии
• возведение числа в степень при помощи рекурсии
• проверка, является ли строка палиндромом, с использованием рекурсии
• вывод строки в обратном порядке с использованием рекурсии
• преобразование списка, состоящего из списков, в обычный список (с использованием рекурсии)
• вычисление суммы элементов списка, содержащего вложенные списки, с использованием рекурсии
• нахождение длины списка при помощи рекурсии.