C/C++深度优先搜索(递归树模拟)

 //C++深度优先搜索(递归树模拟)
 #define _CRT_SECURE_NO_WARNINGS
 #include <iostream>
 #define MAX_N 1000
 using namespace std;
     int a[MAX_N];
     int n,k;

 //已经从前i项得到了和sum，然后对于i项之后的进行分支
 bool dfs(int i,int sum)
 {
     //如果前n项都计算过了 ，则返回sum是否与k相等
     if(i==n)
     {
         return sum==k;
      } 

     //不加上a[i]的情况的分支
     if(dfs(i+,sum))
     {
         return true;
     }
     //加上a[i]的情况的分支
     //if(dfs(i+1,sum+a[i+1]))
     if(dfs(i+,sum+a[i]))
     {
         return true;
     }

     //无论是否加上a[i]都不能凑成k就返回false
     return false;
  }
  void solve()
  {
      //if(dfs(1,0))
      if(dfs(,))
     {
          cout<<"Yes"<<endl;
     }
      else
      {
          cout<<"No"<<endl;
      }
 }
 int main(void)
 {
     cin>>n;
     int i,temp;
     //for(i=1;i<=n;i++)
     for(i=;i<n;i++)
     {
         cin>>temp;
         a[i]=temp;
     }
     cin>>k;

     solve();

     return ;
 }

深度优先遍历图的方法是，从图中某顶点v出发：

（1）访问顶点v；

（2）依次从v的未被访问的邻接点出发，对图进行深度优先遍历；直至图中和v有路径相通的顶点都被访问；

（3）若此时图中尚有顶点未被访问，则从一个未被访问的顶点出发，重新进行深度优先遍历，直到图中所有顶点均被访问过为止。　当然，当人们刚刚掌握深度优先搜索的时候常常用它来走迷宫.事实上我们还有别的方法，那就是广度优先搜索(BFS).