给定一个m*n的格子或棋盘,问从左上角走到右下角的走法总数(每次只能向右或向下移动一个方格边长的距离。

好比一个2*3的矩阵,web 1 2 3svg 4 5 6spa 从1出发走到6,则可能的走法为:1 2 3 6, 1 2 5 6, 1 4 5 6共有三种。code 这道题能够当作是深度优先遍历一颗树。解法为:xml public class MatrixTraversal { public static int getTraversal(int p, int q) { int n
相关文章
相关标签/搜索