Если, начиная с числа 1, каждый раз либо прибавлять к исходному числу 5, либо умножать его на 3, можно получить бесконечный набор чисел.
Как бы вы написали программу с помощью рекурсии, пытающуюся найти последовательность таких сложений и умножений, в результате которых получилось бы заданное число?
Например, число 13 можно получить, если сначала умножить 1 на 3, а затем дважды прибавить 5, тогда как число 15 вообще нельзя так получить.
Примеры:
java FindSolutionRecursion 78
((((((1 + 5) + 5) + 5) + 5) + 5) * 3)
java FindSolutionRecursion 234
(((((((1 + 5) + 5) + 5) + 5) + 5) * 3) * 3)
java FindSolutionRecursion 100
null
java FindSolutionRecursion 23
(((1 + 5) * 3) + 5)