练习·回溯的灵魂

单选题　难度 3

全排列搜索里，递归回来那一步必须干什么？

题目

回溯算法中，递归调用返回之后通常要做什么？

1. 撤销刚才的选择（恢复现场）
2. 立刻结束整个程序
3. 把答案清空
4. 再递归一次

知识点讲解

回溯 = 选择 → 递归 → 撤销选择。不撤销标记，后面的分支就没数可用了。