深度優(yōu)先搜索我也是深有其感啊，當年也是就結(jié)了很久

以下是我的看法和我的框架，你看看能不能幫到你

深度優(yōu)先搜索法有兩個顯著特點

（1）對已產(chǎn)生的結(jié)點按深度排序存儲，深度大的先得到擴展，即先產(chǎn)生它的子結(jié)點；

（2）深度大的結(jié)點是后產(chǎn)生的，但先得到擴展，即“后產(chǎn)生先擴展”。因此該算法應該用堆棧作為的主要數(shù)據(jù)結(jié)構(gòu)存儲產(chǎn)生的結(jié)點：先把產(chǎn)生的數(shù)入棧，然后產(chǎn)生棧頂（即深度最大的結(jié)點）的子結(jié)點。子結(jié)點產(chǎn)生完后，出棧（pop）再產(chǎn)生棧頂?shù)淖咏Y(jié)點。

                              深度優(yōu)先搜索算法描述

  程序?qū)崿F(xiàn)有兩種方式--遞歸與非遞歸。

　　遞歸過程為：
　　Procedure DFS(step)
　　　for i:=1 to max do
　　　　begin
  if 子結(jié)點符合條件 then
　　　　　begin
    產(chǎn)生新的子結(jié)點入棧；
　　　　　　if 子結(jié)點是目標結(jié)點 then 輸出
　　　　　　　else DFS(step+1)；
　　　　　　棧頂結(jié)點出棧；
　　　　　end；
　　　　end；
　　主程序為：
　　Program DFS；
　　 Begin
      初始狀態(tài)入棧；
　　　DFS(1)；
     End.
　　
  非遞歸
　　Program DEF(step)；
　　 Begin
 depth:=0;
 repeat
  if 當前節(jié)點可以擴展
   then begin
  inc(depth);
  擴展該狀態(tài)的可用一種決策;  //即對拓展節(jié)點進行處理；
  if depth=目標深度 then 輸出結(jié)果；
        end
   else if 該狀態(tài)有其余可用方案
  then 擴展該狀態(tài)的可用一種決策
  else begin
   消除當前深度的嘗試對其他變量的影響；
   dec(depth);
       end;
 until depth=0;
     End.
 
----------------------------------

兩種方式本質(zhì)上是等價，但兩者也時有區(qū)別的。

1．  遞歸方式實現(xiàn)簡單，非遞歸方式較之比較復雜；

2．  遞歸方式需要利用?？臻g，如果搜索量過大的話，可能造成棧溢出，所以在?？臻g無法滿足的情況下，選用非遞歸實現(xiàn)方式較好。