C语言编程实现杨辉三角

hello,小伙伴们大家好，这篇文章来讲解杨辉三角怎么用C语言实现。

杨辉三角

1

1  1

1  2  1

1  3  3  1

1  4  6  4  1

............

 杨辉三角的规律：每一行的元素等于其正上方和左上方元素之和。

 知道了杨辉三角的规律，我们就可以编程来实现啦。

#include <stdio.h>
int main()
{
	int n = 0;
	scanf("%d", &n);
	int arr[100][100] = { 0 };
	int i = 0;
	int j = 0;
	//先把杨辉三角每行第一个和最后一个元素置1
	for (i = 0; i < n; i++)
	{
		arr[i][0] = 1;
		arr[i][i] = 1;
	}
	//杨辉三角每行中间的元素等于正上方元素和左上方元素之和
	for (i = 2; i < n; i++)
	{
		for (j = 1; j < i; j++)
		{
			arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
		}
	}
	//输出
	for (i = 0; i < n; i++)
	{
		for (j = 0; j <= i; j++)
		{
			printf("%d ", arr[i][j]);
		}
		printf("\n");
	}
	return 0;
}