《剑指offer》机器人的运动范围（java）

题目：

地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？

public class Solution {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int count = movingCount(4,5,5);
        System.out.print(count);
    }

    public static int movingCount(int threshold, int rows, int cols) {
        int[][] flags = new int[rows][cols];//记录[i][j]位置是否被访问过
        return helper(0,0,rows,cols,flags,threshold);
    }


    private static int helper(int i,int j,int rows,int cols,int[][] flags,int threshold){
        //递归的实现i-1;i+1;j-1;j+1的求取
        if(i<0 || j<0 || i>=rows||j>=cols||numSum(i)+numSum(j)>threshold||flags[i][j]==1)
            return 0;
        flags[i][j]=1;
        return helper(i-1,j,rows,cols,flags,threshold)
                +helper(i+1,j,rows,cols,flags,threshold)
                +helper(i,j-1,rows,cols,flags,threshold)
                +helper(i,j+1,rows,cols,flags,threshold)+1;
    }


    private static int numSum(int i) {
        // 求i的位数之和：即循环与10取余数
        int sum = 0;
        do{
            sum += i%10;

        }while((i=i/10)>0);

        return sum;
    }


}