Floyd's triangle

Floyd's triangle is a right-angled triangular array of natural numbers, used in computer science education. It is named after Robert Floyd. It is defined by filling the rows of the triangle with consecutive numbers, starting with a 1 in the top left corner:

1
2	3
4	5	6
7	8	9	10
11	12	13	14	15

Beginning programmers are often assigned the task of writing a program to print out the table in the format shown.^[1]^[2]

The numbers along the left edge of the triangle are the lazy caterer's sequence and the numbers along the right edge are the triangular numbers. The nth row sums to n(n² + 1)/2, the constant of an n × n magic square (sequence A006003 in the OEIS). When you mark the prime numbers, you will find a zigzag in the first two columns.

References

^ 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.

External links

Floyd's triangle at Rosetta code

[1] Keller, Arthur M. (1982), A first course in computer programming using PASCAL, McGraw-Hill, p. 39.

[2] Peters, James F. (1986), Pascal with program design, Holt, Rinehart and Winston, pp. 137, 154.

[1]

[2]

See also

References

External links