排列问题:
设R={r1,r2,....,rn}是要排列的n个元素,Ri=R-{ri}.集合x中元素的全排列极为perm(X)。则:
当n=1时,perm(R)=(r),其中r是集合R中唯一的元素
当n》1时,perm(R)由(ri)perm(R1).。。。。。(rn)perm(Rn)构成
如:1 2 3
则输出为
1 2 3
1 3 2
2 1 3
2 3 1
3 2 1
3 1 2
====================
设R={r1,r2,....,rn}是要排列的n个元素,Ri=R-{ri}.集合x中元素的全排列极为perm(X)。则:
当n=1时,perm(R)=(r),其中r是集合R中唯一的元素
当n》1时,perm(R)由(ri)perm(R1).。。。。。(rn)perm(Rn)构成
如:1 2 3
则输出为
1 2 3
1 3 2
2 1 3
2 3 1
3 2 1
3 1 2
====================
#include
#include
using namespace std;
int n=0;
void swap(int *a , int * b)
{
int m;
m = *a;
* a = *b;
* b = m;
}
void perm(int list[],int k, int m )
{
if( k == m)
{
for (int i = 0 ; i <= m ; ++ i )
{
printf("%d ",list[i]);
}
printf("\n");
n++;
}
else{
for (int i = k ; i <= m ; ++ i )
{
swap(&list[k],&list[i]);
perm ( list , k + 1 , m );
swap(&list[ k ],&list[i]);//恢复上一部的排列顺序
}
}
}
int main()
{
intlist[]={1,2};
perm(list,0,1);
printf("total:%d\n",n);
return0;
}