算法面试题之：一个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);}@Testpublic 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条