杨辉三角
规则:
- 杨辉三角规则:
- 1.每一行的第一例为1
- 2.每一行的最后一列为1
- 3.当前数 = 上一个数 + 上一个数的前一个数
package com.java.array;
/**
* 杨辉三角规则:
* 1.每一行的第一例为1
* 2.每一行的最后一列为1
* 3.当前数 = 上一个数 + 上一个数的前一个数
*/
public class YanghuiShanjiao {
public static void main(String[] args) {
// 1
// 1 1
// 1 2 1
// 1 3 3 1
// yangHui(10);
YanghuiShanjiao yanghuiShanjiao = new YanghuiShanjiao();
yanghuiShanjiao.YangHui(20);
}
public void YangHui(int line) {
// 初始化数组
int[][] array = new int[line][line];
for (int i = 0; i < array.length; i++) {
// 动态初始化
array[i] = new int[i + 1];
// 赋值
array[i][0] = 1;
array[i][i] = 1;
for (int j = 1; j < i ; j++) {
array[i][j] = array[i - 1][j] + array[i - 1][j - 1];
}
}
// 遍历
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array[i].length; j++) {
System.out.print(array[i][j] + "\t");
}
System.out.println();
}
}
}