杨辉三角(帕斯卡三角形)前n行(其中n＞=3)

杨辉三角(帕斯卡三角形)前n行(其中n>=3)

1.核心代码

 for (int i = 0; i <n; i++) {
    //输出空格
    for (int j = 0; j <n-i-1; j++) {
         System.out.print(" ");
    }
    //输出值
    for (int k = 0; k <i+1; k++) {
        //保证首尾数字为1
        if(k==0||k==i){
            a[i][k]=1;
            //使每一行首尾都赋值为1
            System.out.print(a[i][k]+" ");
         }else{
            //从第三行起,才满足中间部分的数字=上方(相对位置)数字+上方数字的前一个数字
               if(i>=2){
                    a[i][k]=a[i-1][k]+a[i-1][k-1];
                    System.out.print(a[i][k]+" ");
                }
          }
       }
       //每打印完每一行数字时,需要换行
       System.out.println();
}

2.常见问题点分析

2.1 如何保证杨辉三角的输出为"正三角形式"

解决方案:a.输出空格时,空格数=n-1-行数(第几行,默认0为第一行);

​ b.输出值时.每输出一个数值,就要在值后面输出个空格.

​ c.每输出完一行的空格和数值时,一定要换行。

2.2 如何输出中间部分的杨辉三角值

​ 分析:因为中间部分的数值=上方部分的数值+上方部分的前一个数字的数值,

​ 而这很明显与位置相关,可以考虑通过数组的下标来解决此问题

​ 解决方案:采用二维数组存放杨辉三角的值,并且其第一个下标代表行(第几行),第二个下标代表列(第几个)

2.3 未注意到不满足条件的n值的输出情况

分析:当n<3时,这类情况是不被允许的,因为这样做,要么程序报错要么就是这样做没有任何意义

解决方案:在外面套一层条件判断和一层循环,如果不满足条件,系统提示重新输入(提高容错率) ,若满足条件,输出完所有的结果后,会使用break关键字跳出该循环.

3.运行截图

4.源代码

import java.util.Scanner;
public class PascalTriangles{
    public static void main(String[] args) {
        System.out.println("（杨辉三角前n行）其中n>=3");
        Scanner scanner=new Scanner(System.in);
        System.out.println("请输入n的值: ");
        while (true){
            int n=scanner.nextInt();
            if(n>=3){
                int[][] a=new int[n][n];
                //第一个下标代表行,第二个下标代表着列
                //定义数组a，根据数组的下标来存放对应的杨辉三角的数值
                for (int i = 0; i <n; i++) {
                    //输出空格
                    for (int j = 0; j <n-i-1; j++) {
                        System.out.print(" ");
                    }
                    //输出值
                    for (int k = 0; k <i+1; k++) {
                        //保证首尾数字为1
                        if(k==0||k==i){
                            a[i][k]=1;
                            //使每一行首尾都赋值为1
                            System.out.print(a[i][k]+" ");
                        }else{
                            //从第三行起,才满足中间部分的数字=上方(相对位置)数字+上方数字的前一个数字
                            if(i>=2){
                                a[i][k]=a[i-1][k]+a[i-1][k-1];
                                System.out.print(a[i][k]+" ");
                            }
                        }
                    }
                    //打印完每一行数字时,需要换行
                    System.out.println();
                }
                break;
                //输出完所有,就跳出循环
            }else{
                System.out.println("输入的值有误,请检查后重新输入！！！");
            }
        }
    }
}