一、杨辉三角
输入行数n,输出对应行数的杨辉三角。
杨辉三角格式如下:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
规则:1.每一行元素数等于行数
2.每一个元素值等于前一行同列元素与前一行前一列元素之和
代码如下:
public static void CreatYH(int n){
int[][] arr = new int[n][n];//创建一个n行n列的数组,存放元素
arr[0] = Arrays.copyOf(arr[0], 1);//初始化前两行数组长度
arr[1] = Arrays.copyOf(arr[1], 2);
for(int i = 0; i<n;i++){//初始化数组元素值
arr[i][0]=1;
arr[i][i]=1;
}
for(int i = 3;i<=n;i++){
for(int j = 2;j<i;j++){
arr[i-1][j-1]=arr[i-2][j-1]+arr[i-2][j-2];//赋值
}
arr[i-1] = Arrays.copyOf(arr[i-1], i);//裁剪数组
}
for(int i = 0; i<n;i++){
System.out.println(Arrays.toString(arr[i]));//输出
}
}
测试:
public static void main(String[] args) {
CreatYH(10);
}