机器人的运动范围

题目描述：地上有一个 m 行和 n 列的方格。一个机器人从坐标 0,0 的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于 k 的格子。请问该机器人能够达到多少个格子？
思路：利用递归实现，每次只能走上下左右四个点，进行判断点的位置是否越界，点数之和是否大于 K，是否已经走过了。

	public int movingCount(int m, int n, int k) {
		int[][] arr = new int[m][n];
		int num =moving(0,0,m,n,arr,k);
		return num;
    }
	public int moving(int i ,int j,int m,int n,int[][] arr,int k) {
		boolean flag = count(i,j,k);
        if(i < 0 || i >= m || j <0 || j>= n) {
			return 0;
		}
        if(flag == true){
            return 0;
        }
        if(arr[i][j] == 1){
            return 0;
        }

        arr[i][j] = 1;
        return moving(i,j - 1,m,n,arr,k) + moving(i,j + 1,m,n,arr,k) + moving(i - 1,j,m,n,arr,k) + moving(i + 1,j,m,n,arr,k) + 1;
	}
	public boolean count(int i,int j,int k) {
		int count = 0;
        while(i != 0){
            count += i % 10;
            i /= 10;
        }
        while(j != 0){
            count += j % 10;
            j /= 10;
        }
        if(count > k){
            return true;
        }else{
            return false;
        }
	}