打印出杨辉三角形

* 题目:打印出杨辉三角形(要求打印出10行如下图)

思路:双重循环 第一层打印每一样 第二层打印每一列

根据规律计算每一个位置上的数字的值

public class 第三十三题打印杨辉三角 {
    public static void main(String[] args) {
        /*
         * 思路:双重循环 第一层打印每一样 第二层打印每一列
         */
        // 打印6行
        for (int i = 1; i < 11; i++) {
            // 打印空格
            int k = 17;
                    if (i == 5) {
                        k -= 0;
                    } else if( i== 6) {
                        k -= 1;
                    } else if( i== 7) {
                        k -=2;
                    } else if( i == 8) {
                        k -= 3;
                    } else if( i== 9) {
                        k -= 3;
                    } else if( i== 10) {
                        k -= 4;
                    }
            for (; k > i; k--) {
                System.out.print(" ");
            }
            // 打印每一行的内容
            for (int j = 1; j < i + 1; j++) {
                System.out.print(" " + getValue(i - 1, j - 1));
            }
            System.out.println();
        }
    }
    
    // 计算每一个位置上的数字的值
    public static long getValue(int n, int m) {
        return (long) (factorial(n) / (factorial(m) * factorial(n - m)));
    }

    // 计算一个数的阶乘
    public static long factorial(int n) {
        long result = 1;// 存放阶乘的结果
        for (int i = 1; i < n + 1; i++) {
            result *= i;
        }
        return result;
    }
}

 

posted @ 2019-05-30 22:52  何茫然zju  阅读(3615)  评论(1编辑  收藏  举报