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]]
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
.9875.65038.128013à«ç[3ùBè.4»Ynx/R8p)IL0EhCv72c5ôA6g9f=HbuS-T,_l(MwW^OaPké;:ors1Kqmyd]ji{ U}te+050^11100%0{0W0/0}0F0W0%0/0/0N01100{0u010406050/0Q0?0?0%0.0@040R0-0W0Q1j0-0p0}020%0?0u0+0}0s111t0.0=0Q110/050r1q1s1u1w1o0u041U1#051(0r1(1*1#1o0^0{0C1b1d1f1h0A0{0K0A0W1{0A101m05160P0W111?1e1g011`1|1~1|10242622100P0-0^1w230.1$100A1b1z0/0u0%0p1h0E01281^010M18110p1H11222w2y2D2a2G262J0?2L040c0}0(0.0-0u0-0/0{1C1E142u0.0.110F2*1U2N0p1$0r2s2_102q2p2r0^2P1h1~0p2I2%221:1=1c29330{350p2m1;220u2/1$2@2_3n1p2x1E3b2E3g0.1t0W1m0:2?3r1n3q2O3t2a3v3x1m0E3B2y3D2@32013I0%3y040h3M2^1o3P3G1h3S3U0m3X3O3r3Q3%1m0G3*3Z3,3#3R0-3w3T1m0J3;3E3s1@3H3_3J040D3~3!413$433{040t473?493^3`3U0L3*1%3l1U392|0^303Q0F2m2V131;1$3k113m3C4m4v144D3F4h0)1m140M4m483c010Z1m0}4P4g4R0p0M1m2x0/0F3T4W4J4R1l040X4*404Y1m0p4:3Q4-0v0,3;0}4~4V4Q3u1m2}0{2y0K263*504X2E0-1m0N593 4_1m0g0g4^3@0?0{3z5m4h4-0_0_4}4 5h3@4L040M3_5g513H1m0)5E5b2a0-4T043e5J4+3u0P1m0.56115r4,1m4/1V4E5F1h5o5q5$3N5y5s1m0U5Q4;52044@5,2^5a5R5L1m125=3Q5*043A5`4I5?2a4`4|66064 6e5|683$1m2e350V5I666g3Q5d045f6o5.5Z045l666v2E63653p5(015t5w6f6p5z1m5C0.613@0p1m0{6P4h5M6S5_3n6K4h0p5T045V0p0K5X6z6F4-5#6E5K5)5p645Y2E4-5;6u6F6R046n6;5}1h6a6I6J5x6~6j1{6l715%6=016r0l6_5G040%0u0u2I0^7j745!7r3R530.556*586-7f4-6y726h7v706U4R6r0S7J6B6@6D7e736G1m0_7E7R7G6 6T6}7f7L7N2a6C7u6H7#7S6r607-7Y7w7y576,7F5i6x7u6 7d3N6!7K1m7M7;627P7+7U7W5-795O88040_0v766e6A7k6k116m7u7h7}1m7m7o0p7q7B7S6/7u7*8x7G4`8i787f6 54567A7`3@8q8C3-8s7n7p8e6:7X8Q048m8o8P3@8E6c8j6F5A2/100Q0.6Y3C815@8J7z7_3C1o0r4G4C4n8~0r4q1U104s932~2`2l2n2|0%25904q1!673Q2/0?0V0M0%0)8n0A0h1m1M1O1Q1S0}6b3p1+3D1#0$1E2}0%0C170W260}2x0.0}0%0F0F1r0Q1d2*0}2,8m1a0d9L1u1j9N9X0%0}1~0/1027058}6x0g0:5u1U9;0}1Q0{2u0p1j2I109+9*8m0}0y9{0Q9}359~a09 a8000Q1E0*0W0*2U9 7i9A9g9D0}9m2)as172/8=2a1u2)0A1t9.0q1m090X0p098h6o100-8.1a2,2l0Q1c9w2$8.9O0`aO9.9N261a9Yay1haA2saD11aF04aH0:aK593e1c0Q0/279!8ka+7xa-0%aEaGaI12a?aL6Za/a`11ao1.1)040(aO9N0F0A0%9v9+7b110U9+274B5o110.bs4v1s279K148/0{bx0}a#2U0}0/1Da20%aZ1B0*1a3e390{0^1R9J1Na10}1K18bL000%0Kau2,a 01a,aCb3a/b5b83*be9B040x9w0%1B2/1abJ9wbMae4(0W9Rak1a2IbLa99Hae1das439T270^1D0p0*bd0}0w0Wav1Bav0{axb39.9 0{1D9O0Q0q0}bU0{0F1Sb{1o9T3D1~04arc8cabCa4bqa*b:b1b=b4a;0X0)a@66bscE1B180{a|9W1D0Fbt1a4v110M2G0FbG9 aQcWbp0Kabb/b;a.a:aH0)0Sb_660l0}0B11cGcFcHcJcL1ad7c#d9b50{ddc+baa2dqaBdsc(0{dw8;1Kc09L9jbG9NaNaXaRaOaUcI9 bxd66Fd8b?da0X0{0Nde3nbs150}cEbPa!270Pd0c_bIbx2UaQ00dn27a7d)0:aocR8{cP1o0A0:cI0^1hc/9,b3cD0p0/0SbX0S8@7^ef110S4$c81m0~1jea2*aQ0QbI7x8Kcm270(1ec8059*3@0A110%bE344L0}0A2/0M1h03e9c;eb1Deeegei26ekemeC3{bI2)261h0(d?2yb#eL1m0a0b1U0%2_e4b|b~ew7@bDeAe%cucn0paba%2uc|c~d0101ad/3g5oc0cH9|bLbNew0k1aeT0/bS0}cdbAfeb30-cybd1%e|9*6N0?cl9Wevfe0HbK1S10fA1/1;3QdWc%090g0X0%120P0v0#1E0N0}091W0V0|d!0y0 0#0|0p0 09fe0-0?f:0 f+0 0%f/0p0S0{0 0P0#dD5v914z9g0xcXd5cmd_8vcK270hfGe~eyfs9-4V9;9?bs0hgsbs9@9_4w04bz27fjf4ab9Mfs0q1N0u7Abf39fQdrdXaGfUfWfY0#gjf$f~gj120}0hf~0E0P0}gZg#g40Eg)0}g40h09g79f05e4e61_c;aNfy1m0Og|fx2/eE3QeHeJbxe;eNePeR1`9-h22Le)10e+01e-3`3fa2e;04e?e^e`0:b|0z1EaD0Aaleb9v0/bs9KeZez2Yf2gna2ahbu0.bSa1eV2+9wc{c}cKfbfd3ef^55dk0^2yfo9Eex8^dgctascwff0?0*9O3e2(fs1E0W000Acodj9(evhyhA1jc cd0M6)0f171a0j1dc;f14%3Th-cufL9~0pevbMa{9+b*8S9JhR0}0egl8^9Wigc80}0nh`0}0$9QbWa1bsd/cd1Qd_cu17a20*10h?iT0Q1:h?gF0^b*c19wi3aDhW2IhD9#0.5Cc;9L1A2(i01a2(0kaU1a9G2yhoa9d(1E0w8vbriFhlc=0X0-0icIikgo8t11akiwiy7^iA0}0;bm0@0@1HiD0vbsdH0Yb+eO110Pj2dh1`abjajcb(iljgjiixhGjm0o560}0Oa9jtjC0IbZ1tgdfsa2cd0w161~27jGjdhK9Oith?jMh+jl2,0T9$b+1~9*0n0vcNbg1y8.cL9x4V9*jzeQ2b2g0u0/0,0r0ri80l0Z0{0)1k111:0%0l3_0K0rkikk0r0Tj=260V140VeBih3U0!kj1k0*knbse}jN2,kCeD0re_fN4p159I0/04.
# Tests(insensible à la casse)(Ctrl+I)
(Alt+: ; Ctrl pour inverser les colonnes)
(Esc)