相关疑难解决方法(0)

我需要计算python程序中递归的次数.所以基本上我需要一个静态变量类的东西(比如在C中),它可以计算调用函数的次数.

我有一个加泰罗尼亚数字的递归代码.我设法写了递归调用,但由于某种原因,计数器无法正常工作.例如,第7个加泰罗尼亚语号码的呼叫数量应为1215.返回值必须是加泰罗尼亚语号码和呼叫数量的元组,例如:(429,1215).原始代码:

def catalan_rec(n):
    if n<=1:
        return 1
    res=0
    for i in range(n):
        res+=catalan_rec(i)*catalan_rec(n-i-1)
    return res

柜台代码:

def catalan_rec_count(n,counter=1):
    if n<=1:
        return 1
    res=0
    for i in range(n):
        res+=catalan_rec_count(i,counter+1)*catalan_rec_count(n-i-1,counter+1)        
    return (res,counter)

提前致谢!