Привет, я думал, как добавить букву в строку в любой позиции.
Например, я хочу сложить все 'ab c', поэтому я рекурсия это и начинается с ''.
затем [''] ->['c'] ->['bc','cb'] ->['abc','bac','bca','acb','cab','cba']
Как мне сделать 'b' добавление к первой позиции строки и последней позиции 'c'?
До сих пор я просто продолжал тестирование и получил это, и я не знаю, как действовать дальше.
def permutation(x):
if x == '':
return ['']
a=x[0]
b=permutation(x[1:])
c=[]
for i in b:
for j in range(len(i)):
d= list(i)
d.append(a)
permutation('abc')