蓝桥杯 杨辉三角形 java

import java.util.Scanner;

public class Main {

public static void main(String[] args){

Scanner sc=new Scanner(System.in);

int n=sc.nextInt();

int num[][]=new int [n][n];

for(int i=0;i<n;i++){

num [i][0]=num[i][i]=1;

for(int j=1;j<i;j++){

num [i][j]=num [i-1][j]+num[i-1][j-1];

}

}

for(int i=0;i<n;i++){

for(int j=0;j<=i;j++){

System.out.print(num[i][j]+” “);

}

System.out.println();

}

}

}

重点,两侧均为1,提前置1,解决数组超范围问题。

之前想法是使用两个ArrayList 交换计算,计算一个输出一个; 

    原文作者:杨辉三角问题
    原文地址: https://blog.csdn.net/xiaozhuo_tang/article/details/58595945
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞