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