欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

Java代码编写杨辉三角

程序员文章站 2022-03-10 18:04:20
题目:打印杨辉三角形(使用二维数组)解题思路:1,先画图,观察杨辉三角2,三角形的两边皆为1,而中间数在变3,中间数,例如2,先理解为左上角与右上角之和,然后再利用这个规律往下推,可发现,每个中间数都是其左上角与右上角之和,可以得出结论:arr[i][j]=arr[i-1][j-1]+arr[i-1][j]效果实现:代码实现: private static void triangle() { Scanner sc = new Scanner(System.in);...

题目:打印杨辉三角形(使用二维数组)
Java代码编写杨辉三角

解题思路:

1,先画图,观察杨辉三角
2,三角形的两边皆为1,而中间数在变
3,中间数,例如2,先理解为左上角与右上角之和,然后再利用这个规律往下推,可发现,每个中间数都是其左上角与右上角之和,可以得出结论:arr[i][j]=arr[i-1][j-1]+arr[i-1][j]

Java代码编写杨辉三角

效果实现:

Java代码编写杨辉三角

代码实现:

 private static void triangle() {
        Scanner sc = new Scanner(System.in);
        System.out.println("输入打印杨辉三角的层数:");
        int length = sc.nextInt();  //输入杨辉三角的层数
        int [][]arr = new int[length][];   //将层数放在数组中

        for (int i = 0; i <length ; i++) {
            arr[i] = new int[i+1];
            for (int j = 0; j < arr[i].length; j++) {
                if (j==0||j==arr[i].length-1){
                    arr[i][j]=1;    //左右端点
                }else {
                    arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
                }
            }
        }
        //遍历二维数组
        for (int i = 0; i < arr.length; i++) {
            //输出每行前面的空格
            for (int j = 0; j < 10 - i; j++) {
                System.out.print("  ");
            }
            for (int j = 0; j < arr[i].length; j++) {
                //这里是调解个位数与百位数之间的占用字符关系
                if (arr[i][j]>=100){
                    System.out.print(arr[i][j]+" ");
                }else if (arr[i][j]>=10){
                    System.out.print(arr[i][j]+"  ");
                }else {
                    System.out.print(arr[i][j]+"   ");
                }
            }
            System.out.println();
        }

    }

本文地址:https://blog.csdn.net/weixin_44889894/article/details/110872595

相关标签: java学习 java