利用python函数的递归调用实现列举出从n个列表元素取出k个元素的所有组合情况
有时候,我们需要列举出所有的元素组合情况。比如从n个元素选取k个出来组合,根据数学知识可知总共组合数为Cnk。那么具体组合情况如何呢?代码实现的基本思想就是,先选取一个元素出来,接下来任务就相当于是对后面的元素选取k-1个出来组合。这样就形成了递归调用!附代码:# -*- coding: utf-8 -*-def Combinations(L, k): """List all comb...
原创
2018-04-12 09:47:51 ·
9860 阅读 ·
4 评论