C语言杨辉三角的实现

想必大家在初高中就听过和学过杨辉三角，那么用C语言如何实现呢？要实现杨辉三角首先得先知道它的特征，以下是我找到的杨辉三角的特点：

1.每行端点与结尾的数为1

2.每行数字左右对称，由1开始逐渐变大

3.第n行的数字有n项

4.每个数字等于上一行的左右两个数字之和。可用此性质写出整个杨辉三角。即第n+1行的第i个数等于第n行的第i-1个数和第i个数之和，这也是组合数的性质之一。即 C(n+1,i)=C(n,i)+C(n,i-1)

 根据这些特点，我们便可以写出杨辉三角的代码：（代码虽长了点，但是步骤清晰）

#define _CRT_SECURE_NO_WARNINGS
#include

void yhtri(int line)  //这里使用函数来解决
{
	int i = 0, j = 0;
	int arr[20][20] = { 0 };   //先定义一个二维数组
	for (i = 0; i <= line - 1; i++)
	{
		if (i == 0)
			arr[0][0] = 1;          //由特征可知一二行均为1，可让其特殊化
		else if (i == 1)            //这里代码写的略微粗糙，读者可自主进行优化
		{
			arr[1][0] = 1;
			arr[1][1] = 1;
		}
		else              
		{
			for (j = 1; j < i; j++)      //读取两侧的1以外的数字进行操作
			{
				arr[i][0] = 1;
				arr[i][i] = 1;
				arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];  //实现三角形相加
			}
		}
	}
	for (i = 0; i < line; i++)//打印数组
	{
		for (j = line; j > i + 1; j--)
		{
			printf("   ");
		}
		for (j = 0; j <= i; j++)
		{
			printf("%-6d", arr[i][j]);  //此处用-6d的原因是如果输入行数过大，-6d可以更清晰
		}
		printf("\n");
	}
}

int main()
{
	int line = 0;
	printf("请输入杨辉三角的行数：");
	scanf("%d", &line);
	yhtri(line);        //调用函数
	return 0;
}