Floyd's triangle

Floyd's triangle is a 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

The problem of writing a computer program to produce this triangle has been frequently used as an exercise or example for beginning computer programmers, covering the concepts of text formatting and simple loop constructs.[1][2][3][4]

Properties

Centered square numbers, highlighted in red, are in found in the center of the odd rows, and are the sum of successive squares – taking 25 as an example, it is the sum of 16 (rotated yellow square) and the next smaller square, 9 (sum of blue triangles)

1            = 1 = T(T(1))


1            = 6 = T(T(2))
2 + 3

1
2 + 3     = 21 = T(T(3))
4 + 5 + 6

  • Each number in the triangle is smaller than the number below it by the index of its row.

See also

References

  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.
  3. ^ Arora, Ashok; Bansal, Shefali (2005), Unix and C Programming, Firewall Media, p. 387, ISBN 9788170087618
  4. ^ Xavier, C. (2007), C Language And Numerical Methods, New Age International, p. 155, ISBN 9788122411744
  5. ^ Foster, Tony (2015), Doubly Triangular Numbers OEIS A002817.

Read other articles:

Akuarius (astrologi)

AquariusSimbol zodiakPenimba AirJangka waktu (Astrologi tropis)19 Januari – 18 Februari (2024, UTC)Jangka waktu (Astrologi sideris)16 Februari – 11 Maret (2024, UTC)Rasi bintangAquariusElemenAnginKualitasTetapDomisilSaturnus (lama)Uranus (baru)KerugianMatahariPeninggianMerkuriusJatuhPluto Aquarius atau Kumba (♒) adalah zodiak kesebelas dari dua belas tanda-tanda zodiak astrologi dan itu berasal dari rasi bintang yang mempunyai nama yang sama, yaitu rasi bintang Aquarius. Individu yang l...

 

Direktorat Jenderal Bimbingan Masyarakat Islam

Direktorat Jenderal Bimbingan Masyarakat Islam Kementerian Agama Republik IndonesiaSusunan organisasiDirektur JenderalProf. Dr. Phil. H. Kamaruddin Amin, MA.[1][2]Sekretaris DitjenH. Muhammad Fuad, S.Sos, M.Sc.Direktur Urusan Agama Islam dan Pembinaan SyariahDr. H. Adib, M.Ag.Direktur Bina Kantor Urusan Agama dan Keluarga SakinahH. Zainal Mustamin, S.Ag, MA.Direktur Penerangan Agama IslamDr. H. Ahmad Zayadi, M.Pd.Direktur Pemberdayaan Zakat dan WakafDrs. H. Tarmizi, MA. Kantor...

 

Kongres Amerika Serikat ke-106

Kongres Amerika Serikat ke-106Gedung Kapitol (2000)Periode3 Januari 1999 – 3 Januari 2001Anggota100 senator435 anggota dewan5 delegasi tanpa suaraMayoritas SenatPartai RepublikPresiden SenatAl Gore (D)Mayoritas DPRPartai RepublikKetua DPRDennis Hastert (R)Pres. Senat Pro TemporeStrom Thurmond (R)Sesike-1: 6 Januari 1999 – 22 November 1999ke-2: 24 Januari 2000 – 15 Desember 2000ke-105 ←→ ke-107 Kongres Amerika Serikat ke-106 adalah sebuah pertemuan cabang legislatif pe...

Ministre des Affaires étrangères du Japon

Cette liste présente les ministres des Affaires étrangères du Japon par ordre chronologique. Liste des ministres des Affaires étrangères de la restauration Meiji de 1868 jusqu'à la création du Cabinet de 1885 Remarque: Les dates postérieures à 1873 suivent le calendrier grégorien, la date japonaise est indiquée entre parenthèses. Titre Nom Entrée en fonction Origine/appartenance politique Ministre des Affaires étrangères dans le gouvernement de la restauration de Meiji(selon le...

 

قرية ألفرد (نيويورك)

قرية ألفرد   الإحداثيات 42°15′20″N 77°47′21″W / 42.2556°N 77.7892°W / 42.2556; -77.7892  [1] تقسيم إداري  البلد الولايات المتحدة[2]  التقسيم الأعلى مقاطعة ألليغاني  خصائص جغرافية  المساحة 3.081682 كيلومتر مربع3.081676 كيلومتر مربع (1 أبريل 2010)  ارتفاع 538 متر  عدد ا�...

 

Député européen

Ne doit pas être confondu avec Représentants des parlements des États membres du Conseil de l'Europe. Député européen Titulaire actuelIXe législaturedepuis le 26 mai 2019 Création 1979(date des premières élections au suffrage universel direct) Mandant Citoyens européens Durée du mandat 5 ans Premier titulaire Ire législature Rémunération 9.166,30€ brut mensuel[1] Site internet www.europarl.europa.eu/portal/fr modifier  Un député européen est un député élu au Parle...

Dhalsim

An editor has performed a search and found that sufficient sources exist to establish the subject's notability. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Dhalsim – news · newspapers · books · scholar · JSTOR (July 2023) (Learn how and when to remove this template message) Fictional character DhalsimStreet Fighter characterDhalsim in Street Fighter Alpha 3Fir...

 

أريانا (رودوبي)

أريانا    خريطة الموقع تقسيم إداري البلد اليونان  [1] العاصمة فيليرا  إحداثيات 41°11′36″N 25°43′41″E / 41.1934°N 25.72812°E / 41.1934; 25.72812   [2] السكان التعداد السكاني 14905 (resident population of Greece) (2021)[3]  معلومات أخرى المدينة التوأم عثمان غازي (12 فبراير 2011–)[4&...

 

Taksi

Halaman ini berisi artikel tentang angkutan umum. Untuk film, lihat taksi (film). Yandex.Taxi di Moskwa, Rusia Taksi (bahasa Inggris: taxi) adalah sebuah pengangkutan bukan pribadi yang umumnya adalah sedan serta dapat merujuk kepada angkutan umum lain selain mobil yang mengangkut penumpang dalam daya tampung kecil, misalnya taksi air; yang sebenarnya mungkin hanya berupa sampan bermesin. Taksi air Taksi air dapat berupa sampan yang didayung ataupun yang dilengkapi dengan mesin (outboard) yan...

Ignacio Piatti

Argentine footballer (born 1985) Ignacio Piatti Piatti playing for Montreal Impact in 2015Personal informationFull name Ignacio Alberto PiattiDate of birth (1985-02-04) 4 February 1985 (age 39)Place of birth General Baldissera, ArgentinaHeight 1.81 m (5 ft 11 in)Position(s) WingerYouth career2000 Club Mitre de General BaldisseraSenior career*Years Team Apps (Gls)2004–2006 Chacarita Juniors 50 (11)2006 Saint-Étienne 4 (0)2007–2009 Gimnasia LP 81 (10)2009–2010 Indepen...

 

Gert-Jan Theunisse

Dutch cyclist (born 1963) Gert-Jan TheunissePersonal informationFull nameGert-Jan TheunisseBorn (1963-01-14) 14 January 1963 (age 61)Oss, the NetherlandsTeam informationCurrent teamRetiredDisciplineRoadRoleRiderProfessional teams1984–1986Panasonic1987–1989PDM-Concorde1990Panasonic-Sportlife1991–1992TVM Sanyo1993–1994TVM-Bison Kit1995Collstrop-Lystex Major winsGrand Tours Tour de France Mountains Classification (1989) 1 individual stage (1989) One-day rac...

 

Национальное аэрокосмическое агентство Азербайджана

Национальное аэрокосмическое агентство Азербайджана Штаб-квартира Баку, ул. С. Ахундова, AZ 1115 Локация  Азербайджан Тип организации Космическое агентство Руководители Директор: Натиг Джавадов Первый заместитель генерального директора Тофик Сулейманов Основание Осн�...

برينيكي الرابعة

برينيكي الرابعة Berinice IV (باليونانية: Βερενίκη)‏  Βερενίκη   فترة الحكم مابين 55 ق.م.-58 ق.م. معلومات شخصية اسم الولادة (باليونانية: Irypatet Werethesut Berenice IV Epiphaneia)‏  الميلاد 77 ق.م.الإسكندرية الوفاة 55 ق.م.الإسكندرية مكان الدفن الإسكندرية مواطنة المملكة البطلمية  الزوج سلوقس ا�...

 

Mount Datuk

Mountain in Negeri Sembilan, Malaysia Mount DatukWestern face of Datuk, with its distinctive tor visible as a bulge at the slopes of the south peak.Highest pointElevation884 m (2,900 ft)Coordinates2°33′02.8″N 102°10′58.7″E / 2.550778°N 102.182972°E / 2.550778; 102.182972NamingNative nameGunung Datuk (Malay)GeographyMount DatukLocation in Malaysia LocationRembau and Kuala Pilah Districts, Negeri SembilanParent rangeTitiwangsa MountainsCli...

 

الدوري الفرنسي 1978–79

الدوري الفرنسي 1978–79 تفاصيل الموسم الدوري الفرنسي  النسخة 41  البلد فرنسا  التاريخ بداية:19 يوليو 1978  نهاية:1 يونيو 1979  المنظم اتحاد فرنسا لكرة القدم  البطل نادي ستراسبورغ  الهابطون ستاد ريمس،  ونادي باريس  مباريات ملعوبة 380   عدد المشاركين 20   الدور...

A dengan aksen rendah (Kiril)

Artikel ini bukan mengenai Huruf Latin À. Artikel ini membutuhkan rujukan tambahan agar kualitasnya dapat dipastikan. Mohon bantu kami mengembangkan artikel ini dengan cara menambahkan rujukan ke sumber tepercaya. Pernyataan tak bersumber bisa saja dipertentangkan dan dihapus.Cari sumber: A dengan aksen rendah Kiril – berita · surat kabar · buku · cendekiawan · JSTOR (May 2022) Huruf KirilA dengan aksen rendah Alfabet KirilHuruf SlaviaАА́А̀�...

 

Global Times

Global Times环球时报TipeSurat kabar harian (Edisi hari biasa dengan edisi akhir pekan)FormatTabloidPemilikPeople's DailyPenerbitPeople's DailyRedaksiHu XijinDidirikan1993, (edisi Tionghoa)2009, (Edisi Inggris)Pandangan politikPartai Komunis TiongkokBahasaTionghoa dan InggrisPusatNo.2 Jintai Xilu, Distrik Chaoyang, Beijing 100733, TiongkokSirkulasi surat kabar1,500,000 (salinan yang dicetak Mon-Sat), edisi Tionghoa200,000 (salinan yang dicetak Mon-Sat), edisi InggrisISSN2095-2678Situs webw...

 

قائمة مقاطعات أوريغون

هذه المقالة بحاجة لصندوق معلومات. فضلًا ساعد في تحسين هذه المقالة بإضافة صندوق معلومات مخصص إليها. تضم ولاية أوريغون الأمريكية 36 مقاطعة. المقاطعات مقاطعة FIPS[1] مقر المقاطعة تاريخ التأسيس المنشأ أصل التسمية تعداد السكان المساحة الخريطة مقاطعة بيكر 001 بيكر سيتي 1862 مقاطعة...

Pyrénées-Orientales's 3rd constituency

Constituency of the National Assembly of France 3rd constituency of the Pyrénées-OrientalesinlineConstituency of the National Assembly of FrancePyrénées-Orientales's 3rd Constituency shown within the Pyrénées-OrientalesDeputySandrine Dogor-SuchRNDepartmentPyrénées-OrientalesCantonsMillas, Mont-Louis, Olette, Perpignan II, Perpignan VI, Perpignan VIII, Prades, Saillagouse, Saint-Estève, VinçaRegistered voters83040[1] Politics of France Political parties Elections Previous Nex...

 

The Diary of Anne Frank (film 1959)

The Diary of Anne FrankPoster film karya Tom ChantrellSutradaraGeorge StevensProduserGeorge StevensDitulis olehFrances GoodrichAlbert HackettBerdasarkanThe Diary ofAnne Frank karyaFrances GoodrichAlbert HackettThe Diary of aYoung Girl karyaAnne FrankPemeranMillie PerkinsJoseph SchildkrautRichard BeymerShelley WintersDiane BakerEd WynnPenata musikAlfred NewmanSinematograferWilliam C. MellorPenyuntingDavid BrethertonWilliam MaceRobert SwinkDistributorTwentieth Century FoxTanggal rilis 18 ...