dfs入门题目
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int n;int a[5000];bool vis[5555];void dfs(int x){ if(x > n) { for(int i = 1; i <= n; i ++) { PRintf("%d ",a[i]); } puts(""); return ; } for(int i = 1; i <= n; i ++) { if(!vis[i]) { a[x]=i; vis[i]=1; dfs(x+1); vis[i]=0; } }}int main(){ scanf("%d",&n); dfs(1); return 0;}新闻热点
疑难解答
