【C语言】练习：打印杨辉三角

原创于 2023-02-15 23:25:20 发布 · 229 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #数据结构

C语言同时被 2 个专栏收录

34 篇文章

订阅专栏

leetcode

16 篇文章

订阅专栏

该代码示例展示了如何使用C语言生成左对齐的杨辉三角形，通过二维数组存储并打印。程序首先初始化一个10x10的数组，然后通过两层循环计算每个位置的值，遵循杨辉三角的规则：每个数等于它上方两个数之和。最后，遍历并打印数组，形成三角形形状。

使用二维数组生成几何排列，此处将杨辉三角简化为左对齐。

每行的第一位和最后一位为1，[ i ][ j ]处的数据为[ i-1 ][ j-1 ] + [ i-1 ][ j ]，

两种方法：1.先生成数据，再遍历打印

2.生成的同时打印

int main()
{

	int arr[10][10] = {0};
	int i = 0;
	int j = 0;
	for (i = 0; i < 10; i++)
	{
		for (j = 0; j <= i; j++)
		{
			if (j == 0)
			{
				arr[i][j] = 1;
			}
			else if (j == i)
			{
				arr[i][j] = 1;
			}
			else
			{
				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("%-4d ", arr[i][j]);

		}
		printf("\n");
	}
	return 0;
}