Есть массив букв АБВГД. Необходимо найти все варианты перестановок, т.е. АБ, АВ, АБВ, АВДГ, АБВГД, от двух и до пяти (в данном случае) символов.
Пробовал использовать std::next_permutation
, однако это не совсем то, что требуется, так как при, например, трех символах он выводит только трехсимвольные комбинации.
Я это решил при выводе, но возникла новая проблема. Как только в массиве появляются две звездочки (что тоже необходимо по условиям задачи), std::next_permutation
перестает работать. В чем может быть проблема и как её решить?
int Fact(int n)
{
if (n == 2 || n == 1)
{
return n;
}
else
{
return n * Fact(n - 1);
}
}
void PrintC(char*arr, int len, int ind)
{
for (int i = 0; i < len; ++i)
{
cout << arr[i];
}
cout << '\t';
for (int i = 2; i < len; i++)
{
if (len > 1 && ind % Fact(len - i) == 0)
{
PrintC(arr, len - 1, ind);
}
}
}
int len = 3;
char* arr = new char[len + 1];
cin.getline(arr, len + 1);
sort(&arr[0], &arr[len]);
int ind = 1;
do
{
cout << ind << endl << endl;
PrintC(arr, len, ind);
cout << endl;
ind++;
}
while (next_permutation(&arr[0], &arr[len]));
_getch();
return;
next_permutation
занимается именно, что перестановками.next_permutation
никаких проблем нет, просто эта функция предназначена для перестановок, а не для размещений.