| 利用python函数的递归调用实现列举出从n个列表元素取出k个元素的所有组合情况 | 您所在的位置：网站首页 › python列举所有可能性结果 › 利用python函数的递归调用实现列举出从n个列表元素取出k个元素的所有组合情况 |
利用python函数的递归调用实现列举出从n个列表元素取出k个元素的所有组合情况
|
有时候，我们需要列举出所有的元素组合情况。比如从n个元素选取k个出来组合，根据数学知识可知总共组合数为Cnk。那么具体组合情况如何呢？ 代码实现的基本思想就是，先选取一个元素出来，接下来任务就相当于是对后面的元素选取k-1个出来组合。这样就形成了递归调用！ 附代码： # -*- coding: utf-8 -*- def Combinations(L, k): """List all combinations: choose k elements from list L""" n = len(L) result = [] # To Place Combination result for i in range(n-k+1): if k > 1: newL = L[i+1:] Comb, _ = Combinations(newL, k - 1) for item in Comb: item.insert(0, L[i]) result.append(item) else: result.append([L[i]]) return result, len(result) if __name__ == '__main__': print Combinations(range(5), 3)结果： |
【本文地址】
公司简介
联系我们