全排列问题#洛谷

题目描述

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

输入格式

一个整数 $n$。

输出格式

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

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

样例 #1

样例输入 #1

3

样例输出 #1

1    2    3
    1    3    2
    2    1    3
    2    3    1
    3    1    2
    3    2    1

提示

$1\le n\le 9$。

def full_per(mapp,begin,end):
    global value_flag
    if begin>=end:
        if value_flag:
            for item in mapp:
                print("%4d" % item, end='')
            value_flag=False
        else:
            print()
            for item in mapp:
                print("%4d" % item, end='')
    else:
        key=begin
        for i in range(begin,end):
            flag=mapp[key]
            mapp[key]=mapp[i]
            mapp[i]=flag
            full_per(mapp,begin+1, end)
            flag = mapp[key]
            mapp[key] = mapp[i]
            mapp[i] = flag


if __name__=="__main__":
    value_flag=True
    n=int(input())
    mapp=[ktem for ktem in range(1,n+1)]
    full_per(mapp,0,len(mapp))

用递归回溯的方法，逐步交换位置来实现全排列。但是这样输出的全排列与题目的顺序不符合。虽然也是实现了全排列的全部组合，但是题目系统的判断应该不会去判断所有的组合。因此只能用特定的顺序来输出

其中后面的从三开始就不符合题目的输出顺序了。还是自己的函数写的不好，但是递归的思想真的很难吃透。以后在进行好好学习。
这里我门可以直接运用python中的全排列函数进行排序。也就是之前用的组合数的库函数中的一个函数itertools.permutations直接进行排列

import itertools
num=int(input())
mapp=[item for item in range(1,num+1)]
for item in itertools.permutations(mapp,num):
    for j in range(num):
        print("%5d"%item[j],end='')
    print()

这样确实方便很多，而且输出的顺序完全是按照题目的顺序输出