Python3：怎么通过递归函数

Python3：如何通过递归函数
有个问题困扰我很久了，我写了一个递归函数来遍历一些类似于图、树的东西。遍历对象同时记录返回它的深度。如果我在函数开头写 depth = 0 肯定不行。我想用闭包，Python 3可以用nonlocal访问外部函数中的局部变量，但这有和global有什么区别。

求所谓“标准方法”

[解决办法]
python引用变量的顺序： 当前作用域局部变量->外层作用域变量->当前模块中的全局变量->python内置变量
global关键字用来在函数或其他局部作用域中使用全局变量。但是如果不修改全局变量也可以不使用global关键字。

Python code

gcount = 0def global_test():    print (gcount)    def global_counter():    global gcount    gcount +=1    return gcount    def global_counter_test():    print(global_counter())    print(global_counter())    print(global_counter())
[解决办法]
你也可以在函数中返回：遍历对象+它的深度
两者一起返回呗