题目：Pascal三角

2020.5.12

学习的第22天了吧~

今天下午眯了一会儿才开始的~~

题目：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   

C 代码

#include<stdio.h>
#define N 100 //N=n+1
int main() 
{
	int i, j, n, k;
	int a[N][N];
	scanf("%d",&n);
	for (i = 0; i <= n; i++)//将每一行为1的赋值先
		a[i][0] = a[i][i] = 1;
	for (i = 2; i <= n; i++)
		for (j = 1; j < i; j++)//里面的等于头顶两个之和
			a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
	for (i = 0; i <= n; i++)//输出每一行
	{
		for (k = i; k < n; k++)//输出前的空格
			printf("   ");//一个大坑，三个空格要不然对不齐
		for (j = 0; j <= i; j++)//输出数组+空格间隙
			printf("%3d   ", a[i][j]);//前面小于1000的得保留三个字符要不然也是对不齐的
		printf("\n");
	}
	return 0;
}

Java 代码

import java.util.Scanner;

class Pascal{
	public static void showPascal(int n) {
		int[][] arr=new int[n+1][n+1];
		int i,j,k;
		for(i=0;i<=n;i++)
			arr[i][0]=arr[i][i]=1;
		for(i=2;i<=n;i++)
			for(j=1;j<i;j++)
				arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
		for(i=0;i<=n;i++) {
			for(k=i;k<n;k++)
				System.out.print("   ");
			for(j=0;j<=i;j++)
				System.out.printf("%3d   ",arr[i][j]);
			System.out.println();
		}
			
	}
}

public class Pascal三角 {
	public static void main(String[] args) {
		Scanner input =new Scanner(System.in);
		int n=input.nextInt();
		Pascal.showPascal(n);
	}
}

杨辉三角，高中的内容了~~

被那个空格给坑了，死活对不齐，还是看了解析~~

如有错误恳请指正，感激不尽~~

算法题目来源：https://www.dotcpp.com/