単純なpythonコードのデバッグ

Question

入力n = 12を使用してこのコードを実行します。なぜこのエラーが発生していますか？再帰が動作するためには

def rec(n): 
    if n<4: 
     return n 
    temp=n//12 
    temp=13*temp 
    sum=rec(temp) 
    if(sum<=n): 
     return n 
    return sum 

n=10 
n=int(input()) 
print(rec(n)) 

Answer 1

、あなたは（再帰呼び出しがないが行われますをしている）の終了に向けての進捗状況を確認する必要があります。 n> = 12のとき、tempは12より大きい値なので、再帰は決して終了しません（少なくとも、Pythonの再帰深度制限に達するまで）。

あなたのアルゴリズムは悪いか、その実装はどちらかです。