一种排列好看巴斯卡三角形

在经典算法50上看到的算法。如下两图就是巴斯卡三角形,直接看图就可以理解。算法精妙浓缩到p = p * (n-i+1) / i;上。 但是这个打印出来的金字塔不好排列,我写了两个方法把他改好看一点,使用最大数的长度+2来做为标准的间隔。

高度 n=6
在这里插入图片描述

高度 n=12
在这里插入图片描述

代码如下:

 public static void main(String[] args) {


        int N=6; //三角形的行高。
        int n, r;

        Long max=combi(N, N/2);
        int maxlen=max.toString().length();

        for(n = 0; n <= N; n++) {
            for(r = 0; r <= n; r++) {
                int i;/* 排版设定开始 */
                if(r == 0) {
                    for(i = 0; i <= (N-n); i++)
                        printNull(maxlen);
                }else {
                     printNull(maxlen);
                } /* 排版设定结束 */

                //打印数字
                printNum(n,r,maxlen);

            }
            System.out.println("");
        }

    }

    public  static long combi(int n, int r){
        int i;
        long p = 1;
        for(i = 1; i <= r; i++)
            p = p * (n-i+1) / i;
        return p;
    }

    //打印空格
    public  static  void printNull(int maxlen){
        StringBuilder numstr=new StringBuilder();
        int strlen=maxlen+2;  //最大数两边留个空位
        for (int i = 1; i <=strlen; i++) {
            numstr.append(" ");
        }
        System.out.print(numstr);
    }

    //打印空格加数字
    public  static void printNum(int n,int r,int maxlen){
        Long num=combi(n, r);
        int len=num.toString().length();
        StringBuilder numstr=new StringBuilder();
        int strlen=maxlen+2;  //最大数两边留个空位
        boolean addNum=false;
        for (int i = 1; i <=strlen; i++) {
            if(i<=(strlen-len)/2){
//                if(i==1){
//                      numstr.append("[");
//                }else {
                  numstr.append(" ");
//                }
            }else if((strlen-len)/2<i&&i<=((strlen-len)/2+len)&&!addNum){
                numstr.append(num.toString());
                addNum=true;
            }else if((strlen-len)/2<i&&i<=((strlen-len)/2+len)&&addNum){
            }else{
//                if(i==strlen){
//                    numstr.append("]");
//                }else {
                    numstr.append(" ");
//                }
            }
        }
        System.out.print(numstr);
    }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值