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