博文《 Python `itertools.permutations` 使用的排列算法》

2022-05-11 08:52:51 浏览：609 作者：管理员

Python 自带了许多工具库，其中 Python 2.3 （2007）引入的 itertools 提供了一系列迭代相关函数。itertools.permutation 可以得到一个输入迭代器的所有排列，但其使用的算法却少有解析。本文探究了这一算法的工作原理，发现这其实是一个回溯算法的循环形式，并重新实现了其原始递归版本。

传送门： https://nekonull.me/posts/py-itertools-permutation-algo/?continueFlag=6e2e2565146f053fa21db4981ac398c5