摘要：最近在重新学习算法的时候思考的一个问题，为什么用递归写回溯的时候只要收回标记，不要直接写返回上一步呢，想了很久才意识到自己漏掉了很重要的一点。 程序执行递归的时候，会将中间的结果保存在栈中，一直要执行到返回条件才会将结果弹出，然后返回到栈中的上一个结果继续运算。 阅读全文