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