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; } } } } }