用Java编写杨辉三角的几种实现方式

@

一、前言
最近在学习java，遇到了杨辉三角的编程代码题，这是一道经典的面试题，在经过网上搜索和老师的讲解之后，于是想把代码贴出来，分析一下思路。

二、杨辉三角
1.直角杨辉三角

2.等腰杨辉三角

这就是两种杨辉三角的输出形式

三、用java代码编写杨辉三角需要知道的规律
1.杨辉三角的两条边都是数字1
用java二维数组表示：j等于0 ，yh[i][0]=1; 或者 i等于j,yh[i][j]=1;
即 j 等于 0 || i 等于 j 时 yh[i][j]=1;

2.其余部分数字规律
其余部分的数字等于肩膀两头的数字之和
yh[i][j] = yh[i-1][j] + yh[i-1][j-1];

三、代码部分
本代码是定义了行数为7的二维数组，但是列数不确定，所以在代码中需要初始化

直角杨辉三角

public class 二维数组和杨辉三角 {
	public static void main(String[] args) {
	int[][] yh = new int [10][ ];
		for (int i = 0; i < yh.length; i++) {
		yh[i ]=new int [i+1]; // 这就是每列初始化  i=0,j=1;i=1,j=2;......
			for (int j = 0; j <=i; j++) {
				if (j==0 || i==j) {
					yh[i][j]=1;
				}else {
					yh[i][j]=yh[i-1][j]+yh[i-1][j-1];
				}
				System.out.print(yh[i][j]+"\t");
			}
			System.out.println();
		}
		
	}

输出如下：

等腰杨辉三角

public class 杨辉三角 {
	
	public static void main(String[] args) {
		int [][] yh = new int[7][];
		for (int i = 0; i < yh.length; i++) {
			for (int j = 0; j < yh.length-i-1; j++) { //打印空格
				System.out.print(" ");
			}
			 //给每个二维数据的元素赋值一维数组
            yh[i] = new int[i+1];
            for (int j = 0; j < yh[i].length; j++) {
				if (j==0 || i==j) {
					yh[i][j]=1;
				}else {
					yh[i][j]=yh[i-1][j]+yh[i-1][j-1];
				}
				//格式化输出
				System.out.printf("%3d", yh[i][j]);
			}
            //换行
            System.out.println();
		}
		System.out.println();
		
		System.out.println("===========另一种输出方式============");
		
		System.out.println();
		
		int [][] yh2 = new int[7][];
		for (int i = 0; i < yh2.length; i++) {
			 //给每个二维数据的元素赋值一维数组
            yh2[i] = new int[i+1];
            for (int j = 0; j < yh2[i].length; j++) {
				if (j==0 || i==j) {
					yh2[i][j]=1;
				}else {
					yh2[i][j]=yh2[i-1][j]+yh2[i-1][j-1];
				}
			}
		}
		//等要输出
		for (int i = 0; i < yh2.length; i++) {
			for (int j = 0; j < yh2.length-1-i; j++) {
				System.out.print(" "); //打印空格
			}
			for (int j = 0; j < yh2[i].length; j++) {
				System.out.print(yh2[i][j]+" ");
			}
			System.out.println();
		}
		

	}

}

输出如下

第一种等腰杨辉三角的代码中用到了格式化，这是javaSE5以后，引入了c语言中的格式化输出 如本代码中的 System.out.printf("%3d", yh[i][j]);
如果不用格式化输出，控制台输出结果如下