java实现杨辉三角

来源:互联网 发布:怎么打造淘宝爆款 编辑:程序博客网 时间:2024/06/04 17:44

这里写图片描述

杨辉三角有很多特点,这里不做讨论,有兴趣可以自行百度,直接上代码:

package test;import java.util.ArrayList;import java.util.Arrays;import java.util.List;public class BaseTest {    public static void main(String[] args) {        BaseTest bt = new BaseTest();        //获取并打印第5行的数列。        List<Integer> list = bt.getPascalTriangleList(5);        System.out.println(Arrays.asList(list));    }    public List<Integer> getPascalTriangleList(int n){        List<Integer> result = new  ArrayList<Integer>();        if(n>=2){            result.add(1);            List<Integer> list = getPascalTriangleList(n-1);            for(int i=1;i<n-1;i++){                result.add(list.get(i-1)+list.get(i));            }        }        result.add(1);        return result;    }}
0 0