Pascal三角

题目 1482: [蓝桥杯][算法提高VIP]Pascal三角

时间限制: 1Sec 内存限制: 128MB 提交: 2407 解决: 752

题目描述

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   

代码实现：

import java.util.Scanner;

public class Main {
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		int p=sc.nextInt();
		int n=p+1;
		int a[][]=new int[n][n];
		//首先将二维数组全部置0处理
		for(int i=0;i<n;i++)
			 for(int j=0;j<n;j++)
				 a[i][j]=0;
		//然后按照PASCAL三角的构造对二位数组中相应位置的数赋值
		for(int i=0;i<n;i++)
			 for(int j=0;j<=i;j++)
			 {
				 if(j==0||i==j)a[i][j]=1;
				 else {
					 a[i][j]=a[i-1][j-1]+a[i-1][j];
				 }
			 }
		
		int m=2+p*3;//m是每行开头需要打印的空格数
		/*每行开头除了最后一行开头是两个空格之外
		 * 之前每一行开头都比上一行多三个空格
		 */
		for(int i=0;i<n;i++) {
			for(int k=0;k<m;k++)
				System.out.print(" ");
			m=m-3;
			
			 for(int j=0;j<=i;j++)
			 {
				 System.out.print(a[i][j]);
				 if(j<i) {//需要先判断一下下一个数是几位数
					 if(degree(a[i][j+1])==1)//如果下一个数是一位数就打印五个空格
					     System.out.print("     ");
					 if(degree(a[i][j+1])==2)//如果下一个数是两位数就打印四个空格
					     System.out.print("    ");
					 if(degree(a[i][j+1])==3)//如果下一个数是三位数就打印三个空格
					     System.out.print("   ");
				 }
			 }
			 System.out.println();
		
		}
		
		
	}
	public static int degree(int n) {
		int a=0,b=n;
		while(b!=0) {
			b=(int)(b/10);
			a++;
		}
		return a;
	}

}