Fork me on GitHub

打印杨辉三角形

题目:打印出杨辉三角形

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1 

      /**
     * @param i  第几行
     * @param j  第几列
     * @return 返回指定坐标的值
     */
    public static int getNumByCod(int i,int j){
        if (i==0 || j==0 || i==j) {   //当第一行为1(上边界),第一列全为1(左边界),行等于列也为1(右边界)
            return 1;
        }else {   //其他的为上一行的两列之和
            return getNumByCod(i-1, j-1)+getNumByCod(i-1, j);
        }
    }

    public static void main(String[] args) {
        for (int i = 0; i < 10; i++) {
            for (int j = 0; j <= i; j++) {
                System.out.print(getNumByCod(i, j)+"   ");
            }
            System.out.println("");
        }
    }

源码

 

posted @ 2017-12-06 13:03  秋夜雨巷  阅读(238)  评论(0编辑  收藏  举报