int pos1 pos2 val1 val2 tmp for Заносим начальные значения n-i while f

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
int i,j,pos1,pos2,val1,val2,tmp;
for(i=0; i<n; i++)
{ //Заносим начальные значения.
x[i+1]=n-i;
d[i]=1;
y[i]=0;
}
while(1)
{
for(int i=1;i<=n;i++) //Функция печатает очередную перестановку
cout<<x[i]<<" ";
cout<<endl;
for(i=n-1;i>=0 && (y[i]==i && d[i]==1) || (y[i]==0 && d[i]==-1);i--) //Ищем самую правую шашку, у которой есть ход.
;
if(i==-1) break;
y[i]=y[i]+d[i]; //Изменяем y.
pos1 = x[i+1]; //pos1 – номер элемента i+1 в перестановке
val1 = i+1; //pos2 – номер соседа, с которым будем его менять
pos2 = pos1 + d[i];
val2 = x[pos2];
tmp = x[pos1]; //Меняем i+1 с соседом
x[pos1] = x[pos2];
x[pos2] = tmp;
for(j=i+1;j<n;j++) //Меняем направление движения
d[j]=-d[j]; //шашек, которые уперлись в край доски
} //правее нашей шашки.