为什么在递归函数中计数器没有被重置为 0？

Question

我正在观看 MIT 对 ComScip 的介绍，并且必须进行递归调用。我很难很好地安装在柜台上来计算字符串出现的数量。运气好并玩弄计数器的位置，以下解决方案有效，但我不知道为什么：

import string
target = "banana"
key = "an"
key_len = len(key)
found_pos = 0
found_pos = string.find(target,key)

def countSubStringMatchRecursive (target, key):
    counter=0
    found_pos = string.find(target,key)
    if(found_pos!=-1):      
        print "found"
        slice_pos = found_pos + key_len
        counter = countSubStringMatchRecursive (target[slice_pos:], key)
        counter+=1
        #print counter
    return counter

print countSubStringMatchRecursive (target, key)

这是我的理解：

第一次递归：

1. 初始化计数器=0

2. 如果找到 key 是 target，counter=countSubStringMatchRecursive (target[slice_pos:], key) 这应该再次将计数器重置为 0，因为 main 函数正在运行

3. counter+=1

4. 返回 1 作为计数器值，因为 0+1=1

我不明白的部分是为什么 counter=0 不将计数器重新初始化为 0。相反，它让自己累积先前的值并产生正确的结果

Answer 1

counter 是方法的局部变量。这意味着每个递归堆栈帧（每个新方法调用都会获得一个新的“堆栈帧”）拥有自己的counter 副本。因此，虽然每次调用该方法时都将counter 设置为0，但counter 的所有这些副本实际上是不同的内存块，并且不会相互影响。