Loading article…
フロイドの三角形は、コンピュータ サイエンスの教育で使用される自然数の三角形配列です。ロバート フロイドにちなんで名付けられました。これは、左上隅の 1 から始めて、三角形の行を連続した数字で埋めることによって定義されます。
この三角形を作成するためのコンピュータプログラムを書く問題は、テキストフォーマットや単純なループ構造の概念をカバーし、初心者のコンピュータプログラマー向けの練習問題や例として頻繁に使用されています。[1] [2] [3] [4]
プロパティ
- フロイドの三角形の行の合計を合計すると、二重三角数、つまり三角形の添え字を持つ三角数が明らかになる。[5]
1 = 1 = T ( T (1))
1 = 6 = T ( T (2))
2 + 3
1
2 + 3 = 21 = T ( T (3))
4 + 5 + 6
- 三角形内の各数字は、その行のインデックスだけ下の数字よりも小さくなります。
参照
参考文献
- ^ ケラー、アーサー M. (1982)、「PASCAL を使用したコンピュータプログラミング入門」、マグロウヒル、p. 39。
- ^ Peters, James F. (1986)、プログラム設計による Pascal、Holt、Rinehart、Winston、pp. 137、154。
- ^ アローラ、アショク、バンサル、シェファリ (2005)、Unix と C プログラミング、ファイアウォール メディア、p. 387、ISBN 9788170087618
- ^ Xavier, C. (2007)、C言語と数値計算法、ニューエイジインターナショナル、p. 155、ISBN 9788122411744
- ^ フォスター、トニー（2015）、二重三角数 OEIS A002817。
外部リンク
- ロゼッタコードにおけるフロイドの三角形