【10】杨辉三角

杨辉三角

题目描述

给出 $n(n\le 20)$，输出杨辉三角的前 $n$ 行。

输入格式

一个 小于等于20的整数

输出格式

如样例

样例 #1

样例输入 #1

6

样例输出 #1

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 i = 0;
	int arr[25][25] = { 0 };


	scanf("%d", &i);


	for (int p = 0; p < i; p++)
	{
		for (int q = 0; q <= i; q++)
		{
			if (q == 0 || p == q)
			{
				arr[p][q] = 1;
			}
			else
			{
				arr[p][q] = arr[p - 1][q - 1] + arr[p - 1][q];
			}
		}
	}



	for (int p = 0; p < i; p++)
	{
		
		for ( int q = 0; q <= p; q++)
		{
			printf(" %d", arr[p][q]);
		}
		printf("\n");
	}

	return 0;
}