..
AcWing 94. 递归实现排列型枚举
该问题也被称为全排列问题，所有可能的方案总数有 $n!$ 种。
递归需要求解的问题是 “把指定的 $n$ 个整数按照任意次序排列”。
在每次递归中，我们尝试把每个可用的数作为数列中的下一个数，求解 “把剩余的 $n - 1$ 个整数按照任意次序排列” 这个规模更小的子问题。
完整代码：递归实现排列型枚举.cpp
该问题也被称为全排列问题，所有可能的方案总数有 $n!$ 种。
递归需要求解的问题是 “把指定的 $n$ 个整数按照任意次序排列”。
在每次递归中，我们尝试把每个可用的数作为数列中的下一个数，求解 “把剩余的 $n - 1$ 个整数按照任意次序排列” 这个规模更小的子问题。
完整代码：递归实现排列型枚举.cpp