每天一算法（巴斯卡三角，又称杨辉三角），复习一下下

最新推荐文章于 2025-09-26 08:44:35 发布

原创最新推荐文章于 2025-09-26 08:44:35 发布 · 1.2k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

C++

当前文章被收录于：

C++

53 篇文章 0 人学习

订阅专栏查看详情

当前文章被收录于：

32 篇文章 1 人学习

订阅专栏查看详情

算法

当前文章被收录于：

算法

10 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文详细介绍了巴斯卡三角形的高效计算方法，并通过C++代码实现，展示了如何输出前n行的巴斯卡三角形。代码中包括了组合数的计算、循环结构的应用及输出格式的优化。

//巴斯卡三角。返回第n行，n个
int nCr(int n,int r)
{
	int p=1;
	for (int i = 0;i<r;i++)
	{
		p *= (n-i);
	}
	for (r;r>1;r--)
	{
		p /= r;
	}
	return p;
};
//输出前n行
void yanhui(int n)
{
	for (int i = 0;i<n;i++)
	{
		for (int j = 1;j<n-i;j++)
		{
			cout<<"   ";
		}
		for (int j = 0;j<=i;j++)
		{
			printf("%3d",nCr(i,j));
		}
		cout<<endl;
	}
};
int main()
{
	yanhui(5);
	return 0; 
}