全排列

最新推荐文章于 2025-03-10 22:27:24 发布

原创最新推荐文章于 2025-03-10 22:27:24 发布 · 81 阅读

0 ·

CC 4.0 BY-SA版权

本文深入探讨了全排列算法的经典实现方式，包括递归方法和使用STL的next_permutation()函数的非递归方法。通过具体的代码示例，详细解释了如何生成一个集合的所有可能排列，为理解组合数学和算法设计提供了实用的参考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

经典全排列
递归：

#include <iostream>
#include <cstdio>

int a[50];
void sw(int x,int y){
    int temp=a[x];
    a[x]=a[y];
    a[y]=temp;
}
void p(int n){
    for(int i=0;i<n;i++){
        printf("%d ",a[i]);
    }
    printf("\n");
}
void perm(int x,int y){
    if(x==y)
        p(y+1);
    else
        for(int i=x;i<=y;i++){
            sw(x,i);
            perm(x+1,y);
            sw(x,i);
        }
}
int main() {
    a[0]=8;
    a[1]=9;
    a[2]=10;
    a[3]=18;
    perm(0,3);
    return 0;
}