Java输出“杨辉三角”

一、要点:

①第N行有N个元素;

②每行第一个和最后一个元素值为1;

③从第三行开始,对于非第一个元素和最后一个元素,有:yangHui[i][j] = yangHui[i-1][j-1] + yangHui[i-1][j]

二、源码如下

//杨辉三角
public class YangHuiTrangle {
  public static void main(String[] args) {
    //1.声明并初始化二维数组
    int[][] yangHui = new int[10][];
    //2.给数组元素赋值
    for (int i = 0; i < yangHui.length; i++) {
      yangHui[i] = new int[i + 1];
      yangHui[i][0] = yangHui[i][i] = 1;
      if (i > 1) {
        for(int j = 1; j < yangHui[i].length - 1; j++) {
          yangHui[i][j] = yangHui[i - 1][j - 1] + yangHui[i - 1][j];
        }
      }
    }
    //3.遍历数组元素
    for (int i = 0; i < yangHui.length; i++) {
      for (int j = 0; j < yangHui[i].length; j++) {
        System.out.print(yangHui[i][j] + "\t");
      }
      System.out.println();
    }
  }
}

三、运行结果

猜你喜欢

转载自www.cnblogs.com/byalias/p/12072390.html
今日推荐