Я хочу создать список в рекурсивной функции Python всех возможных комбинаций нуклеотидов ДНК (AGCT) для заданной длины k ⇐ Python

[Anonymous]

Вот рекурсивная функция, которая работает не так, как ожидалось. Я хотел бы создать список всех возможных комбинаций нуклеотидов ACGT для заданной длины k. Таким образом, для k = 2 мы получим 16 различных комбинаций (AA, AC, AT, AG, CA, CT, CG, CC, GT, GA, GC, GG, TA, TG, TC, TT)words = []

def all_words(k):
if(k==1):
words.append('A')
words.append('C')
words.append('G')
words.append('T')
else:
words.append('A' + str(all_words(k-1)))
words.append('C' + str(all_words(k-1)))
words.append('G' + str(all_words(k-1)))
words.append('T' + str(all_words(k-1)))
return

all_words(3)
print(words)


Подробнее здесь: https://stackoverflow.com/questions/790 ... possible-c