用Python实现组合程序
时间: 2023-03-10 20:15:21 浏览: 111
我可以为您提供一个Python实现组合程序的示例代码:def combination(arr, r):
# 参数为数组arr,组合数r
n = len(arr)
# 临时数组,保存组合结果
data = [0]*r
# 输出数组,保存最终组合结果
result = []
# 递归函数
def generate(index, start):
if index == r:
# 当组合数等于r时,保存组合结果
result.append(data[:])
return
for i in range(start, n):
data[index] = arr[i]
generate(index+1, i+1)
generate(0, 0)
return result
# 使用示例
arr = [1, 2, 3, 4]
r = 2
print(combination(arr, r))