打印杨辉三角

数组-02. 打印杨辉三角(20)

时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
徐镜春(浙江大学)

本题要求按照规定格式打印前N行杨辉三角。

输入格式:

输入在一行中给出N(1<=N<=10)。

输出格式:

以正三角形的格式输出前N行杨辉三角。每个数字占固定4位。

输入样例:
6
输出样例:
        1
       1   1
      1   2   1
     1   3   3   1
    1   4   6   4   1
   1   5  10  10   5   1
我的想法是先弄出一片全为零二维数组,从第一行的中间开始填入每个数,每个数由上一行的相邻两个数相加所得
#include <stdio.h>
int main()
{
	int n;
	int a[50][50]={0};
	while(scanf("%d",&n)!=EOF)
	{	
		int i,j;
		a[0][10]=1;
		for(j=0;j<n-1;j++)
			printf(" ");
		printf("%4d\n",a[0][10]);
		for(i=1;i<n;i++)
		{
			for(j=0;j<n-i-1;j++)
				printf(" ");
			for(j=10-i;j<10+1;j++)
			{
				a[i][j]=a[i-1][j]+a[i-1][j+1];
				if(j==10)
					printf("%4d\n",a[i][j]);
				else
					printf("%4d",a[i][j]);
			}
		}
	}
	return 0;
}


  • 4
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值