使用二维数组打印一个 10 行杨辉三角。
【提示】 1. 第一行有 1 个元素, 第 n 行有 n 个元素
2. 每一行的第一个元素和最后一个元素都是 1
3. 从第三行开始, 对于非第一个元素和最后一个元 素的元素。即:
yanghui[i][j] = yanghui[i-1][j-1] + yanghui[i-1][j];
/** 杨辉三角
* @author xiaocui
* @date 2022年07月31日 0:11
*/
public class YangHui {
public static void main(String[] args) {
//1.先声明并初始化二维数组
int[][] yangHui = new int[10][];//10行
//2.给数组的元素赋值
for (int i = 0; i < yangHui.length; i++) {
yangHui[i] = new int[i + 1];//动态赋值
//2.1给首末元素赋值
yangHui[i][0]=yangHui[i][i]=1;
//2.2给每行的非首末元素赋值
for (int j = 1; j < yangHui[i].length-1; j++) { //减一是因为每行的最后一个元素要为一
yangHui[i][j] = yangHui[i-1][j-1] + yangHui[i-1][j];
}
}
//3.遍历输出
for (int i = 0; i < yangHui.length; i++) {
for (int j = 0; j < yangHui[i].length; j++) {
System.out.print(yangHui[i][j] + " ");
}
System.out.println();
}
}
}
输出结果: