一天一個演算法題-簡單的-遞迴

掃雷遊戲，在點擊某點A的時候，並且A是空白地區，那麼他會直接開啟一片。java的類似如下:

package com.jue.rescursion;import java.util.HashMap;import java.util.Map;public class Box {private Map<String,Boolean> myMap= new HashMap<String,Boolean>();private int[][] box = { { 0, 1, 1, 1, 1, 1 },{ 0, 0, 0, 1, 1, 1 },{ 1, 0, 0, 1, 1, 1 },{ 1, 0, 0, 1, 1, 1 },{ 1, 0, 0, 0, 1, 1 },{ 1, 1, 1, 1, 1, 1 },};public void touchCell(int row, int colum) {if (row < 0 || colum < 0 || row > (box[0].length - 1) || colum > (box.length - 1)) {return;}if (box[row][colum] == 0) {String index = row + "+" + colum;if (!myMap.containsKey(index)) {myMap.put(index, true);} else {return;}System.out.println("(" + row + "," + colum + ") fired " + box[row][colum]);touchCell(row - 1, colum);touchCell(row, colum - 1);touchCell(row + 1, colum);touchCell(row, colum + 1);}}}