Всё хорошо, только метод должен быть рекурсивным. Да ладно?

Вопрос по задаче

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

Обсуждается

Разложить целое число n > 1 на простые множители.
Вывести в консоль через пробел все множители в порядке возрастания.
Написать рекурсивный метод для вычисления простых множителей.
Не создавай в классе Solution дополнительные поля.

Пример:
132

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

Требования:

В классе Solution не должны быть созданы дополнительные поля.
Метод recurse должен выводить на экран все простые множители числа полученного в качестве параметра (пример в условии).
Метод recurse не должен быть статическим.
Метод recurse должен быть рекурсивным.

package com.javarush.task.task34.task3403; /* Разложение на множители с помощью рекурсии */ public class Solution { public void recurse(int n) { if (n<=1) return; int divisor = 2; while (n%divisor != 0) divisor++; while (n%divisor == 0) { System.out.print(divisor + " "); n = n/divisor; } recurse(n); } }

Комментарии (2)

популярные
новые
старые

Для того, чтобы оставить комментарий Вы должны авторизоваться

Артем DivertittoSenior Android-разработчи в United Tech

Master

7 сентября 2020, 12:35

Кроме комментария ниже, я бы еще добавил бы break где нужно

Konstantin Shitikhin

Уровень 39

6 сентября 2020, 17:26

recurse(n), из 16 строки, перенеси в другое место