题解 | #杨辉三角#

杨辉三角

http://www.nowcoder.com/practice/e671c6a913d448318a49be87850adbcc

import java.util.Scanner;
public class Main{
  public static void main(String[] args){
    Scanner sc = new Scanner(System.in);
    int n = sc.nextInt();
    int i, j;
    int array[][] = new int[n][n];
    for(i = 0; i < n; ++i){
      if(i == 0){
        array[i][i] = 1;
      }
      else{
        for (j = 1; j <= i; ++j){
          array[i][0] = 1;
          array[i][j] += array[i-1][j-1] + array[i-1][j];
        }
      }
    }
    for(i = 0; i < n; ++i){
      for(j = 0; j <= i; ++j){
        System.out.printf("%5d",array[i][j]);
      }
      System.out.println();
    }
  }
}

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务