День добрый, форумчане!
Передо мной стоит такая задача:
Есть некое число X (int).
X>=1 && X<=9;
Необходимо вывести все варианты групп чисел, удовлетворяющих тому же промежутку и типу, что и Х, которые в сумме дадут X.
Например, если X == 5, а выводить будем массивами, то функция должна вернуть примерно следующее:
arr =
[
[5],
[1,4],
[4,1],
[2,3],
[3,2],
[1,1,3],
[1,3,1],
[3,1,1],
[1,2,2],
[2,1,2],
[2,2,1],
[1,1,1,2],
[1,1,2,1],
[1,2,1,1],
[2,1,1,1],
[1,1,1,1,1]
]
Собственно, код не интересует, есть у кого-то идеи относительно алгоритма реализации подобного? Или предположение о том, как правильно спросить у гугла?)