NC15128老子的全排列呢

本文主要是介绍NC15128老子的全排列呢，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

一开始还傻傻的准备手写，最后发现太多了（我好傻啊）
这道题要用dfs来搜

#include<iostream>
using namespace std;int n = 8;
int num[9], vis[9];void write() {for (int i = 1;i <= 8;i++)cout << num[i] << ' ';cout << endl;
}void dfs(int dep) {if (dep > n) {write();return;}for (int i = 1;i <= n;i++) {if (!vis[i]) {vis[i] = 1;num[dep] = i;dfs(dep + 1);vis[i] = 0;}}
}int main() {dfs(1);return 0;
}

这篇关于NC15128老子的全排列呢的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---