递归累积或如何计算 Python 中的递归调用次数？ [复制]

Question

我已经阅读了很多 Python 手册，但无法弄清楚这一点。

调用自身的函数中有两个局部变量，其中只有一个的行为类似于“静态”。

这里是sn-p的代码：

def sort_bubble(local_itera, difficulty):   
    #local_itera = itera[:]
    sorted_count = 0
    nrecursions = 0

    for i in range(difficulty - 1):
        val1 = local_itera[i]
        val2 = local_itera[i+1]

        if local_itera[i] == min(val1, val2):
            sorted_count += 1
            continue # skip sorted pairs
        else: # swap
            local_itera[i] = min(val1, val2)
            local_itera[i+1] = max(val1, val2)

    if not sorted_count == difficulty - 1: # recurse if not sorted
        nrecursions += 1
        sort_bubble(local_itera, difficulty)

虽然sorted_count 会增加，但nrecursions 不会增加，我想用它来计算递归调用的次数。

请注意，这样做的目的是为了 作为一个独立的函数（这只是原型）：

• 全局变量无法达到目的
• 类语法开销无法达到目的

附录

我正在考虑以下方向。

（取自 Python 手册）

def whats_on_the_telly(penguin=None):
    if penguin is None:
        penguin = []
    penguin.append("property of the zoo")
    return penguin

但这也太过分了。

Answer 1

问题似乎在于，与sorted_count 不同，您不会在任何地方增加对您的函数的调用次数。要计算递归次数，您需要适当地递增它。 [操作说明：问题已更新]

此外，您的nrecursions 将在每次函数调用期间重新初始化为 0，因为您已将其置于函数内部。所以你应该在函数外将它初始化为0。

在我看来，这是增加它的正确位置，如下所示。另外，你需要将你的变量设为global

nrecursions = 0

def sort_bubble(local_itera, difficulty):   
    global nrecursions
    # Function body

    if not sorted_count == difficulty - 1: # recurse if not sorted
        nrecursions += 1 # <--- added here
        sort_bubble(local_itera, difficulty)