某公司php面试题 3X4的方格 从左上角A走到右下角B 只能向右向下走 一共有多少种走法

php实现，递归结束条件为至少有一个数为0. 代码如下：

function go($x, $y) {

    if ($x == 0 && $y == 0)   {
        return 0;    
    } elseif ($x==0 || $y==0) {
        return 1;
    }
            
    return  go($x, $y - 1) + go($x - 1, $y);  
    
}
echo go(3,4);