杨辉三角——数组解决

久未见 提交于 2019-11-30 03:34:38

杨辉三角如图下所示,每一行的第一个数和最后一个数都为1,每一行中间的数(出去第一个和最后一个)a等于上一行与其相同列数的数b与数b前面的数之和。例:

第3行第2列的数是3,它就等于第2行第2列的数(即2)加上第2行第1列的数(即1)。第一行和第二行的数除外。

用二位数组arr[i][j]表示的话,i表示行,j表示列,则

arr[i][j]=arr[i-1][j]+arr[i-1][j-1]
在这里插入图片描述

程序如下:

#include<stdio.h>

#include<stdlib.h>

int main()

{

int
i, j, k, a[20][20] = { 0 };

printf(“请输入要打印的行数:\n”);

scanf("%d",&k);

for(i = 0; i < k; i++)

{

//每一行的第一个数和最后一个数为1

a[i][0] = 1;
a[i][i] = 1;

}

for(i = 1; i < k;i++)

for(j = 1; j <= i; j++)

{

a[i][j]= a[i - 1][j - 1] + a[i - 1][j];

}

for(i = 0; i < k; i++)

{

for (j = 0; j <= i; j++)

{

printf("%5d", a[i][j]);

}

printf("\n");

}

system(“pause”);

return
0;

}

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!