开发者社区云计算文章正文

递归实现排列型枚举

2023-12-01 33

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 递归实现排列型枚举

群友问，记录一下：

题目：把 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);
}