岛屿数量（DFS：利用深度优先搜索的递归方法）求解

题目：

给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，
并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。

示例 1:

输入:
11110
11010
11000
00000

输出: 1

示例 2:

输入:
11000
11000
00100
00011

输出: 3

分析：
之前用过BFS广度优先搜索+queue队列方式解过本题；
BFS的思想是对于队头结点下一层的所有节点入队，pop掉当前队头节点，再针对后一层的每一个节点重复如此操作，这样的方法能够有效的找到两个节点之间最短的路径

DFS的思想是对于栈顶的每一个元素寻找其下一层的一个结点入栈，对此结点重复操作；
直到该节点没有子节点；没有子节点后开始出栈，并将上一层的其他子节点入栈；重复这个过程；
说白了就是一个回溯的过程；

DFS有两种实现方式：
1是使用递归不显示的调用系统栈，2是使用显示的栈空间利用循环完成入栈和出栈的过程

这里使用第一种方式解题：思路更加简单
伪代码：

首先我们思考解题的思路：我们期望能够找到一个点上下左右4个方向的所有连接在一起的‘1’，
通过什么方式去寻找是我首先考虑的点：1. 暴力 2. BFS+队列 3 DFS+栈
确定递归的框架，我们需要在递归中做些什么？
在递归中我们需要完成对于传入参数点周围4个点的入栈操作，并将已经访问过的点记录（本题可以使用置为‘0’），
避免重复操作；对于每一个方向上的点重复调用DFS函数实现递归操作；

代码：

class Solution {
public:
    void DFS(int i, int j, vector<vector<char>>& grid, int& ret_num)
    {
        grid[i][j] = '0';
        if(i+1 < grid.size() && grid[i+1][j] == '1')   DFS(i+1,j, grid,ret_num);
        if(i-1 >=0&& grid[i-1][j] == '1')   DFS(i-1,j, grid,ret_num);
        if(j+1 < grid[0].size()&& grid[i][j+1] == '1')   DFS(i,j+1, grid,ret_num);
        if(j-1 >=0&& grid[i][j-1] == '1')   DFS(i,j-1, grid,ret_num);
        return;
    }
    int numIslands(vector<vector<char>>& grid) {
        int m = grid.size(), n = grid[0].size();
        int ret_num = 0;
        for(int i = 0; i < m; i++){
            for(int j = 0; j < n; j++)
            {
                if(grid[i][j] != '0'){
                    ret_num++;
                    DFS(i, j, grid, ret_num);
                    // cout << 1 << endl;
                }
            }
        }
        return ret_num;
    }
};