関数の呼び出しについて

Question

python初心者です.

T = "aaannn$"
SA = suffixA(T)
LCP = lcpA(T, SA)
LCPstar = StarA(LCP)

このようにして与えたTに対して求めたLCPstarを最終的に表示します(表示部分までは載せていません).
この時関数StarAの中のsptという関数が上の与えたTの場合何回呼び出されるかを数えたいです.
関数はこのように別で定義しています.

def StarA(LCP):
    lcpstr={}
    v, lcpstr=spt(0,len(LCP)-1, LCP, lcpstr)
    return lcpstr

いくつか方法を調べてみたのですが.

例えばリンク内容
のグローバル変数を使った場合

g = 0
def spt():
    global g
    g += 1
    print(g)

のようになると思うのですが,これをどこに置くのが良いのかわかりません.よろしくお願いいたします.

追記

def spt(L,R,LCP,lcpstar,cnt=[0]):
    cnt[0] += 1
    print(str(cnt[0]) + "回目の呼び出し")
    if R-L > 1:
        M = int((L+R)/2)
        vL, lcpstar = spt(L, M, LCP, lcpstar)
        vR, lcpstar = spt(M, R, LCP, lcpstar)  
        v = min(vL, vR)
    elif R-L == 1:
        v = LCP[L]
    
    lcpstar[tuple([L,R])] = v
    lcpstar[tuple([R,L])] = v
    return v, lcpstar

上から2行目と3行目を追加したらこのように数えられているような気がするのですが,更新がされず
1回目に実行すると

1回目の呼び出し
2回目の呼び出し
3回目の呼び出し
4回目の呼び出し
5回目の呼び出し
6回目の呼び出し
7回目の呼び出し
8回目の呼び出し
9回目の呼び出し
10回目の呼び出し
11回目の呼び出し

2回目に実行すると
12回目の呼び出し
13回目の呼び出し
14回目の呼び出し
15回目の呼び出し
16回目の呼び出し
17回目の呼び出し
18回目の呼び出し
19回目の呼び出し
20回目の呼び出し
21回目の呼び出し
22回目の呼び出し
カウントが更新されず,続きからになります.どのように直したらいいですが?

Answer 1

どこにおいてもだめでしょう。

StarA(LCP)の呼び出しより後に置けば回数を数えることはできません。
StarA(LCP)より前に置けば実行時エラーになります。

もしも、関数sptが再帰呼び出しをしていなければ、StarAの呼び出し一回について、関数sptは一回呼び出されているので、数える必要はないのではないでしょうか。

再帰呼び出しの場合はいろいろな方法があります。
追加されたコードをなるべく活かすなら以下です。

def spt(L,R,LCP,lcpstar,cnt=[0], reset=False):
    if reset:
        cnt[0] = 0
    cnt[0] += 1
    print(str(cnt[0]) + "回目の呼び出し")
    if R-L > 1:
        M = int((L+R)/2)
        vL, lcpstar = spt(L, M, LCP, lcpstar)
        vR, lcpstar = spt(M, R, LCP, lcpstar)  
        v = min(vL, vR)
    elif R-L == 1:
        v = LCP[L]

    lcpstar[tuple([L,R])] = v
    lcpstar[tuple([R,L])] = v
    return v, lcpstar

def StarA(LCP):
    lcpstr={}
    v, lcpstr=spt(0,len(LCP)-1, LCP, lcpstr, reset=True)
    return lcpstr

Comments

[kaeruuuun]

ご回答ありがとうございます.
追記を書きましたのでよろしければみていただきたいです.

[kaeruuuun]

追記を見ていただきましてありがとうございます.
カウントが毎回リセットできるようになりました.
可能であればこのプログラムに関してreset=Falseやreset=Trueを追加することでなぜリセットできるようになったか説明いだだけますでしょうか.

[ppaul]

StarAからの呼び出しでは、引数にreset=Trueを指定しているので、
if reset:
cnt[0] = 0
でcnt[0]がゼロになる、つまりリセットされます。
sptの中で再帰的に呼び出す場合は、resetに相当する引数がないため、resetの省略値としてFalseが使われるので
if reset:
cnt[0] = 0
は通らないのでリセットされません。

Answer 2

数えたい、という関数に書きましょう

Comments

[kaeruuuun]

回答ありがとうございます.
sptの関数の中に
g = 0
def spt():
global g
g += 1
print(g)
を置いた場合,
T = "aaannn$"
SA = suffixA(T)
LCP = lcpA(T, SA)
LCPstar = StarA(LCP)の後に
この関数を呼び出す必要はありますか?

[y_waiwai]

def StarA(LCP):
のあとにspt()を置きましょう