Aller au contenu

Triangle de Pascal

On cherche à construire le triangle de Pascal.

Le triangle de Pascal

Dans ce tableau de forme triangulaire, la ligne \(0\) ne contient que le chiffre \(1\), puis chaque ligne suivante commence et se termine par le chiffre \(1\).

Par ailleurs, la valeur qui occupe une case située à l'intérieur du tableau s'obtient en ajoutant les valeurs des deux cases situées juste au-dessus et au-dessus à gauche, comme l'indique la figure suivante :

Colonnes : 0 1 2 3 4 5
ligne 0 : \(1\)
ligne 1 : \(1\) \(1\)
ligne 2 : \(1\) \(2\) \(1\)
ligne 3 : \(1\) \(3\) \(3\) \(1\)
ligne 4 : \(1\) \(4\) \(\mathbf{6}\) \(\mathbf{4}\) \(1\)
ligne 5 : \(1\) \(5\) \(10\) \(\mathbf{10}\) \(5\) \(1\)

Ainsi à la ligne \(5\), le second \(10\) s'obtient avec \(6\) en haut à gauche, plus \(4\) juste au-dessus.

Compléter la fonction pascal(n) qui prend en paramètre un entier positif n et qui renvoie la liste correspondant au triangle de Pascal de la ligne 0 à la ligne n. Il y a \((n+1)\) lignes.

Exemples
>>> pascal(4)
[[1], [1, 1], [1, 2, 1], [1, 3, 3, 1], [1, 4, 6, 4, 1]]
>>> pascal(5)
[[1], [1, 1], [1, 2, 1], [1, 3, 3, 1], [1, 4, 6, 4, 1], [1, 5, 10, 10, 5, 1]]
###(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 : 10/10
.65038.128013.9875sHô3Y_8èuf^v»Iy 7naS1me(P4C2:Kjtw«i]Wç[hE)6Oo;bcdUgùM/T0làqABp.rL-,}=+k{95Rxé050Z0z0I0v0L0+0d0s0Y0+0v0d0d0`010I0L0:010406050d0l0y0y0v0=0r040w0V0+0l1j0V0u0s020v0y0:0W0s100z1t0=0-0l0z0d050(1q1s1u1w1o0:041U1#051(0(1(1*1#1o0Z0L0o1b1d1f1h0Q0L0#0Q0+1{0Q0I1m05160X0+0z1?1e1g011`1|1~1|0I2426220I0X0V0Z1w230=1$0I0Q1b1z0d0:0v0u1h0E01281^010m180z0u1H0z222w2y2D2a2G262J0y2L040b0s0B0=0V0:0V0d0L1C1E142u0=0=0z0Y2*1U2N0u1$0(2s2_0I2q2p2r0Z2P1h1~0u2I2%221:1=1c29330L350u2m1;220:2/1$2@2_3n1p2x1E3b2E3g0=1t0+1m0x2?3r1n3q2O3t2a3v3x1m0E3B2y3D2@32013I0v3y040g3M2^1o3P3G1h3S3U0C3X3O3r3Q3%1m0 3*3Z3,3#3R0V3w3T1m0T3;3E3s1@3H3_3J040t3~3!413$433{040j473?493^3`3U0~3*1%3l1U392|0Z303Q0Y2m2V131;1$3k0z3m3C4m4v144D3F4h0|1m140m4m483c010J1m0s4P4g4R0u0m1m2x0d0Y3T4W4J4R1l040A4*404Y1m0u4:3Q4-0S0F3;0s4~4V4Q3u1m2}0L2y0#263*504X2E0V1m0`593 4_1m0P0P4^3@0y0L3z5m4h4-0M0M4}4 5h3@4L040m3_5g513H1m0|5E5b2a0V4T043e5J4+3u0X1m0=560z5r4,1m4/1V4E5F1h5o5q5$3N5y5s1m0^5Q4;52044@5,2^5a5R5L1m0{5=3Q5*043A5`4I5?2a4`4|66064 6e5|683$1m2e350i5I666g3Q5d045f6o5.5Z045l666v2E63653p5(015t5w6f6p5z1m5C0=613@0u1m0L6P4h5M6S5_3n6K4h0u5T045V0u0#5X6z6F4-5#6E5K5)5p645Y2E4-5;6u6F6R046n6;5}1h6a6I6J5x6~6j1{6l715%6=016r0;6_5G040v0:0:2I0Z7j745!7r3R530=556*586-7f4-6y726h7v706U4R6r0@7J6B6@6D7e736G1m0M7E7R7G6 6T6}7f7L7N2a6C7u6H7#7S6r607-7Y7w7y576,7F5i6x7u6 7d3N6!7K1m7M7;627P7+7U7W5-795O88040M0S766e6A7k6k0z6m7u7h7}1m7m7o0u7q7B7S6/7u7*8x7G4`8i787f6 54567A7`3@8q8C3-8s7n7p8e6:7X8Q048m8o8P3@8E6c8j6F5A2/0I0l0=6Y3C815@8J7z7_3C1o0(4G4C4n8~0(4q1U0I4s932~2`2l2n2|0v25904q1!673Q2/0y0i0m0v0|8n0Q0g1m1M1O1Q1S0s6b3p1+3D1#0U1E2}0v0o170+260s2x0=0s0v0Y0Y1r0l1d2*0s2,8m1a0,9L1u1j9N9X0v0s1~0d0I27058}6x0P0x5u1U9;0s1Q0L2u0u1j2I0I9+9*8m0s0*9{0l9}359~a09 a8000l1E120+122U9 7i9A9g9D0s9m2)as172/8=2a1u2)0Q1t9.111m090A0u098h6o0I0V8.1a2,2l0l1c9w2$8.9O0HaO9.9N261a9Yay1haA2saD0zaF04aH0xaK593e1c0l0d279!8ka+7xa-0vaEaGaI0{a?aL6Za/a`0zao1.1)040BaO9N0Y0Q0v9v9+7b0z0^9+274B5o0z0=bs4v1s279K148/0Lbx0sa#2U0s0d1Da20vaZ1B121a3e390L0Z1R9J1Na10s1K18bL000v0#au2,a 01a,aCb3a/b5b83*be9B040?9w0v1B2/1abJ9wbMae4(0+9Rak1a2IbLa99Hae1das439T270Z1D0u12bd0s0q0+av1Bav0Laxb39.9 0L1D9O0l110sbU0L0Y1Sb{1o9T3D1~04arc8cabCa4bqa*b:b1b=b4a;0A0|a@66bscE1B180La|9W1D0Ybt1a4v0z0m2G0YbG9 aQcWbp0#abb/b;a.a:aH0|0@b_660;0s0D0zcGcFcHcJcL1ad7c#d9b50Lddc+baa2dqaBdsc(0Ldw8;1Kc09L9jbG9NaNaXaRaOaUcI9 bxd66Fd8b?da0A0L0`de3nbs150scEbPa!270Xd0c_bIbx2UaQ00dn27a7d)0xaocR8{cP1o0Q0xcI0Z1hc/9,b3cD0u0d0@bX0@8@7^ef0z0@4$c81m0!1jea2*aQ0lbI7x8Kcm270B1ec8059*3@0Q0z0vbE344L0s0Q2/0m1h03e9c;eb1Deeegei26ekemeC3{bI2)261h0Bd?2yb#eL1m0c0a1U0v2_e4b|b~ew7@bDeAe%cucn0uaba%2uc|c~d00I1ad/3g5oc0cH9|bLbNew0k1aeT0dbS0scdbAfeb30Vcybd1%e|9*6N0ycl9Wevfe0fbK1S0IfA1/1;3QdWc%090P0A0v0{0X0S0n1E0`0s091W0i0}d!0*0_0n0}0u0_09fe0V0yf:0_f+0_0vf/0u0@0L0_0X0ndD5v914z9g0?cXd5cmd_8vcK270gfGe~eyfs9-4V9;9?bs0ggsbs9@9_4w04bz27fjf4ab9Mfs111N0:7Abf39fQdrdXaGfUfWfY0ngjf$f~gj0{0s0gf~0E0X0sgZg#g40Eg)0sg40g09g79f05e4e61_c;aNfy1m0eg|fx2/eE3QeHeJbxe;eNePeR1`9-h22Le)0Ie+01e-3`3fa2e;04e?e^e`0xb|0R1EaD0Qaleb9v0dbs9KeZez2Yf2gna2ahbu0=bSa1eV2+9wc{c}cKfbfd3ef^55dk0Z2yfo9Eex8^dgctascwff0y129O3e2(fs1E0+000Qcodj9(evhyhA1jc cd0m6)0O171a0/1dc;f14%3Th-cufL9~0uevbMa{9+b*8S9JhR0s0Kgl8^9Wigc80s0ph`0s0U9QbWa1bsd/cd1Qd_cu17a2120Ih?iT0l1:h?gF0Zb*c19wi3aDhW2IhD9#0=5Cc;9L1A2(i01a2(0kaU1a9G2yhoa9d(1E0q8vbriFhlc=0A0V0$cIikgo8t0zakiwiy7^iA0s0Gbm0r0r1HiD0SbsdH0%b+eO0z0Xj2dh1`abjajcb(iljgjiixhGjm0h560s0ea9jtjC0.bZ1tgdfsa2cd0q161~27jGjdhK9Oith?jMh+jl2,0)9$b+1~9*0p0ScNbg1y8.cL9x4V9*jzeQ2b2g0:0d0F0(0(i80;0J0L0|1k0z1:0v0;3_0#0(kikk0(0)j=260i140ieBih3U0Nkj1k12knbse}jN2,kCeD0(e_fN4p159I0d04.