/**
 * Орлов
 */

// 1. Реализовать функцию перевода из 10 системы в двоичную используя рекурсию.
/*

public class HomeworkAlg2 {
    public static void main(String[] args) {
        int num = 152;
        StringBuilder binary = new StringBuilder();
        toBinary(num, binary);
        System.out.println(binary);
    }

    private static void toBinary(int number, StringBuilder aggregator) {
        if (number == 0) {
            return;
        }
        toBinary(number / 2, aggregator);
        aggregator.append(number % 2);
    }
}

*/

/* 1. 2. Реализовать функцию возведения числа a в степень b:
a. без рекурсии;
b. рекурсивно;
c. *рекурсивно, используя свойство чётности степени. */


public class HomeworkAlg2 {
    public static void main(String[] args) {

        double a = 2;
        int b = 6;

        //Без рекурсии
        System.out.println(Math.pow(a, b));

        //С рекурсией
        System.out.println(pow(a, b));

        //С рекурсией c использованием бинарности степени
        System.out.println(pow2(a, b));

    }

    private static double pow (double a, int count) {
        if (count != 1) {
            return a * pow(a, --count);
        } return a;
    }

    private static double pow2 (double a, int count) {
        if (count != 1) {
            return 2 * a * pow(a, count - 2);
        } return a;
    }
}