플로이드 삼각형
Floyd's triangle플로이드의 삼각형은 컴퓨터 과학 교육에 사용되는 자연수의 삼각형 배열입니다.그것은 로버트 플로이드의 이름을 따서 지어졌습니다.삼각형의 행을 왼쪽 상단 모서리의 1부터 시작하여 연속된 숫자로 채우는 방식으로 정의됩니다.
| 1 | ||||
| 2 | 3 | |||
| 4 | 5 | 6 | ||
| 7 | 8 | 9 | 10 | |
| 11 | 12 | 13 | 14 | 15 |
이 삼각형을 만들기 위해 컴퓨터 프로그램을 쓰는 문제는 텍스트 서식과 간단한 루프 [1][2][3][4]구조의 개념을 다루는 컴퓨터 프로그래머를 시작하기 위한 연습이나 예로 자주 사용되어 왔습니다.
특성.
- 삼각형의 왼쪽 가장자리를 따르는 숫자는 게으른 요리사의 순서이고 오른쪽 가장자리를 따르는 숫자는 삼각형 숫자입니다.n번째 행의 합은 n2(n + 1)/2로, n × n 매직 스퀘어(OEIS의 시퀀스 A006003)의 상수입니다.
- 플로이드 삼각형의 행 합계를 합하면 삼각형의 [5]지수를 가진 삼각형의 이중 숫자가 나타납니다.
1 = 1 = T(T(1))
1 = 6 = T(T(2))
2 + 3
1
2 + 3 = 21 = T(T(3))
4 + 5 + 6
- 삼각형의 각 숫자는 행의 인덱스만큼 아래 숫자보다 작습니다.
참고 항목
레퍼런스
- ^ Keller, Arthur M. (1982), A first course in computer programming using PASCAL, McGraw-Hill, p. 39.
- ^ Peters, James F. (1986), Pascal with program design, Holt, Rinehart and Winston, pp. 137, 154.
- ^ Arora, Ashok; Bansal, Shefali (2005), Unix and C Programming, Firewall Media, p. 387, ISBN 9788170087618
- ^ Xavier, C. (2007), C Language And Numerical Methods, New Age International, p. 155, ISBN 9788122411744
- ^ Foster, Tony (2015), Doubly Triangular Numbers OEIS A002817.
