@javaブルーブリッジグループB問題基礎カップ(30)質問6:トライアングル

@javaブルーブリッジグループB問題基礎カップ(30)質問6:トライアングル

キーワード:基本的なトレーニング、(2次元)アレイ

問題の説明

パスカルの三角形として知られている三角形、その最初の行I + 1は、係数iが拡張(+ b)があります。

それは重要な特性である:各数値は、一緒にその2つの肩番号に等しい三角形。

私たちは、最初の4行トライアングルの下に与えられています。

1

1 1

1 2 1

1 3 3 1

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

入力フォーマットの
数nを含む入力。

出力フォーマットの
最初のn行トライアングルの出力。最初の行から各行が一つの中間スペースを使用し、順次出力数です。前に余分なスペースを印刷しないでください。
入力サンプル
4
サンプル出力
1
。1 1
1 2 1
。1. 3. 3. 1
のデータサイズと表記
1 <= N <= 34。

コード:

java.util.Scannerインポート;
パブリッククラスメイン{
パブリック静的無効メイン(文字列[] args){
スキャナスキャナ新しい新しい= S(System.in);
INT = N-s.nextInt();
IF(N> = N - && 1 <=。 34である){
INT [] [] = shuzu2新しい新しいINT [N-] [];
のための(INT A = 0; A <N-; A ++){// 2Dパスカルの三角形の作成
shuzu2を[A] =新しいINT [ N]。 //配列の長さは、各サイクルにおける異なるためその結果、すべての新たな必要性に
shuzu2 [A] [0] = 1;
shuzu2 [A]は[A] = 1、。
。(INT 1 = B; B <= A ; B ++){
shuzu2 [A] [B] = shuzu2 [-1] + shuzu2 [1] [B] [B-1]と、b番目のA-1、ラインに等しい//行目B-1番目のプラスA-1ラインB番目
}
}
のための(INT A = 0; A <N-; A ++){//パスカルの三角形印刷
用(int型、B = 0、B <= A、B ++){
System.out.printの(shuzu2 [A] [B] + "");
}
のSystem.out.println();ラップ後の出力の//サイクル毎
}

	}
}

}

公開された29元の記事 ウォンの賞賛1 ビュー1100

おすすめ

転載: blog.csdn.net/DAurora/article/details/104155497