非递归版本如下，测试通过。

def trim(s):
    if s == '':
        return s
    while s[0] == ' ' or s[-1] == ' ':
        if s[0] == ' ':
            s = s[1:]
            if s == '':
                return s
        if s[-1] == ' ':
            s = s[:-1]
            if s == '':
                return s

    return s

我也写了两个递归版本，这里不贴了。