一个简单的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的递归深度限制之前）。

所以要么你的算法不好，要么是它的实现。