递归代码返回无 [重复]

Posted 2023-02-22

【中文标题】递归代码返回无 [重复]

【英文标题】：Recursive code returns None [duplicate]

【发布时间】：2014-04-14 05:19:12

【问题描述】：

我真的不明白，为什么是代码

def isIn(char, aStr): 
    ms = len(aStr)/2
    if aStr[ms] == char:
        print 'i am here now'
        return True
    elif char>aStr[ms] and not ms == len(aStr)-1:
        aStr = aStr[ms+1:]
    elif char <aStr[ms] and not ms == 0:
        aStr = aStr[0:ms]
    else:
        return False
    isIn(char, aStr)

print isIn('a', 'ab')

确实继续返回 None。它打印“我现在在这里”，但它不返回 True，就像下一行所说的那样。为什么？

【问题讨论】：

函数的最后一行可能是return isIn(char, aStr)？现在它正在从函数的末尾掉下来，没有返回任何东西。

【参考方案1】：

您可能希望在最后一行添加return：

return isIn(char, aStr)

没有它，函数在没有看到return 的情况下终止时只会返回None。

【讨论】：

杰普。没看到。而且我真的很努力。谢谢！