剑指 Offer 13. 机器人的运动范围

思路：

创建一个数组arr，将题目要求的m行n列的数组创建，使用‘’填充，之后创建深度优先搜索dfs函数，首先考虑它的越界情况，也就是当前位置的坐标是否超过数组的边界，之后根据题目的要求，看是否满足坐标之和不大于k值，在这里创建了一个sumAll函数计算下标之和

代码：

        var movingCount = function (m, n, k) {
            // k=0时，只有一种情况，单独判断
            if(k===0) return 1;
            // result：所走格子数
            let result=0;
            // 创建满足题目要求的数组
            let arr=[];
            for(let i=0;i<m;i++){
                arr[i]=[];
                for(let j=0;j<n;j++){
                    arr[i][j]='';
                }
            }
            // 创建dfs函数
            function dfs(i,j,k){
                // 越界判断
                if(i>=m||i<0||j>=n||j<0) return ;
                // k值判断
                if(sumAll(i,j)>k) return ;
                // 是否走过判断，''==0为true
                if(arr[i][j]!=0) return;
                // 走过的用1替换
                arr[i][j]=1;
                // 走过格数加1
                result++;
                // 上下左右
                dfs(i+1,j,k);
                dfs(i-1,j,k);
                dfs(i,j+1,k);
                dfs(i,j-1,k);
            }
            // 求下标和
            function sumAll(i,j){
                let sum=0;
                let arr1=[i.toString()+j.toString()].toString().split("");
                for(let m=0;m<arr1.length;m++){
                    sum=sum+Number(arr1[m]);
                }
                return sum;
            }
            dfs(0,0,k);
            return result;
        };