Как сгенерировать числа сумма цифр которых равна заданному числу?

Question

[Moorlystick]

Стоит задача: По вводимому числу вывести набор чисел, сумма цифр которых равна этому числу, причем числа должны быть различны.

Прошу помощи в построении алгоритма генерации таких чисел, Либо, Если уже где-то решено, ссылки на этот ресурс.

Comments

[Евгений Ромашкан]

Сколько нужно чисел?)

[Moorlystick]

Важное примечание: каждое из чисел не превышает 10 в 6й.

[Moorlystick]

Евгений Ромашкан, примечание описал Выше. Количество - не важно, главное каждое по примечанию + сумма цифр равна заданному числу.

Answer 1

[Евгений]

<?php

$number = 100;
$a=1;
$b = $number - $a;

for ($i = 1; $i < $number; $i++) {
	if ($a != $b) {
		echo $a . '+';
		echo $b . '|';
		$a++;
		$b--;
	}
}

Правда не учитывает перестановку слагаемых

Comments

[developer007]

ад