Напишите программу, содержащую рекурсивную функцию, которая решает задачу возведения числа x в натуральную степень n.
Основная программа должна содержать ввод исходных данных, вызов функции и вывод результата
Запрещено использовать встроенные функции (и операции) возведения числа степень, а также циклы
На вход программе подаются два числа
x и
n
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
2 5 |
32 |
Запрещенные операторы: for; while; until; pow