<JAVA>蓝桥杯入门题|Pascal三角（杨辉三角问题）

题目描述

PASCAL三角是形状如下的三角矩阵：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
在PASCAL三角中的每个数是一个组合C(n,k)。
C(n,k)=(((((((n/1)(n-1))/2(n-2))/3)***(n-k+2))/(k-1))(n-k+1))/k
公式中交替使用乘法和除法，每次将从n开始递减的一个值相乘，然后除以下一个从1开始递增的值。
如果对行和列从0开始计数，则数字C(n,k)在n行k列。例如C(6,2)在第6行第2列。编程输出指定阶数的PASCAL三角矩阵。例如下面给出的是12阶PASCAL三角形矩阵。
编写程序，使运行结果为：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1
1 10 45 120 210 252 210 120 45 10 1
1 11 55 165 330 462 462 330 165 55 11 1
1 12 66 220 495 792 924 792 495 220 66 12 1

样例输入

3

样例输出

       1   
    1     1   
 1     2     1   

1 3 3 1

解题思路

格式问题：每一行输出是居中输出。用for循环实现。
三角输出：第i行输出i个数字；每一行的第一个和最后一个数字都为1；其余第i个数字为上一行第i-1个数字和第i个数字的和。也就是说：pascal[i][j]=pascal[i-1][j-1]+pascal[i-1][j];

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
        Scanner input=new Scanner(System.in);
        int[][] pascal=new int[100][100];
        int num=input.nextInt();
        int i,j,x;
        for(i=0;i<=num;i++)
        {
        	 for(x=1;x<=num-i;x++)
             {
                 System.out.printf("   ");//使数字居中输出
             }
        	for(j=0;j<=i;j++)
        	{
        		if(j==0||j==i)
        			pascal[i][j]=1;
        		else
        			pascal[i][j]=pascal[i-1][j-1]+pascal[i-1][j];
        		 System.out.printf("%3d   ",pascal[i][j]);
        	}
        	 System.out.printf("\n");
        }
	}
}