欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

使用二维数组打印一个 10 行杨辉三角

程序员文章站 2024-03-21 20:08:16
...

使用二维数组打印一个 10 行杨辉三角。

提示:

  1. 第一行有 1 个元素, 第 n 行有 n 个元素
  2. 每一行的第一个元素和最后一个元素都是 1
  3. 从第三行开始, 对于非第一个元素和最后一个元
    素的元素。即:
    yanghui[i][j] = yanghui[i-1][j-1] + yanghui[i-1][j];
public class ArrayTest2 {
	public static void main(String[] args) {
		int[][] yanghui=new int[10][];
		for(int a = 0;a<yanghui.length;a++){
			yanghui[a]=new int[a+1];
		}
		for(int x=0;x<yanghui.length;x++){
			for (int y=0;y<yanghui[x].length;y++){				
		       yanghui[x][0] = yanghui[x][ yanghui[x].length-1]=1;
		        if(x>1&&y>0&&y<x){
		        	yanghui[x][y]=yanghui[x-1][y-1]+yanghui[x-1][y];
		        }
			}
		}
		for(int n=1;n<10;n++){
			for(int i=0;i<yanghui[n].length;i++){
				System.out.print(yanghui[n][i]+" ");
			}
			System.out.println();
		}
	}
}

上一篇: 1

下一篇: 成绩排序