杨辉三角-java

public class YangHui{
	public static void main(String[] args){

		//打印10行杨辉三角

		/*
			思路
			1.第一行1个元素,第n行有n个元素
			2.每一行的第一个元素和最后一个元素都是1
			3.从第三行开始，对于非第一个元素和最后一个元素的元素的值,arr［i］［j］
			arr［i］［j］＝arr［i-1］［j］＋arr［i-1］［j-1］；
		*/
			int [][] yangHui = new int[10][];
			for(int i = 0;i < yangHui.length;i++){	//遍历每个元素

				//给每个一维数组开辟空间
				yangHui[i] = new int[i+1];
				//给每个一维数组赋值
				for(int j = 0;j < yangHui[i].length;j++){
					if(j ==0 || j == yangHui[i].length - 1){
						yangHui[i][j] = 1;
					}else{	//非边元素按照规律赋值
						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] + " ");
				}
				System.out.println( );	//换行
			}
	}
}