python - Python递归函数返回结果消失

Question

作业是编写一个递归函数 lenRecur(s)，它返回字符串 s 的长度。允许切片，显然 len() 函数不允许。在与下面的代码苦苦挣扎了太久之后，我突然明白了答案:这实际上就是众所周知的“一行代码”，如此简单!接下来的不是“正确”答案，但我仍然想知道为什么它不起作用。我试图递归地分解字符串并用索引来计算步数，但索引每次都重置为 0，所以我想创建一个内部函数 countRecur(s,i)，它需要 s 和一个初始索引作为参数，并通过每次递归来增加索引。最终索引将返回给外部函数。底线:索引正常上升，但 return i 返回 None。

def lenRecur(s):    
    i=0  

    def countRecur(s,i):         
        if s == "":                        
            print "final i  =   ", i
            return i    
        else:
            i+=1            
            print s
            s = countRecur(s[:-1],i)              

    p = countRecur(s,i)    
    return p
s = "abc"
q = lenRecur(s)    
print q

这是输出:

abc
ab
a
final i  =    3
None

Answer 1

您的问题是您没有返回 s，您可能应该将其更改为 i，因为它是 s 为字符串时的计数起初。当你不返回它时，你实际上就扔掉了 s 并且 p 永远不会被设置。

def lenRecur(s):    
    i=0  

    def countRecur(s,i):         
        if s == "":                        
            print "final i  =   ", i
            return i    
        else:
            i+=1            
            print s
            i = countRecur(s[:-1],i)
        return i

    p = countRecur(s,i)
    return p
s = "abc"
q = lenRecur(s)    
print q

abc
ab
a
final i  =    3
3