See More

package com.javarush.task.task34.task3403; /* Разложение на множители с помощью рекурсии Разложить целое число n > 1 на простые множители. Вывести в консоль через пробел все множители в порядке возрастания. Написать рекурсивный метод для вычисления простых множителей. Не создавай в классе Solution дополнительные поля. Пример: 132 Вывод на консоль: 2 2 3 11 Требования: 1. В классе Solution не должны быть созданы дополнительные поля. 2. Метод recursion должен выводить на экран все простые множители числа полученного в качестве параметра (пример в условии). 3. Метод recursion не должен быть статическим. 4. Метод recursion должен быть рекурсивным. */ public class Solution { public void recursion(int n) { if (n <= 1) return; for (int i = 2; i <= n; i++) { if (n % i == 0) { n = n/i; if (n > 1) { System.out.print(i + " "); recursion(n); return; } else { System.out.print(i); return; } } } } }