Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Центр помощи > [Java] Рекурсивная функция

Автор: Merhaba 14.9.2011, 10:10

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

Автор: DenZurin 18.9.2011, 19:25

Код

public class Power {
    public static int pow(int x, int y) {
        if (y > 1)
            return x * pow(x, y - 1);
        else if (y == 1)
            return x;
        else if (y == 0)
            return 1;
        else
            return 0;
    }
    public static void main(String[] args) {
        System.out.println("2**3 = " + Integer.toString(pow(2, 3)));
    }
}