🎁题目分析

💡思路点拨

🏆参考代码(Java版）

class Solution {
    public int movingCount(int m, int n, int k) {
//用来标记已走过的点
   boolean [][]visited=new boolean[m][n];
return dfs(0,0,m,n,k,visited);
    }
//递归函数的语义：给定一个M*N的二维矩阵，返回它c从[i][j]出发有多少个可达解
//i为横坐标，j为纵坐标
public dfs(int i,int j,int m,int n,int k,boolean [][]visited)
{//递归的终止条件
if(i<0||i>=m||j<0||j>=n||(i/10+i%10+j/10+j%10)>k||visited[i][j])
   {
          return 0;
   }
return dfs(i+1,j,m,n,k,visited)+ dfs(i-1,j,m,n,k,visited)+ dfs(i,j+1,m,n,k,visited)+ dfs(i,j-1,m,n,k,visited)
}
}