井字格专题

井字格不重复最多走法

题目: 从起点(0,0)沿着边走到终点(m,n),走的路不重复,求有多少种不同的走法? 算法设计 方法一:利用递归思想,从终点(m,n)来看,能走到终点的走法有多少种,假设paths(m,n)表示从起点走到(m,n)的走法数量,那么有表达式:paths(m,n)=paths(m,n-1)+paths(m-1,n)。含义是,到达(m,n)点的走法等于到达(m,n-1)的走法加上到达(m-1,