文章

145

粉丝

143

获赞

21

访问

37.6k

头像
杨辉三角形 题解:
P1062 北京大学/湖南大学机试题
发布于2024年1月27日 22:18
阅读数 367

#include <stdio.h>
#define N 20

void Yanghui_Triangle(int n)
{
	int a[N][N],i,j;
	for(i = 0; i < n; i++)
	{
		a[i][0] = 1;
		a[i][i] = 1;
	}
	for(i = 2; i < n; i++)
		for(j = 1; j < i; j++)
			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 ",a[i][j]);	
		printf("\n");
	}		
}

int main()
{
	int n;
	scanf("%d",&n);
	while(n != 0)
	{
		Yanghui_Triangle(n);
		scanf("%d",&n);
	}
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发