Primitive Calculator递归+动态规划方案大输入运行慢问题排查

• 递归深度过高导致栈开销爆炸
  你在代码中优先计算n-1对应的操作次数，这会触发从n到1的逐层连续递归调用，当n为96234时，递归深度达到9万多层，远超过Python默认的1000层递归深度限制，要么直接抛出栈溢出错误，要么在手动调大递归深度后，产生海量的函数压栈、出栈开销，这是耗时极长的核心原因。
• 递归函数调用的额外开销远高于迭代
  即使记忆化缓存已经避免了重复计算，递归的每一步都伴随函数调用的额外开销（参数传递、栈帧创建销毁等），对于万级以上的输入来说，累计的调用开销会远高于for循环迭代的纯计算开销。
• 补充：你使用memo={}作为函数默认参数属于Python可变默认参数的常见不规范写法，该字典会在函数定义时初始化，多次调用函数时会复用同一个字典，单次运行不影响结果，但多次调用时会残留之前的计算数据，可能产生非预期结果。

内容的提问来源于stack exchange，提问作者Ben10101