1. 程式人生 > >某公司php面試題 3X4的方格 從左上角A走到右下角B 只能向右向下走 一共有多少種走法

某公司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);