用Java来写杨辉三角
杨辉三角:
①每行的首元素和末元素都是1,
②从第三行起,除了第一个元素和最后一个元素,都等上一行同列的元素值加上上一行前一列的元素值,即:
yangHui[i][j] = yangHui[i-1][j] + yangHui[i-1][j-1];
举例:写一个十行的杨辉三角
//声明一个二维数组
int[][] yangHui = new int[10][];
//给数组赋值
for(int i=0;i<yangHui.length;i++) {
//初始化一个二维数组
yangHui[i] = new int[i+1];
//给每行的首尾元素赋值为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] + yangHui[i-1][j-1];
}
}
//遍历数组
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();
}
结果是: