Решение учебных задач / Функции и рекурсия |
Возводить в степень можно гораздо быстрее, чем за n умножений! Для этого нужно воспользоваться следующими рекуррентными соотношениями:
an = (a2)n/2 при четном n,
an = a × an−1 при нечетном n.
Реализуйте алгоритм быстрого возведения в степень с помощью рекурсивной функции.
Что подается на вход
Вводятся действительное число a и целое неотрицательное число n.
Что получается на выходе
Выводится ответ на задачу.