求教个python递归的问题，谢谢

下面的代码elif和else语句里为什么一定要加return 输出才正确，为什么不能直接递归调用函数，不加return返回是None
def trim(s):
    if s[:1] != " " and s[-1:] != " ":
        return s
    elif s[:1] == " ":
        return trim(s[1:])
    else:
        return trim(s[:-1])

if __name__ == "__main__":
    s = trim("  hello")
    print s

兄弟，可以考虑把你那个函数稍稍改写下，过程结果完全一样，看你能理解不

1. def trim(s):
   
2.     result = ''
   
3.     if s[:1] != " " and s[-1:] != " ":
   
4.         result = s
   
5.     elif s[:1] == " ":
   
6.         result = trim(s[1:])
   
7.     else:
   
8.         result = trim(s[:-1])
   
9.     return result

复制代码

你第一次递归调用，肯定会经过elif和else，递归到最后肯定会回到第一层，elif和else如果没有return，那最终结果到哪去找返回值呢？肯定就是None啦

uitb 发表于 2018-6-8 09:40
兄弟，可以考虑把你那个函数稍稍改写下，过程结果完全一样，看你能理解不

你第一次递归调用，肯定会经过el ...

多谢兄弟，按这个思路换了个方向理解明白了

嗯嗯嗯嗯嗯，有空我抄下来试试。