@

一、前言
最近在学习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]);
如果不用格式化输出，控制台输出结果如下