【Java练习题】输出n行杨辉三角

Java实现杨辉三角

最新推荐文章于 2024-09-12 18:53:13 发布

原创最新推荐文章于 2024-09-12 18:53:13 发布 · 1.6k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#intellij-idea #java

Java题目保存专栏收录该内容

5 篇文章

订阅专栏

本文介绍了如何用Java编程实现杨辉三角，详细阐述了做题思路，并提供了完整的代码示例，展示代码运行结果。杨辉三角的特点是两边为1，内部元素是上一行对应位置和前一个元素的和。

1、题目描述：

杨辉三角的两个边都是1，内部其它都是肩上两个数的和。

2、做题思路：

①、杨辉三角开头和结尾都是1；

②、杨辉三角第i行第j列元素是上一行i-1的元素和它前一个元素的和，公式表示:

list[i][j] = list[i-1][j]+list[i-1][j-1]

3、完整代码：

public class Test {
    public static void yang (int num) {
        List<List<Integer>> ret = new ArrayList<>();//这里新建一个Arraylist是为了存储每一行
        List<Integer> list1 = new ArrayList<>();//这里的Arraylist是具体到每一行
        list1.add(1);//第一行是只有一个1
        ret.add(list1);
        for (int i = 1; i < num; i++) {
            List<Integer> list = new ArrayList<>();
            list.add(1);//开头是1
            List<Integer> pre = ret.get(i-1);//用一个pre来存储上一行的数据，便于操作
            for (int j = 1; j < i; j++) {//第二行i和j都是1所以不会进入该循环,这里是中间的处理过程
                int num1 = pre.get(j) +pre.get(j-1);//杨辉三角第i行第j列元素是上一行i-1的元素和它前一列元素的和
                list.add(num1);
            }
            list.add(1);//结尾也是1
            ret.add(list);
        }
        for (int i = 0; i < ret.size(); i++) {
            System.out.println(ret.get(i));
        }
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int num = in.nextInt();
        yang(num);
    }
}

4、代码运行结果展示：