【課題４−３】　提出課題（１）
指定行数分のパスカルの三角形を表示する関数を，空欄Ａ〜Ｄを埋めて作成せよ．パスカルの三角形とは，両側がすべて１で，内側の数はその左上と右上の和である三角形である．

#include <stdio.h>
#define MAX 10

「　Ａ　」pascal_triangle(int n);

int main(void) {
	int line;
	
	printf("Input number of lines: ");
	scanf("%d", &line);
	
	pascal_triangle(line);
	
	return 0;
}


// パスカルの三角形の表示
// 引数 n:行数；　返値 なし
「　Ｂ　」pascal_triangle(int n)
{
	int i, j, k, l;
	int p[MAX];
	
	if (n > MAX) return;
	
	for (i = 0; i < n; i++) {
		for (j = 0; j < n-i-1; j++) 
			printf("   ");	//左側のスペースを表示
		「　Ｃ　」= 1;			//右端に１と代入
		for (k = i-1; k > 0; k--)	//右端から左端に向かって...
			「　　Ｄ　　」;			//その左上と右上の和を配列に格納
		for (l = 0; l <= i; l++)
			printf("%6d", p[l]);
		printf("¥n");
	}	

}

【実行結果例】
	Input number of lines: 5<enter>
	                 1
	              1     1
	           1     2     1
	        1     3     3     1
	     1     4     6     4     1

【解説とヒント】
パスカルの三角形は，２次元配列を用いる解法や漸化式を用いる解法などもあるが，このプログラムでは，１次元配列を用いて後ろから順に，配列の隣り合う要素を加算して代入している．