ブルーブリッジカップ - 基本的なトレーニング05--パスカルの三角形

パスカルの三角形:

問題説明
トライアングルはパスカルの三角形、I + 1は、その最初の行(A + B)のI-膨張係数としても知られています。
  
それは重要な特性である:一緒にその2つの肩番号に等しい各番号を三角形。
  
私たちは、最初の4行トライアングルの下に与えられています。

1

1 1

1 2 1

1 3 3 1

Nを考えると、最初のn行は、それを出力します。

入力フォーマット:入力数nを含んでいます。

出力形式:出力トライアングルの最初のn行。最初の行から各行が一つの中間スペースを使用し、順次出力数です。前に余分なスペースを印刷しないでください。

入力サンプル
4
出力例
。1
。1 1
1 2 1
。1. 1. 3. 3

データサイズ規則:1 <= N <= 34。

コードは以下の通りであります:

#include <stdio.h>
#include <stdlib.h>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char *argv[]) {
	int i, j, n;
	int a[34][34] ;
	
	scanf("%d",&n);
	a[0][0]=1;
	a[1][0]=1;
	a[1][1]=1;
	printf("1\n1 1\n");				//输出前面三个1;
	for(i=2; i<n; i++){
		a[i][0]=1;					//每一行的第一个都是1;
		printf("1 ");
		for(j=1; j<i+1; j++){
			a[i][j] = a[i-1][j-1] + a[i-1][j];	
			if(j==i){
				a[i][j]=1;
			}
			printf("%d ",a[i][j]);		
		}
		printf("\n");
	}
	return 0;
}

あなたはまだそれがあること、問題がある場所を確認するために少しのデバッグを行って、再びそれを変更する必要があります-
すぐに、是非書きました!

おすすめ

転載: blog.csdn.net/weixin_44566432/article/details/88764118