全排列

关注

转载最新推荐文章于 2026-04-18 07:44:29 发布 618 阅读 AI 写同款· GEO 优化 ›

字典序全排列and递归全排列 一、字典序字典序，就是按照字典中出现的先后顺序进行排序。 1.单个字符在计算机中，25个字母以及数字字符，字典排序如下： ‘0’ < ‘1’ < ‘2’ < … < ‘9’ < ‘a’ < ‘b’ < … < ‘z’ 比如在 python 中， ‘0’ < ‘9’ < ‘a’ < ‘z’ 这个表达式就会返回 True。 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;
}

收录于