深度優先搜尋是乙個利用遞迴來實現的搜尋演算法，它是資料結構中在「樹」的遍歷中常用的乙個很有用的演算法。
下面的乙個小例項實現了輸入乙個0到9的數n，輸出這個數的從1-n的所有全排序結果。它體現了深度優先搜尋的設計思想和實現方法。
好了，下面附上c語言實現的**：
#include "stdio.h"
/** * 深度優先搜尋：
* 輸入乙個數字n， 全排列1-n: 模擬小盒子
*/ int n;
int book[101], a[101];
void dfs(int step)
printf(" ");
return; //返回上一層遞迴
//必須要有乙個return，不然將一直嘗試sdf(4\5\6...)的i=123,123,123...此時book123均已經等於1，將無限迴圈下去
}for(i=1; i<=n; i++)
}return;
} int main()
深度優先搜尋的小探索
第一次寫部落格，還不清楚套路，請見諒。關於dfs我在洛谷上看到乙個模板，覺得挺好 int search int t else 深度優先搜尋在很多題目會涉及，這裡附上洛谷p1605迷宮 給定乙個nm方格的迷宮，迷宮裡有t處障礙，障礙處不可通過。給定起點座標和終點座標，問 每個方格最多經過1次，有多少種...
數的全排列（深度優先搜尋）學習筆記
先來簡單介紹一下全排列，全排列就是將給出的資料按照不同的組合進行排列。例如12的全排列就是12，21.123的全排列就是123，132，231，213，321，312.1234的全排列就是1234，1243，1324，1342，1432，2134，2143，2314，2341，2413，2431，3...
乙個簡單的JS搜尋例項
最近在看正則，於是自己動手做了乙個基於js 使用正規表示式的搜尋例項，主要功能就是在文字中搜尋特定的內容。可以先寫個簡易的樣式 html id box id textcon rows 10 cols 70 textarea please enter content id searchcon type...