杨辉三角形-创新互联

问题描述
杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。

从策划到设计制作,每一步都追求做到细腻,制作可持续发展的企业网站。为客户提供网站制作、做网站、网站策划、网页设计、申请域名网站空间、网络营销、VI设计、 网站改版、漏洞修补等服务。为客户提供更好的一站式互联网解决方案,以客户的口碑塑造优易品牌,携手广大客户,共同发展进步。

它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。


下面给出了杨辉三角形的前4行:


1


1 1


1 2 1


1 3 3 1


给出n,输出它的前n行。

输入格式
输入包含一个数n。

输出格式
输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在前面输出多余的空格。
样例输入
4
样例输出
1
1 1
1 2 1
1 3 3 1
数据规模与约定
1 <= n <= 34。

#include
int main()
{
int i,j,n;
//初始化
scanf("%d",&n);
int a[n][n];
for(i=0;ifor(j=0;ja[i][j]=0;
//给数组附值
for(i=0;i{
for(j=0;j<=i;j++)
{
if(j<1)a[i][j]=1;//开头的第一个数为1
else if(i==0)
break;
else
a[i][j]=a[i-1][j-1]+a[i-1][j];
//杨辉三角的规律
}
}
//输出
for(i=0;i{
for(j=0;j<=i;j++)
printf("%d ",a[i][j]);
printf("\n");
}
return 0;
}

另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。


分享标题:杨辉三角形-创新互联
链接URL:http://myzitong.com/article/djhpsp.html