distorti,
Если у тебя не могут быть повторяющиеся элементы в массиве, то можно сделать рекурсивно, "по индукции": на каждой итерации цикла ставим на место первого элемента очередной элемент строки длины n и для остальных элементов справа генеририуем перестановки (n - 1) порядка.
Думаю, будет не сложно преобразовать программу для работы с целочисленными массивами.
| Код |
//---------------------------------------------------------------------------
// вход: х - получаемая перестановка. str - указатель на элемент в исходной строке
// (будет двигаться), n - текущая длина исходной перестановки
int perestanovka (char* x, char* str, int n)
{
char t;
int j, i;
static int count = 1;
static long size = fact(n);
char* buf;
if (n == 2)
{
printf("%-3d", count++);
Output(x);
obmen (str, str + 1);
printf("%-3d", count++);
if (count >= size) // сброс для нового запуска программы с новыми данными
count = 1;
Output(x);
}
else
{
if (!(buf = (char*) malloc((n + 1) * sizeof(char))))
{
puts("no memory");
getch();
return 1;
}
for (i = 0; i < n; i ++)
{
strcpy(buf, str);
t = str[i]; // меняем местами 0 и i элементы
str[i] = str[0];
str[0] = t;
if (perestanovka (x, str + 1, n - 1)) return 1;
t = str[i]; // восстановление: меняем местами 0 и i элементы
str[i] = str [0];
str[0] = t;
strcpy(str, buf);
}
free(buf);
}
return 0;
}
//---------------------------------------------------------------------------
void obmen (char* s1, char* s2)
{
char t;
t = *s1;
*s1 = *s2;
*s2 = t;
return;
}
//---------------------------------------------------------------------------
void Output (char* str)
{
int i = 0;
putchar('\t');
while (str[i])
{
putchar(str[i]);
putchar('\t');
i++;
}
puts ("");
return;
}
//---------------------------------------------------------------------------
long int fact(int n)
{
if ((n == 1) || (n == 0))
return 1;
else
return (n * fact(n - 1));
}
//---------------------------------------------------------------------------
|
|