您的位置:首页 > 编程语言 > C语言/C++

用C语言打印出杨辉三角

2016-04-23 19:31 507 查看
用C语言打印出杨辉三角

杨辉三角形是形如:

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

的三角形,其实质是二项式(a+b)的n次方展开后各项的系数排成的三角形,它的特点是左右两边全是1,从第二行起,中间的每一个数是上一行里相邻两个数之和。

代码如下:

#include <stdio.h>

int main()

{

int n;

int i;

int j;

printf("please enter 行数:\n");

scanf("%d",&n);

int a[100][100];

a[0][0] = 1;

a[1][0] = 1;

a[1][1] = 1;

for(i = 2; i < n; i++)

{

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

{

if((j == 0) | (j == (n -1)))

{

a[i][j] = 1;

}

else

{

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

}

}

}

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

{

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

{

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

}

printf("\n");

}

return 0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: