Задача: степень рекурсией

Напишите рекурсивную функцию power(base, exp), которая возвращает base в степени exp. Оператор ** не используйте.

• power(2, 10) → 1024
• power(-2, 3) → -8
• power(7, 0) → 1

Ограничения: base — целое число от -10 до 10, в том числе ноль и отрицательные. exp — целое число от 0 до 50; любое число в степени 0 равно 1, в том числе power(0, 0).

Не добавляйте лишних импортов, если в задаче это прямо не сказано.