传送门 经 典 老 番 最近算法课讲到递归,顺手写一点经典的回溯题来巩固基础。 回溯是一种通过枚举出所有可能情况来得到解答的算法,很直白也很经典。当确定当前情况不是解或不是最后一个解时,算法会逐步退回到之前的步骤,通过更改部分组成来枚举下一种情况。 放在这道题里,要得出n个数的全排列,不难得出它的递归思路,设cur为当……