虽然网上有很多关于递归的信息,但我还没有找到任何能够应用于我的问题的信息。我对编程还很陌生,所以如果我的问题相当微不足道,请原谅我。
感谢您的帮助:)
这就是我想要的结果:
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/