算法——动态规划（二）

`有两个要点：一是记得return;结束函数，不然会栈溢出，二是地鼠可以往回走`
* 有一只地鼠不小心跑进了一个m*n的矩形田地里，假设地鼠在这块田地的初始位置为（x,y），
* 并且每次只能向相邻的上下左右四个方向移动一步，那么在最多移动K次的情况下，有多少条路径可以逃出这片田地（一旦出去田地的边界就不能再往回走）？
* `注意:地鼠可以往回走`
// 设置一个回调函数
var m=parseInt(readline());//2
var n=parseInt(readline());//3
var y=parseInt(readline());//0
var x=parseInt(readline());//1
var k=parseInt(readline());//2
var num=0;
// 数值比较小，不考虑时间复杂度
function path(i,m,n,x,y,k){
    k--;
    // 超出路径长度则退出
    if(k<0){
        return ;
    }
    // 上
    if(i==0){
        y--;
        if(y<0){
            num++;
        }else{
            call(m,n,x,y,k)
        }
    } // 下
    else if(i==1){
        y++;
        if(y>=m){
            num++;
        }else{
            call(m,n,x,y,k)
        }
    }// 左
    else if(i==2){
        x--;
        if(x<0){
            num++;
        }else{
            call(m,n,x,y,k)
        }
    }// 右
    else if(i==3){
        x++;
        if(x>=n){
            num++;
        }else{
            call(m,n,x,y,k)
        }
    }
}
// 四次调用函数
function call(m,n,x,y,k){
    for(var i=0;i<4;i++){
        path(i,m,n,x,y,k)
    }
}
call(m,n,x,y,k)
print(num)