目录
1.什么是杨辉三角
杨辉三角,是二项式系数在三角形中的一种几何排列。在欧洲,这个表叫做帕斯卡三角形。帕斯卡(1623----1662)是在1654年发现这一规律的,比杨辉要迟393年,比贾宪迟600年。杨辉三角是中国古代数学的杰出研究成果之一,它把二项式系数图形化,把组合数内在的一些代数性质直观地从图形中体现出来,是一种离散型的数与形的结合 。
2.杨辉三角的特点
(1)每行元素的第一个元素和最后一个元素的值都为1
(2)杨辉三角是左右对称的,从1开始到中间逐渐增大后逐渐减小
(3)杨辉三角的第n行有n个元素
(4)杨辉三角除第一个和最后一个元素外其他元素等于它左上方和右上方元素之和
二维数组公式:ints[i][j] = ints[i-1][j-1]+ints[i-1][j];
3.杨辉三角的分布形状
4.基于Java的二维数组实现杨辉三角在控制台的输出
(1)定义一个10X10的二维数组
int[][] ints = new int[10][10];//初始化一个10X10的二维数组
(2)对数组进行赋值
for (int i = 0; i < ints.length; i++) {
for (int j = 0; j < i; j++) {
if (j == 0||j == i){
ints[i][j] = 1;//对每行第一个和最后一个的数进行赋值为1
}else{
ints[i][j] = ints[i-1][j-1]+ints[i-1][j];//对相应位置元素赋值,(对应位置元素等于它左上和右上位置元素之和)
}
}
}
(3)输出数组
//打印输出元素的值
for (int i = 0; i < ints.length; i++) {
for (int k = 0; k < ints.length-i; k++) {
System.out.print("\t");//以制表符把数据按杨辉三角的排列规则分割开
}
for (int j = 0; j < i; j++) {
System.out.print(ints[i][j]+"\t");//输出二维数组中值不为0的元素
System.out.print("\t");//每输出一个元素输出一个制表符
}
System.out.println();//输出完一行换行
}
(4)总代码
package classtest.day1128;
/**
* 利用二维数组实现杨辉三角
* **/
public class 杨辉三角 {
public static void main(String[] args) {
//杨辉三角
int[][] ints = new int[10][10];//初始化一个10X10的二维数组
//对相应位置的值进行赋值
for (int i = 0; i < ints.length; i++) {
for (int j = 0; j < i; j++) {
if (j == 0||j == i){
ints[i][j] = 1;//对每行第一个和最后一个的数进行赋值为1
}else{
ints[i][j] = ints[i-1][j-1]+ints[i-1][j];//对相应位置元素赋值,(对应位置元素等于它左上和右上位置元素之和)
}
}
}
//打印输出元素的值
for (int i = 0; i < ints.length; i++) {
for (int k = 0; k < ints.length-i; k++) {
System.out.print("\t");//以制表符把数据按杨辉三角的排列规则分割开
}
for (int j = 0; j < i; j++) {
System.out.print(ints[i][j]+"\t");//输出二维数组中值不为0的元素
System.out.print("\t");//每输出一个元素输出一个制表符
}
System.out.println();//输出完一行换行
}
}
}