Поскольку я предполагаю, что это домашнее задание, я постараюсь воздержаться от предоставления полного ответа.
Предположим, у вас уже есть все комбинации (или перестановки, если это то, что вы ищете)массив размером n-1.Если бы у вас было это, вы могли бы использовать эти комбинации / перестановки в качестве основы для формирования новых комбинаций / перестановок, добавив к ним n-й элемент соответствующим образом.Это основа для того, что компьютерные ученые называют рекурсия (а математики любят называть очень похожую идею индукция ).
Таким образом, вы могли бы написать метод, который бы обрабатывалслучай n, предполагая, что случай n-1 был обработан, и вы можете поставить чек для обработки базового случая.