【题解-洛谷】P1706 全排列问题

题目:P1706 全排列问题

题目描述

按照字典序输出自然数 1 1 1 到 n n n 所有不重复的排列,即 n n n 的全排列,要求所产生的任一数字序列中不允许出现重复的数字。

输入格式

一个整数 n n n。

输出格式

由 1 ∼ n 1 \sim n 1∼n 组成的所有不重复的数字序列,每行一个序列。

每个数字保留 5 5 5 个场宽。

输入输出样例 #1

输入 #1

复制代码
3

输出 #1

复制代码
1    2    3
    1    3    2
    2    1    3
    2    3    1
    3    1    2
    3    2    1

说明/提示

1 ≤ n ≤ 9 1 \leq n \leq 9 1≤n≤9。

代码

cpp 复制代码
#include<iostream>

using namespace std;

const int Maxn = 9 + 10;

int n, path[Maxn], vis[Maxn];

void dfs(int pos){
    if(pos == n){
        for(int i = 0; i < n; i ++){
            printf("%5d", path[i]);
        }
        puts("");
        return;
    }
    for(int i = 1; i <= n; i ++){
        if(!vis[i]){
            path[pos] = i;
            vis[i] = 1;
            dfs(pos + 1);
            vis[i] = 0;
        }
    }
}
int main(){
    cin >> n;
    dfs(0);
    return 0;
}

结果


相关推荐
水木兰亭2 小时前
数据结构之——树及树的存储
数据结构·c++·学习·算法
Jess073 小时前
插入排序的简单介绍
数据结构·算法·排序算法
老一岁3 小时前
选择排序算法详解
数据结构·算法·排序算法
xindafu3 小时前
代码随想录算法训练营第四十二天|动态规划part9
算法·动态规划
xindafu3 小时前
代码随想录算法训练营第四十五天|动态规划part12
算法·动态规划
ysa0510304 小时前
Dijkstra 算法#图论
数据结构·算法·图论
一定要AK4 小时前
2025—暑期训练一
算法
一定要AK4 小时前
贪心专题练习
算法
森焱森5 小时前
无人机三轴稳定控制(2)____根据目标俯仰角,实现俯仰稳定化控制,计算出升降舵输出
c语言·单片机·算法·架构·无人机
ytttr8735 小时前
matlab通过Q学习算法解决房间路径规划问题
学习·算法·matlab