打印给定长度的子序列“ k”来自阵列

Question

为此代码获取运行时错误： -

import numpy as np
   def combination(inp,n,k,ans):
      if len(ans)==k:
        print(*ans)
      else:
        if len(inp)>0:
          b=[]
          b=ans.append(inp[0])
          combination(inp[1:],n,k,b)
          combination(inp[1:],n,k,ans)
n=int(input())
a=list(map(int,input().split()))
a=np.array(a)
k=int(input())
ans=[]
combination(a,n,k,ans)

但是为什么它显示此代码的运行时间错误？

Answer 1

递归是一种功能遗产，因此使用功能样式将其带来最佳结果。这意味着避免诸如突变，可变的重新分配和其他副作用之类的事情。

我们可以使用 selectk

1. 大小 k 为零，产生空组合
2. （归纳） k 大于零。如果Itable it 是空的，请停止迭代
3. （归纳） k 大于零，并且iTable it 至少具有一个元素。对于每个 comb sub -Problem selectk（it [1：]，k -1），将 it 的第一个元素预先置于结果 comb 和产生子问题的每个结果 selectk（it [1：]，k）

def choosek(it, k):
  if k == 0:
    yield ()                               #1
  elif not it:
    return                                 #2
  else:
    for comb in choosek(it[1:], k - 1):    #3
      yield (it[0], *comb)
    yield from choosek(it[1:], k)

注意 print 侧面效应已移动到功能之外，以便呼叫者可以按照结果组合做任何选择 -

for comb in choosek("