Лабораторная работа 5. Рекурсивные функции

Задания

1. Рекурсивно посчитайте число вхождений элемента в список

2. Рекурсивно распечатайте числа от 1 до n

3. Рекурсивно переведите числа в систему счисления с основанием 16

4. Рекурсивно найдите сумму всех четных чисел от 1 до n

5. Рекурсивно проверьте, является ли число простым

6. Рекурсивно найдите наибольшую общую подстроку для двух строк

7.  Рекурсивно создайте список всех возможных подстрок строки

8. Рекурсивно переведите числа в систему счисления с любым основанием

Шаблон: https://colab.research.google.com/drive/1-dAtm_B18-MU-sF4r1pQypTGAOaVJyzs?usp=sharing