杨辉三角

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();
    }*/                
    
    }

}

 

posted @ 2016-05-24 15:55  guodaxia  阅读(135)  评论(0编辑  收藏  举报