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

[Shashlyk]

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

[TarasBer]

> А ты для начала нерекурсивную функцию напиши, чтоб было понятно, что ты знаешь алгоритм быстрого возведения в целочисленную степень.

Задание - собрать телегу.
Ты советуешь собрать сначала карету, потом переделать её в телегу.

Я утрирую, но рекурсивный вариант проще, поэтому твой совет выглядит примерно так.
Алгоритм же вот: http://ru.wikipedia.org/wiki/Алгоритм_быст...дения_в_степень
Кода на Java там, правда, нет.