蓝桥杯算法提高VIP-Pascal三角 （Java代码）

解题思路:
    就看图做题，想用那个公式做来着，括号太多我太笨看不懂

    数组 每一项都是上一层的相邻两项相加得出
注意事项:
    不可AC，输出格式有问题，但是我自己电脑上可以，就不多次尝试了

    想放图来着，搞半天什么后端配置项没有正常加载，就不放结果图了。
参考代码:

import java.util.Scanner;
public class Main {
 public static void main(String[] args) {
  Scanner in = new Scanner(System.in);
  int n = in.nextInt();
  int[][] c = new  int[n+1][n+1];
  c[0][0] = 1;
  c[1][0] = 1; c[1][1] = 1;
  for(int i = 2;i<=n;i++){
   c[i][0] = 1;c[i][i] = 1;
   for(int j =1;j<i;j++){
    if(c[i-1][j-1] != 0 && c[i-1][j] != 0){
     c[i][j] = c[i-1][j-1] + c[i-1][j];
    }
   }
  }
  int h = n;
  for(int i = 0;i<=n;i++){
   for(int k =0;k<h*2;k++){
    System.out.print(" ");
   }
   h--;
   for(int j =0;j<=i;j++){
    System.out.printf("%-4d",c[i][j]);
   }
   System.out.println();
  }
  
 }
}