zombie110year / blog-source

https://blog.zombie110year.top
2 stars 1 forks source link

Py排列与组合 | ZomHub #34

Open zombie110year opened 5 years ago

zombie110year commented 5 years ago

https://zombie110year.top/2018/py%E6%8E%92%E5%88%97%E4%B8%8E%E7%BB%84%E5%90%88/

排列 Permutation假设有这么一条列表, 其中的元素有: 1ABCDEFG 那么, 要生成规律的排列, 很明显得靠递归, 需要 从上次传入的待处理列表中除去一个元素(按顺序循环) 将除去的元素写入已处理列表 将列表传入递归 直到待处理列表为空或取元素的数目达到条件, 就终止递归, 并将已处理的元素写入存储池 当所有递归步骤结束后, 存储池中就存储了目标序列的排列. 排列的数目, 就是