今天来讲讲杨辉三角怎么用C语言表示,开门见山,我们知道杨辉三角是长这个样子的:
这样一眼看过去好像很难的样子,那当我们把这个杨辉三角改成以下这样子,把中间的空格取消掉:
这么一来规律就一目了然了,这不就是大家所熟悉的二维数组吗,对角线和第一列都是1,每一行的中间的元素都是上面对应的两个数相加出来的结果,那么现在着手来边写代码边分析:
//1
//1 1
//1 2 1
//1 3 3 1
//1 4 6 4 1
int main()
{
int arr[10][10] = {0};
int i = 0;
int j = 0;
for(i = 0; i < 10; i++)
{
for(j = 0; j < 10; j++)
{
if(j == 0)//二维数组的第一列
arr[i][j] = 1;
if(i == j)//二维数组的对角线