DFS
参考博客
#include <iostream>
using namespace std;
int n,sum,a[10],b[10];
void DFS(int k){//k --行
if(k>n)
return;
// a[k]=1;
for(int i=1;i<=n;++i)
{
if(b[i]!=1){
b[i]=1;
sum++;
DFS(k+1);
b[i]=0;
}
}
DFS(k+1);
}
int main() {
cin>>n;
DFS(1);
cout<<sum+1;
return 0;
}