深度搜索中的迭代与递归

深度搜索常常用来判断连通性，是因为这一思想的回溯性

回溯性的本质就是循环遍历作为横向搜索，递归作为纵向搜索，回溯就体现在‘归’

在深度搜索中，

递归不仅要设置递归结束点（纵向搜索结束，开始回溯）

也要设置整个搜索的结束点（成功搜索到目标），用以结束整个搜索

以经典迷宫举例

递归结束点就是无法继续前进，也就是前后左右都被堵上，以当前坐标为基础，上下左右循环结束，回溯到前一个点，进行上下左右的循环

搜索结束点就是当搜索到目标时，返回1，每次回溯返回值都进行判断是否为1，如果是就一直回溯出递归