Знаю, что в зависимости от длины числа получается
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]
Рекурсия не подойдет, наверное, потому что мне нужно сохранять эти варианты.
ПЕРЕЙДИТЕ В ПОЛНУЮ ВЕРСИЮ
младшаяЦифра = число % 10;
число = число / 10;
повторять, пока число не станет 0.
— то есть находим остаток от деления числа на 10. Например, число 365: после первой операции имеем младшаяЦифра = 365%10 = 5;
второй строчкой «укорачиваем» наше число, чтобы дальше получить следующую с конца цифру (деление целочисленное):
число = 365/10 = 36.
Повторив шаги, получим по порядку далее цифру 6 и цифру 3. после последнего деления 3/10 = 0, выходим из цикла.
Как оформить это в код, сохраняя цифры и как исправить их порядок для ответа, оставляю как упражнение для автора =)