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