Java二维数组应用01-杨辉三角
杨辉三角图形
应用:打印10行杨辉三角
分析
使用二维数组打印一个 10 行杨辉三角。
【提示】
1. 第一行有 1 个元素, 第 n 行有 n 个元素
2. 每一行的第一个元素和最后一个元素都是 1
3. 从第三行开始, 对于非第一个元素和最后一个元
素的元素。即:
yangHui[i][j] = yangHui[i-1][j-1] + yangHui[i-1][j];
这里要注意行和元素的下标别搞混了。
Java代码
public class YangHui {
public static void main(String[] args) {
// 定义一个10行的二位数组
int[][] yangHui = new int[10][];
// 给数组元素赋值
for (int i = 0; i < yangHui.length; i++) {
// 给每行数组开辟空间 (ps:这种思想很重要)
yangHui[i] = new int[i + 1];
// 给每行第一个元素和最后一个元素赋值
yangHui[i][0] = yangHui[i][i] = 1;
// 给其他元素赋值
for (int j = 1; j < yangHui[i].length - 1; j++) {
yangHui[i][j] = yangHui[i - 1][j - 1] + yangHui[i - 1][j];
}
}
for (int i = 0; i < yangHui.length; i++) {
for (int j = 0; j < yangHui[i].length; j++) {
System.out.print(yangHui[i][j] + "\t");
}
System.out.println();
}
}
}