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

[Shashlyk]

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

[IUnknown]

Не надо извращать смысл сказанного мной. Дерево - это рекурсивная структура, да? Вот с ней как раз работать с рекурсией изначально удобнее. А работа с рекурсивной структурой итеративно - это вообще извращение. Возведение числа в степень - это нерекурсивная операция. Поэтому ее изначально проще сделать итеративно.

Так вот, быстрое возведение в степень я рекурсией напишу влёт в 3 строчки

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

[Shashlyk]

Не надо извращать смысл сказанного мной. Дерево - это рекурсивная структура, да? Вот с ней как раз работать с рекурсией изначально удобнее. А работа с рекурсивной структурой итеративно - это вообще извращение. Возведение числа в степень - это нерекурсивная операция. Поэтому ее изначально проще сделать итеративно.

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

 static long stepen(int n,int k){
       if (k == 0){return 1;} else
       {return n * stepen (n , k-1);}

?