打印杨辉三角——一维数组实现

打印杨辉三角——一维数组实现

 逆向

#define N 20

int main()
{
	int ar[N] = { 0 };
	for (int i = 0; i < N; i++)//0-19行  循环20次
	{
		printf("第%d行:",i+1);
		for (int j = i; j >= 0; j--)
		{
			if (j == 0 || j == i)
			{
				ar[j] = 1;
				printf("%9d", ar[j]);
			}
			else
			{
				ar[j] = ar[j] + ar[j - 1];
				printf("%9d", ar[j]);
			}
		}
		printf("\n");
	}
	return 0;
}