输出n个数的全排列python_python 一个数列[n1, n2, n3.........]，其中n个数的全排列个数...

def free_combination(list1, m):

# 递归函数

global sum, list2 # 全局变量

if m == 1: # 递归出口

for i, element in enumerate(list1):

# enumerate()函数：返回下标(索引)和值

if i in list2:

# 因为已经加入组合的数字不能重复加入，所以跳出循环

continue

list2.append(i) # 未使用的数字可以加入组合

if n == len(list2): # 如果组合的长度符合要求，则符合规则的组合数量+1

sum += 1

for j in list2: # 打印

print(list1[j], end='\t')

list2.pop() # 删除最后一个元素。 (pop()返回删除的值，我们这里用不到)

print() # 换行

return 0

else:

for i, element in enumerate(list1):

if i in list2:

# 因为已经加入组合的数字不能重复加入，所以跳出循环

continue

list2.append(i) # 未使用的数字可以加入组合

free_combination(list1, m - 1) # 递归调用

list2.pop() # 删除最后一个元素。 (pop()返回删除的值，我们这里用不到)

list1 = eval(input('请输入自由组合的序列(形如[1, 2, 3，...])：'))

n = int(input('请输入自由组合的长度：'))

m = n

sum = 0

list2 = list() # 建立一个空列表，存储已经加入组合的下标值

free_combination(list1, m)

print(f'{list1}{n}个数的排列共有{sum}种排列组合')