格物致知

有道的面试题。

写一个函数，打印一个如下的 n x n 的矩阵：

n = 5

1 1 1 1 1
1 2 3 2 1
1 3 6 3 1
1 2 3 2 1
1 1 1 1 1

n = 6

1 1 1 1 1 1
1 2 3 3 2 1
1 3 6 6 3 1
1 3 6 6 3 1
1 2 3 3 2 1
1 1 1 1 1 1

提示: 除了边上的元素,每个元素都是由边上的某两个元素相加得到的。

观察一下即知这个矩阵具有一定的对称性，那么只要求取左上角的子矩阵，再通过对称即可得到整个矩阵。

package org.leeing.matrix;

public class Matrix {
	public static void main(String[] args) {
		printMatrix(5);
	}

	private static void printMatrix(int num) {
		int matrix[][] = new int[num][num];
		int len = (int)Math.ceil(num/2.0);
		for(int j = 0;j<len;j++){ // 边赋值为1
			matrix[0][j] = 1;
			matrix[j][0] = 1;
		}

		for(int i = 1;i&ltlen ;i++){ // 求和
			for(int j =1;j<len;j++)
				matrix[i][j] = matrix[i-1][j] + matrix[i][j-1];
		}

		for(int i = 0;i<len;i++){ // 左右对称
			for(int j = len;j<num;j++){
				matrix[i][j] = matrix[i][num-j-1];
			}
		}

		for(int i = len;i<num;i++){ //上下对称
			for(int j = 0;j<num;j++){
				matrix[i][j] = matrix[num-i-1][j];
			}
		}

		for(int i = 0;i<num;i++){
			for(int j = 0;j<num;j++){
				System.out.print(matrix[i][j]+"\t");
			}
			System.out.println();
		}
		System.out.println();
	}
}

Related posts:

1. 三角螺旋矩阵
2. 内螺旋矩阵
3. 蛇形矩阵
4. Java 的构造方法
5. Java 的引用传递