XYNUOJ 1094 楊輝三角

1094: 習題6-6 楊輝三角

時間限制: 1 Sec  內存限制: 12 MB
提交: 102  解決: 60
[提交][狀態][討論版]

題目描述

按要求輸入如下格式的楊輝三角

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

最多輸出10層

輸入

輸入只包含一個正整數n，表示將要輸出的楊輝三角的層數。

輸出

對應於該輸入，請輸出相應層數的楊輝三角，每一層的整數之間用一個空格隔開

樣例輸入

5

樣例輸出

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

提示

C語言第四版教學實驗-第六章 數組

兩個for循環從1開始，如果從0開始，會少輸出一行，這一行被換行符代替輸出結果是這樣的

5

1

1 1

1 2 1

1 3 3 1

#include<stdio.h>
int main()
{
	int n,i,j;
	int a[100][100];
	scanf("%d",&n);
	for(i=1;i<=n;i++)//從1開始 
	{ 
	for(j=1;j<=i;j++)
	{   
	if(i==j||j==1)
	    {
		a[i][j]=1;
		printf("1 ");}
		else
		{
		a[i][j]=a[i-1][j-1]+a[i-1][j];
		printf("%d ",a[i][j]);
		}
	}printf("\n");}
	return 0; 
}