计数变量在递归函数中没有更新

Question

下面的代码正在查找置换，但是count变量没有更新。谁能指出这个错误，为什么count中的变化没有反映出来。在

def swap_arr_elems(arr, src_idx, dest_idx):
    tmp = arr[src_idx]
    arr[src_idx] = arr[dest_idx]
    arr[dest_idx] = tmp
    return

def permuate(arr, left, right, output, count):
    if left == right:
        output.append(list(arr))
        count += 1
        #count.append('1')
        return

    for i in range(left, right, 1):
        swap_arr_elems(arr, left, i)
        permuate(arr, left + 1, right, output, count)
        swap_arr_elems(arr, left, i)


if __name__ == '__main__':
    count = 0    
    #count = []
    test_input = ['a', 'b', 'c']
    test_output = []
    permuate(test_input, 0, len(test_input), test_output, count)
    print("count : " + str(count))
    for item in test_output:
        print(item)

编辑1:

^{pr2}$

Answer 1

是的，count变量的作用域只在主循环中。在

if main循环中的count变量与permuate函数中的计数变量不同。在

如果您想从permuate函数获得count变量的值，那么从函数返回count值并接受in count变量。在

演示：

>>> count = 10
>>> def test(count):
...    count += 1
...    print "In test:", id(count)
...    return count
... 
>>> count = test(count)
In test: 149784632
>>> count 
11