C语言打印杨辉三角

杨辉三角打印

杨辉三角，是二项式系数在三角形中的一种几何排列，由南宋数学家杨辉发现的。我们可以将整个杨辉三角看成一个二维数组，这样实现起来就很简单了。

想到这里我们的规律就找出来了，第i行j列的元素是由第（i-1）行（j-1）列+（i-1）行（j）列得来的
代码实现如下：

#include <stdio.h>
int main() {
	int arr[10][10] = {0};
	int i = 0;
	int j = 0;
	for (i = 0; i < 10; i++) {
		arr[i][i] = 1;
		arr[i][0] = 1;
	}
	for (i = 2; i < 10; i++) {
		for (j = 1; j < 10; j++) {
			arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
		}
	}
	for (i = 0; i < 10; i++) {
		for (j = 0; j <= i; j++) {
			printf("%d ", arr[i][j]);
		}
		printf("\n");
	}
	return 0;
}

写到这里这个杨辉三角算是完成了，可是这个代码并不是最优解，只是便于理解，我们发现每一行的元素只是与上一行有关系，所以没必要每一行都保存，存一行打印一行就行了。由于不能把之前的元素覆盖，所以要从后往前填充数据。代码如下：

void yangHuiTriangle(int n)
{
	int data[30] = { 1 };
 
	int i, j;
	printf("1\n"); //第一行就直接打印了
	for (i = 1; i < n; i++) //从第二行开始
	{
		for (j = i; j > 0; j--) //从后向前填，避免上一行的数据在使用前就被覆盖
		{
			data[j] += data[j - 1]; //公式同上，由于变成了一维，公式也变简单了。
		}
     
		for (j = 0; j <= i; j++) //这一行填完就直接打印了。
		{
			printf("%d ", data[j]);
		}
		putchar('\n');
	}
}

这个算法降低了空间复杂度，所有比第一种方法执行效率更高。

如果作者写的对您有帮助给个赞吧！！