подскажите алгоритм разбиения числа на цифры различными способами не переставляя.

Знаю, что в зависимости от длины числа получается 2^(N-1) вариантов, где N - длина числа. Например число 1234: (тогда 2^(4)=8)

[1234]
[1] [2] [3] [4]
[1] [2] [34]
[1] [23] [4]
[1] [234]
[12] [3] [4]
[12] [34]
[123] [4]

Рекурсия не подойдет, наверное, потому что мне нужно сохранять эти варианты.

Комментарии (1)

ЧТОБЫ ПОСМОТРЕТЬ ВСЕ КОММЕНТАРИИ ИЛИ ОСТАВИТЬ КОММЕНТАРИЙ,
ПЕРЕЙДИТЕ В ПОЛНУЮ ВЕРСИЮ

EvIv Уровень 30

27 июля 2015

псевдокод:

младшаяЦифра = число % 10;
число = число / 10;

повторять, пока число не станет 0.
— то есть находим остаток от деления числа на 10. Например, число 365: после первой операции имеем младшаяЦифра = 365%10 = 5;
второй строчкой «укорачиваем» наше число, чтобы дальше получить следующую с конца цифру (деление целочисленное):
число = 365/10 = 36.

Повторив шаги, получим по порядку далее цифру 6 и цифру 3. после последнего деления 3/10 = 0, выходим из цикла.

Как оформить это в код, сохраняя цифры и как исправить их порядок для ответа, оставляю как упражнение для автора =)