蓝桥杯 算法提高VIP Pascal三角(Java解题)

112 篇文章 7 订阅
题目描述
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 n = sc.nextInt();
		int a[][] = new int[100][100];
		/**赋值*/
		for (int i = 0; i < n + 1; i++) {
			a[i][0] = a[i][i] = 1;//三角形左右两边全为1
		}
		for (int i = 2; i < n + 1; i++) {
			for (int j = 1; j <= i; j++) {
				a[i][j] = a[i - 1][j - 1] + a[i - 1][j];//三角形内部赋值
			}
		}
		
		/**打印*/
		for (int i = 0; i < n + 1; i++) {
			for (int k = i; k < n; k++) {
				System.out.print("   ");//三个空格
			}
			for (int j = 0; j <= i; j++) {
				System.out.printf("%3d   ", a[i][j]);//字符后面同样三个空格
			}
			System.out.println();
		}
	}
}


评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值