Code for computing anagrams that works on both string and list.

anagrams.py

def anagrams(s):
    return [s] if len(s) == 0 else [
        w[:pos] + s[:1] + w[pos:]
        for w in anagrams(s[1:])
        for pos in range(len(w) + 1)
    ]

anagrams("abc")
# returns ['abc', 'bac', 'bca', 'acb', 'cab', 'cba']

anagrams([1, 2, 3])
# [[1, 2, 3], [2, 1, 3], [2, 3, 1], [1, 3, 2], [3, 1, 2], [3, 2, 1]]