[PTA]实验7-2-6 打印杨辉三角

Posted 2021-06-26 Spring-_-Bear

本题要求按照规定格式打印前N行杨辉三角。

输入格式：

输入在一行中给出N（1≤N≤10）。

输出格式：

以正三角形的格式输出前N行杨辉三角。每个数字占固定4位。

输入样例：

6

输出样例：

        1
       1   1
      1   2   1
     1   3   3   1
    1   4   6   4   1
   1   5  10  10   5   1

• 提交结果：

• 源码：

#include <stdio.h>
int main()
{
	int matrix[10][10] = { 0 };
	int N;

	scanf("%d", &N);

	// 每一行首尾元素均为1
	for (int i = 0; i < N; i++)
	{
		matrix[i][0] = 1;
		matrix[i][i] = 1;
	}

	// 赋值剩下N-2行的中间元素
	for (int i = 2; i < N; i++)
	{
		for (int j = 1; j < i; j++)
		{
			// 当前元素等于上一行的两肩上元素之和
			matrix[i][j] = matrix[i - 1][j - 1] + matrix[i - 1][j];
		}

	}

	// 按题目格式输出
	for (int i = 0; i < N; i++)
	{
		// 先输出每一行的空格 
		for (int j = N - 1 - i; j > 0; j--)
		{
			printf(" ");
		}

		// 输出每一行的元素
		for (int k = 0; k <= i; k++)
		{
			printf("%4d", matrix[i][k]);
		}

		printf("\\n");
	}

	return 0;
}