java实现杨辉三角形,蓝桥杯杨辉三角

杨辉三角结合图片分析是很容易理解的,特点就是三角形中的每个数字等于它上面的数字和他左上的数字相加。

图片: java实现杨辉三角形,蓝桥杯杨辉三角_第1张图片
java实现杨辉三角形,蓝桥杯杨辉三角_第2张图片

代码如下:

       int [][] a=new int [8][8];//定义一个8行8列二维数组
       for (int i = 0; i < a.length; i++) { //将二维数组每一行的第一个位置和最后一个位置赋值为1
		
		a[i][0]=1; //每一行第一个位置
		a[i][i]=1;// 所对应最后一个位置
		
    	}
	//给除了第一个位置和最后一个位置的其他位置赋值
	                 //第一个数 位置                第二个数位置
	//规律:其他位置=【该位置行减一,列减一】+【该位置行减一,列不变】;(看图很容易理解)
	     
       for (int i = 2; i < a.length; i++) {
       
		for (int j = 1; j < i; j++) {
			a[i][j]=a[i-1][j-1]+a[i-1][j];
		 }
		
     	}
	//注意输出只用输出所需要的位置,图片上有0的就不用输出
        for (int i = 0; i < a.length; i++) {
    	 for (int j = 0; j <=i; j++) {
    		 System.out.printf("%d\t",a[i][j]);
		}
    		System.out.println();
	}
   

你可能感兴趣的:(笔记,java)