Лаб. работа “Рекурсия в Python”
Рекурсия
Рекурсия - это техника программирования, при которой функция вызывает саму себя. Вот пример простой рекурсивной функции на Python:
Это функция для вычисления факториала числа n
. Факториал числа n
(обозначается n!
) - это произведение всех целых чисел от 1 до n
.
В данной функции есть базовый случай (if n == 0:
), который определяет, когда рекурсия должна завершаться. В противном случае, функция вызывает саму себя, уменьшая аргумент n
на 1.
Например:
Однако, при использовании рекурсии, нужно быть осторожным, чтобы не попасть в бесконечный цикл. Важно иметь базовый случай, который обеспечит завершение рекурсии.
Задания
Вывод чисел от 1 до n: Напишите рекурсивную функцию для вывода всех чисел от 1 до заданного числа n.
Подсчет суммы цифр числа: Напишите рекурсивную функцию для подсчета суммы цифр в заданном числе.
Поиск максимального элемента в списке: Напишите рекурсивную функцию для поиска максимального элемента в списке целых чисел.
Рекурсивное вычисление степени числа: Напишите рекурсивную функцию для вычисления степени числа. Функция должна принимать основание и показатель степени.
Генерация чисел Фибоначчи: Напишите рекурсивную функцию для генерации чисел Фибоначчи. Последовательность Фибоначчи начинается с 0 и 1, а каждое последующее число равно сумме двух предыдущих.
Рекурсивная проверка на палиндром: Напишите рекурсивную функцию, которая принимает строку и возвращает True, если строка является палиндромом, и False в противном случае. Палиндром - это строка, которая читается одинаково как с начала, так и с конца.