【Python】递归实现n的全排列

这是面试字节跳动的大数据岗位时候面试官给的一个题目，就是输出n个数的全排列。

当n=1是，perm(1)= [[1]]

当n=2是，对于perm(1)里面的每个子list，n可以在list的第0个位置到最后一个位置，这里perm(1)里只有一个子list [1],所以perm(2)= [[2,1],[1,2]]

当n=3时，perm(2)的子list有[2,1]和[1,2],
对于子list为[2,1]，3可以插入到[2,1]的第0个位置，到第二个位置，分别为[3,2,1]，[2,3,1]，[2,1,3],同样对于子list为[1,2]时，可以得到[3,1,2],[1,3,2],[1,2,3]
得到perm(3)=[[3,2,1]，[2,3,1]，[2,1,3],[3,1,2],[1,3,2],[1,2,3]]

因此对于perm(n)来说，先取perm(n-1)的每个子列表，然后依次在每个子列表中的每个位置插入n，即可得到perm(n)。

代码示例：

import copydef perm(n):data = []if(n == 1):data.append([1])else:for m in pai(n-1):for j in range(len(m)+1):k = copy.copy(m)#浅拷贝k.insert(j,n)data.append(k)return data
perm(4)

结果：
[[4, 3, 2, 1],
[3, 4, 2, 1],
[3, 2, 4, 1],
[3, 2, 1, 4],
[4, 2, 3, 1],
[2, 4, 3, 1],
[2, 3, 4, 1],
[2, 3, 1, 4],
[4, 2, 1, 3],
[2, 4, 1, 3],
[2, 1, 4, 3],
[2, 1, 3, 4],
[4, 3, 1, 2],
[3, 4, 1, 2],
[3, 1, 4, 2],
[3, 1, 2, 4],
[4, 1, 3, 2],
[1, 4, 3, 2],
[1, 3, 4, 2],
[1, 3, 2, 4],
[4, 1, 2, 3],
[1, 4, 2, 3],
[1, 2, 4, 3],
[1, 2, 3, 4]]

【Python】递归实现n的全排列相关推荐

python递归全排列_python递归全排列实现方法
本文实例为大家分享了python递归全排列的实现方法,供大家参考,具体内容如下排列:从n个元素中任取m个元素,并按照一定的顺序进行排列,称为排列: 全排列:当n==m时,称为全排列: 比如:集合{ ...
判断某数组是不是二叉树的后序遍历序列 python递归与非递归解法
python 递归 class Solution:def VerifySquenceOfBST(self, sequence):# write code hereif len(sequence) &l ...
Python递归获取文件夹下面所有文件名字：
Python递归获取文件夹下面所有文件名字: def getAllFiles(targetDir):files = []listFiles = os.listdir(targetDir)for i i ...
python递归题目_Python递归的问题？
import time def outer(F): def wrapper(x): start = time.time() F(x) end = time.time() print(end - sta ...
LeetCode 21. Merge Two Sorted Lists--合并2个有序列表--python递归，迭代解法
题目地址: Merge two sorted linked lists and return it as a new list. The new list should be made by spli ...
python 递归遍历二叉树
python 递归遍历二叉树我确定很多人不能真正的理解二叉树-- class Node: def __init__(self,value=0,left=0,right=0): self.value= ...
python 递归方式实现斐波那契数列
python 递归方式实现斐波那契数列 import time t1=time.time() def factorial(n):if n==1 or n==2:return 1else:return ...
python递归出口怎么写_Python进阶 —— 递归
作者是一名沉迷于Python无法自拔的蛇友,为提高水平,把Python的重点和有趣的实例发在简书上. 递归是指函数/过程/子程序在运行过程序中直接或间接调用自身而产生的重入现象.在计算机编程里,递归 ...
Python递归实现汉诺塔
Python递归实现汉诺塔: def f3(n,x,y,z): if(n==1):print(x,'--->',z)else:f3(n-1,x,z,y)print(x,'--->',z)f ...
算法设计与分析——递归与分治策略——全排列
算法设计与分析--递归与分治策略--全排列全排列问题的解决是通过分治与递归思想来解决的首先判断是否递归到了最后一位,如果递归到了最后一位,则输出他当前的全排列序列. 如果没有到达最后一位,则循环的 ...

【Python】递归实现n的全排列

【Python】递归实现n的全排列相关推荐

最新文章

热门文章