Ich habe Probleme beim Versuch, einen Permutationscode mit Rekursion zu erstellen. Dies wird angenommen, um eine Liste mit allen möglichen Positionen für jeden Buchstaben an die Verwendung zurückzugeben. also für das Wortcat es ist anzunehmen, zurückzukehren['cat','act',atc,'cta','tca','tac'] . Soweit habe ich das

def permutations(s):
    lst=[]
    if len(s) == 1 or len(s) == 0 :
        # Return a list containing the string, not the string
        return [s]
    # Call permutations to get the permutations that don't include the
    # first character of s
    plst = permutations(s[1:])
    print(plst)
    for item in plst:
        print (item)
        plst= permutations(s[1+1:])

         # Now move through each possible position of the first character
        # and create a new string that puts that character into the strings
        # in plst
        for i in range(len(s)):
            pass
            # Create a new string out of item
            # and put it into lst
        # Modify
    for item in lst:
        print(index)

Es gibt Schritte dort, aber ich bin nicht sicher, wie ich sie verwenden soll