Хотя информация о рекурсии в Интернете довольно много, я не нашел ничего, что я мог бы применить к моей проблеме. Я все еще очень новичок в программировании, поэтому, пожалуйста, извините меня, если мой вопрос довольно тривиален.Python: Recursion
Спасибо за помощь :)
Это то, что я хочу, чтобы в конечном итоге с:
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)
Это, вероятно, очень легко, но я не мог придумать хороший способ конкатенации строк, когда функция вызывает саму себя.
Спасибо за ваши усилия :)
Вы действительно не должны использовать `list` в качестве имени переменной. Это конструктор встроенного класса «list», и когда вы это делаете, вы его затеняете. – aaronasterling 2010-11-26 11:24:01
снятая точка - больше не повторится ... – TIM 2010-11-26 12:18:31