题:输出杨辉三角形前十行(C语言实现)

杨辉三角是一个由数字排列成的三角形数表,一般形式如下:

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

1 6 15 20 15 6 1

......................................................
杨辉三角最本质的特征是,它的两条斜边都是由数字1组成的,而其余的数则是等于它肩上的两个数之和。

代码:

void PascalTriangle()
{
    #define ROW 10
	int arr[ROW][ROW];
	for(int i=0;i<ROW;i++)
	{
		for(int j=0;j<=i;j++)
		{
			if(j==0 || i==j)
			{
				arr[i][j] = 1;     //定义第一列和对角线上的数字为1
			}
			else
			{
				arr[i][j] = arr[i-1][j-1] + arr[i-1][j];
			}
		}
	}

	for(int i=0;i<ROW;i++)
	{
		for(int j=0;j<=i;j++)
		{
			printf("%-4d",arr[i][j]);
		}
		printf("\n");
	}
}

运行结果:

总结:在计算杨辉三角的时候。

第一,先定义第一列的值为1;

第二,定义对角线上的数值为1;

第三,根据某项的值 = 其前一行前一列的值 + 前一行同一列的值  计算剩下的每一项;

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值