全排列数的生成

【问题描述】

输入整数N( 1 <= N <= 10 ),生成从1~N所有整数的全排列。
【输入形式】

输入整数N。
【输出形式】

输出有N!行,每行都是从1~N所有整数的一个全排列,各整数之间以空格分隔。各行上的全排列不重复。输出各行遵循"小数优先"原则, 在各全排列中,较小的数尽量靠前输出。如果将每行上的输出看成一个数字,则所有输出构成升序数列。具体格式见输出样例。
【样例输入1】

1
【样例输出1】

1
【样例说明1】

输入整数N=1,其全排列只有一种。
【样例输入2】

3
【样例输出2】

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
【样例说明2】

输入整数N=3,要求整数1、2、3的所有全排列, 共有N!=6行。且先输出1开头的所有排列数,再输出2开头的所有排列数,最后输出3开头的所有排列数。在以1开头的所有全排列中同样遵循此原则。
【样例输入3】

10
【样例输出3】

1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 6 7 8 10 9
1 2 3 4 5 6 7 9 8 10
1 2 3 4 5 6 7 9 10 8
1 2 3 4 5 6 7 10 8 9
1 2 3 4 5 6 7 10 9 8
1 2 3 4 5 6 8 7 9 10
1 2 3 4 5 6 8 7 10 9
1 2 3 4 5 6 8 9 7 10
1 2 3 4 5 6 8 9 10 7

【样例说明3】

输入整数N=10,要求整数1、2、3、…、10的所有全排列。上例显示了输出的前10行。

import itertools
n = int(input())
list_n = []
for i in range(n):
    list_n.append(str(i + 1))  # 转为字符串存储在列表中
t = len(list_n)  # 获取列表长度
for i in itertools.permutations(list_n, t):  # 返回可迭代对象的所有数学全排列方式
    print(' '.join(i))  # 转为字符串输出加一个空格

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值