l = "abcd" def f(x,result=["a","b","c","d"]): if x: result.remove(x[-1]) f(x[:-1]) return result print(f(l))