[高级难度真题]多少条路
解析:根据题意,可以发现对于任意一个点,走到这个点的路的数量都等于走到这个点左上、上方、右上三个点的路的数量之和。因为走到第二行的两个点都是1条路,所以第三行的三个点是1,3,1;;第四行的四个点是1,5,5,1;
第五行的五个点是1,7,13,7,1;
第六行的六个点是1,9,25,25,9,1;
第七行的七个点是1,11,41,63,41,11,1.1+11+41+63+41+11+1=169,所以从A到B一共有169条路可以走。
【[高级难度真题]多少条路】相关文章: