许愿美团产品三面

首先，这道题要求很简单，就是要求输出1~8的全排列。这里我们需要做到：一：一个排列里，一个数字只出现一次。这里我们可以用一个布尔数组进行跟踪，通过布尔数组来判断该数字是否出现过。二：排列不能重复。这里我们可以用循环进行单向遍历，保证情况不重复。为了实现上面要求，我们需要有一个状态的记录过程，那我们很容易联想到递归。看整体代码 #include<iostream> #include<vector> #include<cmath> using namespace std; void pailie(vector<int> &vec,int* n...