Aller au contenu

Le triangle de Pascal

Le cadre

🐍 Script Python
Triangle_de_Pascal = [
    [1],
    [1, 1],
    [1, 2, 1],
    [1, 3, 3, 1],
    [1, 4, 6, 4, 1],
    [1, 5, 10, 10, 5, 1],
    [1, 6, 15, 20, 15, 6, 1],
    [1, 7, 21, 35, 35, 21, 7, 1],
    [1, 8, 28, 56, 70, 56, 28, 8, 1],
    [1, 9, 36, 84, 126, 126, 84, 36, 9, 1],
    [1, 10, 45, 120, 210, 252, 210, 120, 45, 10, 1],
    [1, 11, 55, 165, 330, 462, 462, 330, 165, 55, 11, 1],
    [1, 12, 66, 220, 495, 792, 924, 792, 495, 220, 66, 12, 1],
    [1, 13, 78, 286, 715, 1287, 1716, 1716, 1287, 715, 286, 78, 13, 1],
    [1, 14, 91, 364, 1001, 2002, 3003, 3432, 3003, 2002, 1001, 364, 91, 14, 1],
    [1, 15, 105, 455, 1365, 3003, 5005, 6435, 6435, 5005, 3003, 1365, 455, 105, 15, 1],
    [1, 16, 120, 560, 1820, 4368, 8008, 11440, 12870, 11440, 8008, 4368, 1820, 560, 120, 16, 1],
    ...
]

Règles

  1. Le sommet, la ligne d'indice 0, est constitué du nombre \(1\).
  2. Chaque ligne commence et finit par \(1\).
  3. Chaque ligne (d'indice i) possède i + 1 éléments.
  4. Chaque nombre (à part le 1) s'obtient en faisant la somme de deux nombres consécutifs de la ligne précédente. À vous de trouver la formule.

Exercice

Coder une fonction récursive pascal qui prend en argument un entier n et qui renvoie la liste des n + 1 premières lignes du triangle de Pascal.

###(Dés-)Active le code après la ligne # Tests (insensible à la casse)
(Ctrl+I)
Entrer ou sortir du mode "deux colonnes"
(Alt+: ; Ctrl pour inverser les colonnes)
Entrer ou sortir du mode "plein écran"
(Esc)
Tronquer ou non le feedback dans les terminaux (sortie standard & stacktrace / relancer le code pour appliquer)
Si activé, le texte copié dans le terminal est joint sur une seule ligne avant d'être copié dans le presse-papier
Évaluations restantes : ∞/∞
.128013],59/f.78rnb _o=ylaepcwgu)vd4613kRmhtsP(S0+2è[-i:050C0u0L0t0W0s0M0n0w0s0t0M0M0q010L0W0v010406050M0z0J0J0t0k0r040P0p0s0z0=0p0l050f0|0~10120`0v04051i1b1l0f1i0`0C0W0B0*0,0.0:0K0W0y0K0s1z0K0L0^050#0m0s0u1u0-0/011y1A1C1A0L1I1K1G0L0k1j0L0K1M1w010g0%0u0l0t0J0u010*150M0v0t0l0:0S1G1@1_1%1O1*1K1-1/0^0a0n0N0k0p0v0p0M0W180l0n0Z1=0k0k0u0w2g1b1~0l1j0f1#2t1Y1!1Z1H0C200:1C0l1,2d1G1r1t0+1N2D0W2F0l0p2J1G0v2m1j2r2t2X0{1^2h2L1(2Q0k0 0s0^0n0F2q2#0_2!1 2%1O2)2+2-0S2:1_2=2r2C012`0t2,040n0G2~2s0`312^0:34360n0D3a302#323g2-0d3k3c3m3e330p2*352-0E3r2?2$1v2_3w2{370i3B3d3E3f3G3y370j3K3t3M3v3x3h0e3S2@3U3o040F0Q3Z3D2M3V3H0F2/1c2;3s3!3,3$0F2}3;2 3?3+2(3O360F393|3b3C3n410^0F3j453l3@403W4a3q4d3~484h3%3A4k473u3_3J4d1m2V1b2J2w0C1!2B3u0w2R1:1j4z1k4x2Z4v4F0Z2W3T3,0H0^0Z0g3k4r3U0x2-4X3L3^0g0^1^0M0w354$4R1(0@040O4/4f2_0^1a4v4%4;0^0A0X3*324!370n574^3 1O0M0C0^015f0I1,0B0p0W1L1K0)2h0R2.0n2U0u0J0W0T2m0)1S2F0M533u5c2-572i0z0n1Y0W1_0y1K2i1L0N0-4-0s0h5D3U5F56575f013r5H0n4Y4S0^0W4W4d5*4~4`044|2X5;4:1O0p0^0q0q3k5`4_0:5v0^3)4}5{0:4=524k5)5)5+1(4T042m0L0z0k5^2;625a6a0^0U0U5932653%6w3u4=0b0b5(5H6g1O6i0u0(0u6A3U6b6F6e6q3n0^5L5N1K616H0:5}04605:6Z334*5T4.6863014=4@6.6r6*5@6Y5=6!0^0V6`69016y3:2Z6{6:506Q6e6)0l0^0m0-6M6(756#6%5_7a6U0k5M0l5O7f74704=6v6?326#6~7w3u726N3,6C3r066R58757b040Z6n5w2m0o5A7r6p6)7i6 6/7u7D1(7C7A6O0^6E6d7I6)6i0g3w7X6@7L0W7;7x552O7^4s0m0^0k5N7T2 6)6;7!1O7$7s7Y0^0c7|3#4{866s0451787I6S4s4U0u7O5x0u7R1z2F8g016#5W7%3^0^0t0v0v1,0C8w858A2(7c7e8I6t8w7?8d3,7y8S7#0W4a8O047*7k7h0^0R8V5?7d0M822s848P8K5?7@8=8h0b0A8k6G7K8o8q7Q7S8w8y8Q8C8E8G8Z6=896@882;8:8i7G8l7l046V7p6X8^8x0^8z9b6T048D8F0l8H9o8J9s8n7M8p0l7P8s929z777+6R7-7 0!6m6o2 8m8e9k7n6W8.2=0f4O0u2t5t2t4J2u4B1b2x9-0t1J9$4y1s9Z0Z0#0%0M04.