Данный вопрос был задан на SO.
Данный ответ не является моим ответом. Я позаимствовал его отсюда, поэтому я считаю, что я не заслуживаю никаких поощерений.
Пока данный ответ является лучшим на SO. Возможно будет найдено решение получше.
Небольшое уточнение вопроса:
Дается число и надо найти всевозможную комбинацию x1+x2+x3=num
.
num
не превышает 30
и не меньше 3
. x1
, x2
, x3
принадлежат промежутку от 1 до 10. Решение должно быть выполнено с использованием рекрусии
. Нельзя использовать:
- Глобальные переменные,
- Map,
- Set,
- List.
public class test {
public static void main(String[] args) {
System.out.println("lol:" + solutions(5));
}
private static int solutions(int num)
{
if (num < 3 || num > 30)
return 0;
return solutions(num, 1, 1, 1);
}
private static int solutions(int num, int x1, int x2, int x3)
{
if (x1 > 10 || x1 > num)
return 0;
if (x2 > 10 || x1+x2 > num)
return solutions(num, x1+1, 1, 1);
if (x3 > 10 || x1+x2+x3 > num)
return solutions(num, x1, x2+1, 1);
int me = 0;
if (x1+x2+x3 == num) {
System.out.printf("%d + %d + %d\n", x1, x2, x3);
me=1;
}
return me + solutions(num, x1, x2, x3+1);
}
}