全排列數(shù)字

#include<iostream>using namespace std;const int N = 10;int n = 3; //最終輸出 int path[N]; //記錄當(dāng)前使用過(guò)的數(shù) int st[N];void dfs(int u) {if (u == n){for (int i = 0; i < n; i++)printf("%d ", path[i]);puts("");return;}for (int i = 1; i <= n; i++){if (!st[i]){path[u] = i;//標(biāo)記當(dāng)前數(shù)已使用st[i] = true;//進(jìn)入下一層dfs(u + 1);//dfs結(jié)束恢復(fù)現(xiàn)場(chǎng)st[i] = false;}} }int main() {dfs(0);return 0; }

總結(jié)

以上是生活随笔為你收集整理的DFS(深度搜索最简单的应用)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。