Рекурсивная функция [Java] Опции

[Shashlyk]

Добрый День!!! Помогите Пожалуйста написать рекурсивную функцию возведения целого числа в целую
неотрицательную степень. Глубина рекурсии не должна превосходить n C 2 log ⋅ , где n – сте­
пень. (Указание: воспользуйтесь алгоритмом «быстрого возведения в степень»).

[IUnknown]

Это обычное, а не быстрое возведение в степень с помощью рекурсии. Тебе понадобится ровно n шагов, чтобы возвести число в n-ю степень. Насколько я вижу в первоначальном задании нужно было сделать возведение за меньшее число шагов.