全排列

排列问题：
设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;
}