パスカルの三角形:
問題説明
トライアングルはパスカルの三角形、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;
}
あなたはまだそれがあること、問題がある場所を確認するために少しのデバッグを行って、再びそれを変更する必要があります-
すぐに、是非書きました!