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

[Shashlyk]

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

[TarasBer]

> На Жабе? Правильно работающую? И с 0 и с 1 и с остальными показателями степени? Удачи.

Да

> public static double f(double base, int ex)
> {
> if(ex > 0) {
> if(ex % 2 == 1) { // Нечетное ?
> return base * f(base, ex - 1);
> }
> else {
> double res = f(base, ex / 2);
> return res * res;
> }
> }
> else
> return 1;
> }

Вообще-то ты вот сейчас и написал эти три строчки, только ты их каким-то чудом растянул на 11 (заголовок и внешние фигурные скобки я не считаю), странно, за кол-во строк в кодах на форуме не платят же вроде.