✨✨小新课堂开课了,欢迎欢迎~✨✨
🎈🎈养成好习惯,先赞后看哦~🎈🎈
所属专栏:http://t.csdnimg.cn/BZgNf
小新的主页:编程版小新-CSDN博客
杨辉三角被我们很多人所熟知,并且用数学方法也很容易解决,那用编程的方式该如何实现呢?让我们一起动动脑筋来思考吧。
代码实现如下:
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
//在屏幕上打印杨辉三角。
//1
//1 1
//1 2 1
//1 3 3 1
//……
#define ROWS 4
#define COLS 4
int main()
{
int arr[ROWS][COLS] = { 0 };
int i = 0;
//输入
for (i = 0; i < ROWS; i++)
{
int j = 0;
for (j = 0; j <=i; j++)
{
if (j == 0 || j == i)
{
arr[i][j] = 1;
}
else
{
arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
}
}
}
//输出
for (i = 0; i < ROWS; i++)
{
int j = 0;
int blank = COLS - i;
while (blank--)
{
printf(" ");
}
for (j = 0; j <= i; j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}
这里面其实有很多的细节,第一个细节在于for(j = 0 ; j <=i; j++) ,其实我们可以思考一下,这里为什么不是j < COLS,第一次进入循环时i=0,j = 0;然后j++,j变为1,开始走else,这时你就会发现出现了越界问题,i-1=-1,不可取;第二个细节也是这个代码实现的精髓所在,就是这个表达式arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j],就很巧妙;第三个细节就是空格的打印了,空格的打印请看下图。
这个图我画的很丑,但也很形象了,因为我当时不是很懂,在这里就画出来了,希望能帮到像我一样不会的人。
这里就和大家说再见了~