Untitled

# рекурсией добавить '(' после каждого символа в 1й половине строки, во второй половине добавлять ')' 
def sym(s):
    if len(s) < 1:
        return s
    return s[0] + '(' + sym(s[1 : -1]) + s[-1] + ')'

print(sym('sdtr'))