算法面试题之：一个3*4表格从A到B一共有多少总走法

问题：一个3*4表格只能向右和向下走，不可以折线和回退，从A点到B点一共有多少总走法

解题关键：1是规律2是递归

第一步找规律

先设置坐标x,y.查出比较简单范围的点条数

根据上图我们得到三个规律

1、如果x等于0那么路线只有一条。

2、如果y等于0那么路线只有一条。

3、（x,y）点数据可以用（x-1,y）点的路线+（x,y-1）点的路线得到。

4、(0,0)点的路线为0。

用java根据这个规律写一个方法：

我要求x,y那么我就必须先把（x-1,y）点的路线+（x,y-1）点的路线得到，而（x-1,y） 需要用（(x-1)-1,y）+（(x-1),y-1）以此类推，需要重复调用上述方法。那么就是递归原理了

@RunWith(SpringRunner.class)
@SpringBootTest(classes =AdsMarketingFemApplication.class)
public class ATest  {
    public  Integer count(Integer x,Integer y){
        Integer count;
        if (x == 0 && y==0){
            return 0;
        }
        if (x == 0 || y==0){
            return 1;
        }

        return   count(x,y-1)+count(x-1,y);
    }

    @Test
    public void testCount() {
        Integer count=count(2,2);
        System.out.println(count);
    }

}

结果：35条

此处也贴出php的代码

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);

结果相同为35条