Лабораторная работа 4. Рекурсивные функции
Рекурсия — это метод программирования, при котором функция вызывает саму себя для решения подзадач. Каждая рекурсивная функция должна иметь:
- Базовый случай (условие завершения), который прекращает рекурсию.
- Рекурсивный случай, который уменьшает размер задачи, приближая её к базовому случаю.
Пример рекурсивной функции
Простейший пример — вычисление факториала числа
def factorial(n):
if n == 0: # Базовый случай
return 1
return n * factorial(n - 1) # Рекурсивный случай
print(factorial(5)) # 120
Задачи
1. Реализуйте функцию, которая находит сумму цифр числа.
2. Проверьте, является ли строка палиндромом с использованием рекурсии.
3. Найдите
4. Рекурсивно вычислите a^b
5. Напишите рекурсивную функцию для нахождения максимального элемента в списке чисел.
6. Напишите рекурсивную функцию для нахождения минимального элемента в списке чисел.
7. Напишите рекурсивную функцию, которая находит сумму элементов списка.
8. Напишите рекурсивную функцию, которая перемножает два числа, используя только сложение.
Шаблон: https://colab.research.google.com/drive/1DXWJorO4GcrX8bRFAKZ_6JguaTx0lHGt?usp=sharing