蓝桥杯算法提高VIP-Pascal三角 （Java代码）

import java.util.Scanner;


public class Main
{

	public static void main(String[] args)
	{
		Scanner input = new Scanner(System.in);
		int n = input.nextInt();
		int[][] arr = new int[20][20];
		int i = 0, j = 0, k = 0;
		for (i = 0; i <= n; i++)
		{
			arr[i][0] = 1;
			arr[i][i] = 1;
		}
		for (i = 2; i <= n; i++)
		{
			for (j = 1; j < i; j++) // 只需算 中间数的运算    条件:  j< i 
			{
				arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
			}

		}
		for (i = 0; i <= n; i++)
		{
			for (j = i; j < n; j++)
			{
				System.out.print("   "); //空格循环的次数;
			}
			for (k = 0; k <= i; k++)
			{
				System.out.printf("%3d   ", arr[i][k]); // 打印  指定位置   计算出来的数 ;
			}
			System.out.println();
		}
	}

}
		

解题思路:





注意事项:





参考代码: