想必大家在初高中就听过和学过杨辉三角,那么用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<stdio.h>
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;
}