杨辉三角用java实现

杨辉三角：

• 1
• 1  1
• 1  2  1
• 1  3  3  1
• 1  4  6  4  1
• 1 5 10  10 5  1
• ..........................

1.杨辉三角是每n行有n个元素

2.每行的第一个元素和最后一个元素都为1

3.中间的元素是上一行同一列与前一列元素之和（用二维数组表示为arr[i][j]=arr[i-1][j-1]+arr[i-1][j]）

实现一个10行的杨辉三角

public class YangHui{
	public static void main(String[] args) {
		int [ ][ ] Yang = new int [10][ ];//动态初始化一个10的二维数组
		for(int i=0;i<Yang.length;i++){
				Yang[i]=new int[i+1];//第n行有n个元素(数组下标从0开始所以需要i+1)
			for(int j=0;j<Yang[i].length;j++){
				if(j==0||j==Yang[i].length-1){
					Yang[i][j]=1;//每行的第一个元素和最后一个元素都为1
				}
				else{
					Yang[i][j]=Yang[i-1][j-1]+Yang[i-1][j];//中间的元素是上一行同一列与前一列元素之和
				}			    
			}
		} 			 				
		for(int i=0;i<Yang.length;i++){//遍历输出所有元素
			for(int j=0;j<Yang[i].length;j++){
				System.out.print(Yang[i][j]+"  ");
			}
			System.out.println();
		}
	}
}

运行结果