Java算法：打印杨辉三角

package test;
 
/**
 * 题目：打印出杨辉三角形（要求打印出10行如下图）
 *
 1
 1   1
 1   2   1
 1   3   3   1
 1   4   6   4   1
 1   5   10   10   5   1
 */
public class YHSanJiao {
    public static void main(String[] args){
        int[][] arr=new int[6][6];
        //生成竖线和对角线
        for(int i=0;i<6;i++){
            arr[i][i]=1;
            arr[i][0]=1;
        }
        //根据头上的元素和头上左边的元素生成该元素
        for(int i=2;i<6;i++){
            for(int j=1;j<=i-1;j++){
                arr[i][j]=arr[i-1][j]+arr[i-1][j-1];
            }
        }
        //打印输出结果
        for(int i=0;i<6;i++){
            for(int j=0;j<=i;j++){
                System.out.print(arr[i][j]+" ");
            }
            System.out.println();
        }
    }
}

来自微信公众号:编程社

程序员日常进阶宝典，欢迎关注！

 

转载于:https://www.cnblogs.com/ai10999/p/11448720.html