Java代码编写杨辉三角

题目:打印杨辉三角形(使用二维数组)
Java代码编写杨辉三角_第1张图片

解题思路:

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

Java代码编写杨辉三角_第2张图片

效果实现:

Java代码编写杨辉三角_第3张图片

代码实现:

 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();
        }

    }

你可能感兴趣的:(java学习,java)