杨辉三角形

    杨辉三角形,又称Pascal三角形,是排列组合中非常重要的一个概念。

    通常情况下,利用二维数组实现杨辉三角形,下面给出一个非常巧妙的办法,利用一维数组实现杨辉三角形。

程序的运行效果如下:

杨辉三角形_第1张图片


程序的参考代码如下:

#include 

#define M 8

int main()
{
	int a[M];
	int row,col;
	a[0]=1;
	printf("%5d\n",a[0]);

	for(row=1;row=1;col--)
			a[col]=a[col-1]+a[col];

		for(col=0;col<=row;col++)
			printf("%5d",a[col]);

		putchar('\n');
	}

	return 0;
}





你可能感兴趣的:(蓝桥杯,ACM,C语言,算法设计)