深度搜索优先遍历

//深搜：dfs 
//怎么获取二维数组长度
//1.sizeof(a)/sizeof(int)
//2.在所有循环中：关于STL容器可以使用auto自动遍历 
//    for(auto a1 : a){
//        cout<<a1[0]<<" "<<a1[1]<<endl;    
//    } 
//dfs口诀： 1.找结束条件 2. 循环所有结果  3.回溯 
//找出自然数生成的三位密码（所有数字不重复，不包含7）
//核心口诀："一终止、二循环、三回溯"
//void dfs(当前状态){
//    if(到达终点或满足条件){
//        记录结果
//        return;
//    }
//    for(所有可能的选择){
//        if(选择合法){
//            做选择
//            dfs(新状态) // 深入探索
//            撤销选择   // 回溯
//        }
//    }
//}