Python:递归

标签 python recursion concatenation

虽然网上有很多关于递归的信息,但我还没有找到任何能够应用于我的问题的信息。我对编程还很陌生,所以如果我的问题相当微不足道,请原谅我。

感谢您的帮助:)

这就是我想要的结果:

listVariations(listOfItems, numberOfDigits) 

>>> listVariations(['a', 'b', 'c'], 1)
>>> ['a', 'b', 'c'] 

>>> listVariations(['a', 'b', 'c'], 2)
>>> ['aa', 'ab', 'ac', 'ba', 'bb', 'bc', 'ca', 'cb', 'cc']

>>> listVariations(['a', 'b', 'c'], 3)
>>> ['aaa', 'aab', 'aac', 'aba', 'abb', 'abc', 'aca', 'acb', 'acc', 'baa', 'bab', 'bac', 'bba', 'bbb', 'bbc', 'bca', 'bcb', 'bcc', 'caa', 'cab', 'cac', 'cba', 'cbb', 'cbc', 'cca', 'ccb', 'ccc']

但到目前为止,我只能想出一个需要提前指定/知道位数的函数。这是丑陋且错误的:

list = ['a', 'b', 'c']

def listVariations1(list):
  variations = []
  for i in list:
    variations.append(i)
  return variations

def listVariations2(list):
  variations = []
  for i in list:
    for j in list:
      variations.append(i+j)
  return variations

def listVariations3(list):
  variations = []
  for i in list:
    for j in list:
      for k in list:
        variations.append(i+j+k)
  return variations

oneDigitList = listVariations1(list)
twoDigitList = listVariations2(list)
threeDigitList = listVariations3(list)

这可能非常简单,但我无法想出一个在函数调用自身时连接字符串的好方法。

感谢您的努力:)

最佳答案

您可以使用 product() 功能在 itertools

关于Python:递归,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4284719/

相关文章:

python - 使用 workon 时导入失败(python)

python - R/Python/Julia 中 Matlab 的类型转换函数的等价物是什么

python - For 循环停止在递归函数中迭代

如果字段为空则更新 SET VALUE ELSE CONCAT VALUE

MySQL CONCAT 表过滤语法

使用 CONCAT LIKE AND 进行 SQL 查询

python - 有没有更快的方法来写入或读取大约 100 万行的 pandas 数据帧

python - pandas - 将列的一部分聚合为新列中的新值

reactjs - 使用 Reactjs 来自相同 JSON 的具有父 ID 的嵌套树

python - python 中的函数输入和递归