写递归时试图模拟执行过程是常见误区 写递归时试图模拟执行过程是常见误区，正确做法是找到递推公式加上终止条件，就能把大问题拆成同构小问题。当需要跨层携带共享状态如缓存或路径列表时，用非递归壳函数包裹初始化和调用，对外接口才保持干净。 很多初学者在面对递归题目时，第一反应是拿笔画出每一层……

阅读全文