if len(s) == 0:
    return s
if s[0] == ' ':
    return trim(s[1:])
if s[-1] == ' ':
    return trim(s[:-1])
return s

递归大法好