[热身题][hdoj_2032]杨辉三角

最新推荐文章于 2021-07-23 14:06:52 发布

原创最新推荐文章于 2021-07-23 14:06:52 发布 · 745 阅读

0 ·

CC 4.0 BY-SA版权

Acm_奋斗乐园2010 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种高效实现杨辉三角的方法，使用C语言仅需0MS完成计算，并展示了完整的代码实现。通过双重循环计算各层数值，最终打印出完整的杨辉三角形。

// hdoj_2032 杨辉三角
//0MS	236K	507 B	GCC

#include <stdio.h>
int main(void)
{
	int a[31][31] = {0}, i, j, n;
	a[1][1] = 1;
	a[2][1] = 1;
	a[2][2] = 1;
	while(scanf("%d", &n) != EOF)
	{
		for(i = 3; i <= n; i ++)
			for(j = 1; j <= n; j ++)
				a[i][j] = a[i-1][j-1] + a[i-1][j];
		for(i = 1; i <= n; i ++)
		{
			for(j = 1; j <= i; j ++)
			{
                if(j != i)
                    printf("%d ", a[i][j]);
                else
                    printf("%d", a[i][j]);
			}
			printf("\n");
		}
		printf("\n");
	}
}