递归实现排列型枚举

Posted 2022-10-03 王同学要努力

递归实现排列型枚举

群友问，记录一下：
题目：把 1∼n 这 n 个整数排成一行后随机打乱顺序，输出所有可能的次序。

输入格式:
输入一个整数 n，1≤n≤9。

输出格式:
按照从小到大的顺序输出所有方案，每行 1 个。

首先，同一行相邻两个数用一个空格隔开。

其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面。

代码如下：

#include<stdio.h>
 
int num[10];
int a;
void f(int b,int c)
    if(b==a)
        for(int i=0;i<a;i++)
            printf("%d ",num[i]);
        
        printf("\\n");
        return;
    
    else
        for(int i = 1;i<=a;i++)
            if (!((c>>i)&1))
                num[b++]=i;
                f(b,c|1<<i);
                b--;
            
        
    

int main()
    scanf("%d",&a);
    f(0,0);