楊輝三角経典問題

1216:楊輝三角

時間制限:1 Sec
メモリ制限:128 MB
コミット:1
解決:0

タイトルの説明

中学時代に習った楊輝三角を覚えていますか.具体的な定義はここでは説明しませんが、1 1 1 1 1 2 1 1 3 1 4 4 1 5 10 5 1を参照してください.

入力

入力データには複数のテストインスタンスが含まれ、各テストインスタンスの入力には、出力する楊輝三角の層数を表す正の整数n(1<=n<=30)が1つしか含まれていない.

しゅつりょく

各入力に対応して、対応する層数の楊輝三角を出力し、各層の整数間をスペースで区切り、各楊輝三角の後ろに空行を追加します.

サンプル入力

2 3

サンプル出力

1
1 1

1
1 1
1 2 1

経典の問題ああ各種ojはすべてあって、直接コードを解釈しませんようにしましょう

#define _CRT_SBCURE_MO_DEPRECATE  
#include  
#include  
#include  
#include  
#include  
#include  
#include  
#include  
#include  
#include  
#include   
using namespace std;

int b[35], n;
int main()
{
	while (scanf("%d", &n) != EOF) {
		b[0] = 1;
		printf("1
");
		for (int i = 1; i < n; i++) {
			b[i] = 1;
			for (int j = i - 1; j > 0; j--)
				b[j] = b[j] + b[j - 1];
			for (int j = 0; j <= i; j++) {
				printf("%d", b[j]);
				if (j != i)
					printf(" ");
			}
			printf("
");
		}
		printf("
");
	}
	system("pause");
	return 0;
}