def func(n, s): if n == 1: return '{' + s + '}' else: s += ','+s[0]+s+s[-1]+',' return func(n - 1, s[:-1]) print(func(3, '{}'))