Le triangle de Pascal
On cherche à construire le triangle de Pascal, il contient les coefficients binomiaux.
Le triangle de Pascal
Dans ce tableau de forme triangulaire, chaque ligne commence et se termine par le nombre \(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\) |
Le second \(10\) s'obtient avec \(6\) en haut à gauche, plus \(4\) juste au-dessus ; comme pour tous les nombres du tableau, sauf les \(1\) qui sont placés par définition.
Exercice
Coder une fonction complète_pascal qui prend un entier positif n en paramètre et qui complète, si besoin, le triangle_pascal qui est une liste de listes correspondant au triangle de Pascal. À l'issue de l'appel, il y aura au moins \((n+1)\) lignes, de la ligne 0 à la ligne n. La fonction ne renvoie rien.
- Contraintes
-
- \(0 \leqslant n < 10^3\)
- Fonction récursive interdite
- Modules
math et functools interdits
- Code source limité à 2000 caractères
.128013x/.ùTr;nbOylae«u)dM6ç3H^Am(Pô+02è-WU],59fq»7B}K8 _o={pcwgYv41kRIéhtsSLC[Di:E050s0o0?0n0}0m0@0X0%0m0n0@0@0!010?0}0$010406050@0q0A0A0n0g0l040^0Z0m0q1g0Z0i050c1n1p1r1t1l0$04051J1C1M0c1J1l0s0}0+181a1c1e0=0}0)0=0m1!0=0?1j05130j0m0o1V1b1d011Z1#1%1#0?1-1/1+0?0g1K0?0=1;1X010P150o0i0n0A0o01181w0@0$0n0i1e0G1+2i2k251?281/2b2d1j0a0X0C0g0Z0$0Z0@0}1z0i0X112g0g0g0o0%2H1C2p0i1K0c232U2022211,0s2r1e1%0i2a2E1+1S1U191=2(0}2*0i0Z2.1+0$2N1K2S2U2 1m2j2I2:262^0g1q0m1j0X0-2R331k322q351?37393b0G3e2k3g2S2%013l0n3a040X0w3p2T1l3s3j1e3v3x0X0,3B3r333t3H3b0N3L3D3N3F3u0Z383w3b0u3S3h341W3k3X3m3y0S3$3E3)3G3+3Z3y0W3/3U3;3W3Y3I0O3`3i3|3P040-0F413(2;3}3,0-3d1D3f3T424a440-3o4f3q1N2}1C2.2X0s222$3V0%2_2e1K4s1L4q314n2T054y112~3{4j1j200}2k0)1/0Y2j0@0%3w3L0X3%3t0Z1j0!4Z4#3V1i040{0{3L4+3|0A0}1j4e313:4a4-0L0L3S4h49260.1j110P4;4|260(3b594M360P1j4y0A0$0m0H0?0o4U1b4X0m5e4i264-0B5u533k1j1B4G4L5v1?4-0r0~3S0X5M4!5a1?0@2n04010`0Z5k5m5o0X1/0X4P4R4T4V5s0X2D0q0g0X0Q0q00150X140?5^0q0X0A0Z2?170i0E0-5!1!2*0@015L5N4=4a55040P3X4*5P3G1j0}6i5f1?0Z5c042?6n5G3G0j1j0g4R0o5z3t5x6C3V0i6x042u6F3|6E5E6c364O0g4Q0i4S5p5*4Y6O6j015I6u5A1e4%040I6%3t4@4_6L4}1j0M6-6G5C6;5w1j5J6a5N6b6!0i1j1`2*0Y6m5E5O6o6)4(6^436R6T6V5q4W6Y4{7b6#1j4:6Z7n736s6{5H1j505E0670706P5B042^0q0+0o0m1/7e4a6*4)797D1e4-7q7m6v016/457v7S7x6 7B7R016e6g0g7M6Q040.7.6p6r6t7Q726I6z6U6B7r7W6N7V6(3u6l7!7o046~7z7B8b7a7W7t7G7I7K7~824$1j0d867t0n0$0$2a0s86813f7)7t755p788k4,7p8o1j7;7 834~7=7c040E8M846J668B8v8F8J3O8H8Q6*8P7_7n7Y4`8x6!4~0r7%7C725C0Z7H7J7L8X3V6*8n8`7f048q8s0i8u8~6=045y95268)8V888/717n0%0-1j030X0:0m0X0l5^0X0j0}2a3c0X0E0X0}9w9v0+3w0o5.175-5/1a0X8g8^1:8A9y9A8*3q7A8c8y7g5(6W5r7l8+7n8|8G908r8t9c988D8 9L8i9c8.7z1C4J0o2U2|9`4r1T4t2X2!2V0n1.9}0c4s1la71214163g2.3t0n0s5~0i2G0}1A9y0i6g1j1Iagai1Aal1A0I1g0?1~040K1g1%0@0n2H170s5|5%6U5#2K0C9Z5t1P3g1J0_1:aM6V2J1:aQ7k9n0s1A2*5!0o174y0o0P280%9t0i0?179s2^4@0n0q0b5:0q9z0@1A5`200H171y150}0@0;179u5ja{aH5 2N8}1Q1L04aQ5/0o0b0o5X0o0M5!0n0X7,0A0qaO5|a{0D2d0Xa-0?1Nae1Tag6S231q5o0b1j090{0B0n0E0j0r0y2I0!0X091E0Y0#0}0!0F0U0y0#0i0U09a{5Wb@0Ub.0U0nb?0i0I0}0U0j0y0}097ya8bo0_bz9O0s5?930}0%1:0w2JaL6S9XbJ0@5`4I4z4.0-bx0wczbx0-7y9_04bxclb19za)0ia+2jbrbtbvbM1RbO3V1r2G0=bSbsbVbXbZb#0ycnb)c1cn9x0wc10G0j9Ac/c70G9Ac70wca9~0+3ga79 cT2/3|ahajaw2I1g4-ascVauak2Hay2GaB0zct0qclbx0n7I0%5}2_bD1:cv4KbS0=9^cwcScda-2ga:a=a@a_9r2?5W4Qa 0Xb4a^2Jbc2Daka5aJ2k175#5~aK5#dw9`dydA4K5^dqbybA1A2Pam2Id(04bhd+9`bmbNd44a1^1$1(1*5F832t2a2c4A2y5V0ib45#0C0l231A4;9|e5308xcF7)0)4-020)0?0hetevex0h4!991?0.7t0P2B0A866reB9.4j7td*eC1eeK86eE6l5k3XbL8%8e5i5W0j483ter1jeze,eueA9(d`eQ879-9#7W7Y3Re=4-6@eZ837Y3Ae|6}e(3V0)6*463$0cep1P4qd1c 1I040z600}bxan0Z0j1g2a5`9s9u7)cWbRaHc!04090Bb`dL0A0#0Nb~0w0U0Xb)46099?2 cH00bK5$0gb80Xba5#9H183w0%du5/5;7Jf*a.0ZdGckdI9Gd;0?0q7J0@d}fh0 2I2N9C0i0%0=bwdP9zanbz0q2I0ja-5 2I2?5oed0}0Pa!fUfWa|0j2NdOa/a;f:fra`fEdN0bbx5l0q2F9E0g176gbc180=0nf%0ibx5@9C1y5,1rgG174@9Eb05sf%1/5/g91:gTfX2I0)7|2$aYaOa#aR0d0X0|dY181:4X0@fm2I0;0%6S6z0X5KaTd33te11`1)2o7ne72vea0X0^h01h5`egei5D31el3%en4oep8;7F8!7de 8l040dhB4Z8d839h9j9Kh3g)9Ke$2NcJ2J0;922$aKf#0shNhT2|fo5m2d519V04g.9Ya%hw047P2 hE6D7p7Ue^f04^7Zf3044 f58 5j5l5nh*5s9,9(hnh@h;9d7z523t6e57eJ5de=ape#0Ae%h{e@4ohui7ip7ne}8QeO9=h42 9T5M7)5R1j010/2a0+5 9Ng`f.a;g=b{a}9n0~9Kc=bh2?14dQaJ1:0AgI5 b0cO4@9K698a9f7W6e2Nf@0gir2Th:6_h(cqaNi39!is808WeM7/i@e5i90Lh?j083iwh{7yizd{9{feccffd~atd72Hb10Z5oar1LjmavdgazaB0xbc0?bk7~bn1Jf}5}aH0=0;bS0}f,bx5#h)gka$5+fTg$5,0gbefraHd?a!f-f/a?gudKa|gx2Jg^g9fU7h1/g=9mbAgQa|0A0;5^fkbJ2I0m000=a*gDcojH23jKj!j)2IeG2k0viX0X0T1abcg:a%j@9nfT4ycM5|b4gB5!00918^j!an0pj;craPaR0X0Rk00X0k0%a?11a^bxft2I5;5?9n5_0X0;0?j}kY0q1Sj}cO2Jkx1y2NgUjIka1gkcg|gR0gg(gAgC9Fg50H19dEdp2k5`1xflkJ0:93g49u0C0ogE1:0B0Z0e9ykpct5^9*0mj}kCjQ2K0VgJ0l0l2ckH0rdo5|0t0n1#2N0jbx9u0`1Za+lflh5@fTkyln0Xlpi|aZ2K0*4R0X0xb2lxlG2I0z8i1q0)a+12l6131%lelglics5`lPlokDi}gk0f1r134S4Qlxf{bo1v5.cIiS05bz0=2N0P1Y1|0$0@0~0c0ceG0d0(0}0.1h0o1S0n0d3X0)0cmomq0c0flT4T110YjS3@0Jmp1h0;mtbxaWl{lUkmi40c0n9{d04s.
# Tests(insensible à la casse)(Ctrl+I)
(Alt+: ; Ctrl pour inverser les colonnes)
(Esc)