每一个正方形对应着一个二横二纵的线的选定,可以按以下方式分类: 1.边长为1格,即两横线与两纵线间隔均为1,横线有n种选法,纵线也有n种选法,故有n^2种; 2.边长为2格,横线有n-1种选法,纵线也有n-1种选法,故有(n-1)^2种选法 依此类推 一共有1^2+2^2+3^3+…+n^2=n(n+1)(2n+1)/6个正方形。 若是m*n的矩阵,共有 (n-1)*(m-1)+(n-2)*(m-2)+(n-3)*(m-3)+......+1*1种分法。 算法可用递归实现。