打印三角形,打印杨辉三角形

打印三角形,打印杨辉三角形

import java.util.*;

public class Main {
    /**
     *      1
     *     1 1
     *    1 2 1
     *   1 3 3 1
     *  1 4 6 4 1
     *
     *      *
     *     **
     *    ***
     *   ****
     * @param n
     */

    public static void print(int n){
        for(int i = 1; i <= n; i++){
            int k = n - i;
            while(k > 0){
                System.out.printf(" ");
                k--;
            }

            int t = i;
            while(t > 0){
                System.out.printf("* ");
                t--;
            }
            System.out.printf("\n");

        }

    }

    public  static void yanghui(int n){
        List<ArrayList<Integer>> res = new ArrayList<>();

        ArrayList<Integer> tmp = new ArrayList<>();
        tmp.add(1);

        res.add(tmp);
        for(int i = 1; i < n; i++){
            List<Integer> pre = res.get(i-1);
            ArrayList<Integer> cur = new ArrayList<>();
            cur.add(1);
            for(int j = 1; j < pre.size(); j++){
                cur.add(pre.get(j-1) + pre.get(j));

            }

            cur.add(1);
            res.add(cur);
        }

        printYanghui(res);

    }


    public static void printYanghui(List<ArrayList<Integer>> res){
        int len = res.size();

        for(int i = 0; i < len; i++){

            int t = len - i - 1;
            while(t > 0){
                System.out.printf(" ");
                t--;
            }
            
            List<Integer> tmp = res.get(i);
            for(int j = 0; j < tmp.size(); j++){
                System.out.printf("%d ", tmp.get(j));
            }
            System.out.printf("\n");
        }

    }

    public static void main(String[] args) {
	// write your code here
//        print(10);

       yanghui(10);
    }
}

有没有可能用一维数组存储杨辉三角形?

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值