杨辉三角

Posted 2020-07-11 guoDaXia的博客

package test.sghuzu;

public class Test7 {
    public static void main(String[] args){
        /**
         1
         1    1
         1    2    1
         1    3    3    1
         1    4    6    4    1
         1    5    10    10    5    1
         ...    
         
                                规律：
                                    每一行的最后一列和第一列都为1
                                    从第三行开始每一行的第二位到倒数第二位是上一列的前一列和本列的和
         */
        
        /*第一种方法
        int[][] arr=new int[6][6];
        for(int i=0;i<arr.length;i++){
            arr[i][0]=1;
            arr[i][i]=1;
            for(int j=1;j<i;j++){
                if(i>1){
                    arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
                }
                
            }        
        }
        
    for(int i=0;i<arr.length;i++){
        for(int j=0;j<i;j++){
            System.out.print(arr[i][j]+"\t");
        }
        System.out.println();
    }*/                
    
    }

}