//And his feet like unto fine brass, as if they burned in a furnace; and his voice as the sound of many waters. (Revelation 1:15)

package com.javarush.task.task34.task3403;

/*

Разложение на множители с помощью рекурсии

*/

public class Solution {

public void recursion(int n) {

int a = 2;

while (a <= n) {

if ((n % a) == 0) {

if (a != n) {

System.out.print(a + " ");

recursion(n / a);

} else {

System.out.print(a);

}

return;

}

a++;

}

}

}

/*

Разложение на множители с помощью рекурсии

Разложить целое число n > 1 на простые множители.

Вывести в консоль через пробел все множители в порядке возрастания.

Написать рекурсивный метод для вычисления простых множителей.

Не создавай в классе Solution дополнительные поля.

Пример:

132

Вывод на консоль:

2 2 3 11

Требования:

1. В классе Solution не должны быть созданы дополнительные поля.

2. Метод recursion должен выводить на экран все простые множители числа полученного в качестве параметра (пример в условии).

3. Метод recursion не должен быть статическим.

4. Метод recursion должен быть рекурсивным.

*/