巴斯卡三角形

最新推荐文章于 2024-07-10 09:04:40 发布

原创最新推荐文章于 2024-07-10 09:04:40 发布 · 921 阅读

0 ·

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

收录于

算法之路专栏收录该内容

8 篇文章

订阅专栏

/*
 *内容：巴斯卡三角 
 *时间：2/13/2013 
 */
 
#include <stdio.h>

//数学公式 
long combi(int n, int r)
{
	long p = 1;
	for (int i = 1; i <= r; ++i)
	{
		p = p*(n-i+1) / i;
	}
	return p;
}

void print(int line)
{
	for (int i = 0; i < line; ++i)//打印行数
	{
		for (int j = 0; j < (i+1); ++j)//根据第几行来决定一共有多少个元素
		{
			if ( j == 0 )//如果是第一个元素，则打印前面的空格 
			{
				for ( int k = 0; k < line-i; ++k)
				{
					printf ("   ");
				}
			}
			else//否则输出元素后面的空格，这个空格数量取决于数字是 %xd 的x来决定的 
			{
				printf("   ");
			}
			printf ("%3d", combi(i, j));
		}
		printf ("\n"); 
	} 
}

int main()
{
	printf("请输入行数：");
	int line = 0;
	scanf ("%d", &line);
	print(line);
}