Aller au contenu

Exercices - série 2

Exercice 1 : recherche dichotomique⚓︎

Recherche dichotomique

Bob a voulu écrire une version récursive de la recherche par dichotomie.
Malheureusement son code ne fonctionne pas. Corrigez-le.

###(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 : 5/5

.128013.128073C;=wSd-gnh.F+uerv6x,é9tk5b]l[f:431(aRIp/)omq 72iyc8s_PT0050h0q0y0L0X0D0#0U0Z0D0L0#0#0e010y0X0O010406050#0p0S0S0L0r0Y040g0R0D0p0}0R0k0U020L0S0O0d0U0M0q170r0T0p0q0#050P1416181a120O04051F1y1I0P1F120h0X0s0=0@0_0{0@0k0j0p0L0j0q0i0O0Y0y0l1h0U0l0X0j0l0D1.0l0y10050-0B0D0q1R0^0`011-1/1;1/0y1`1|1^0y0r1G1)0=1d0#0O0L0k0{0W011~1T010F0/0q0k1l0q1^2g2i2n202q1|2t0S2v040a0U0%0r0R0O0R0#0X1g1i0+2e0r0r0q0Z2Q1y2x0k1G0P1)2$2a2c2b1_0h2z1U0X0k2s2N1^1O1Q0?1 2:2=0k0R2_1^0O2V1G2!2$36132h1i2{2o2 0r170D1^0L1,2V0F0{030$0$0Z300q1;2~0R0i0)0i0J100U0J1y0L373a11392y3c203e3g3i3k0q3m013o3q3s3u2?3x0i2l040U0W3E3G2i3I2!2/013N0L3h1G3j0l3l3n3p3r0+3X2 3Z0I3B0I3)2Z3H123-3L0{3:3=053@3_3T3{3W2;3Y3y0H3B0H441z463J3b1S3M0R3f3;3P3^3R3`3V3}4j3 3y0A3B0A4p36473a3.4b4z4f3U3|3t4F3w3y0t3B0t4L4r484u4a4w3O3?3Q3S4T4i3v3Z0V3B0V4$3+4N3K4)3/4+4y4-4A4/4h4E4=3y0!3B0!4`2#4|4t2|4 4x4c4e4B4g4D4V570i0x3B0x5c3,4O495h4,4d4.4C4U3~4X3z0)100J0)5u5e4P505j5B5m5D4W3Z0J3A045V5L4s5N5i4R5l4:564k3z3#0J3(0P3F454{5!5x4Q524S555o5+0J415X435:3*5d5@4~5_5A535C4;5~4m5X4o635=654(5g685k545n5E5U4I5X4K6h4q5?6k3d5O5%6o5S5p0J4Z5X4#6v381L341y2_2)0h2c2.5x4U2^1P1G330q353H6i1G4U6!2y0X0h0{3p2!5U3P6+6-6p5T3y3A0U2D0q6?6D5~1^6h6y200z100+0F6$665g0f3B79734a0F102V0Z0l0q0r7k0q7e5w4~0 040K7q4}6l100:0y7w5f2o7t0v6$0U7a3d100u7C3.7t0Q0G6$126w2#5!6=016.3a3Z3#5A7X5|6q3y2l6{2u6~6c4G3!715;7f017c3$0U7|7N5x0#0h10021u0R0y0d830p858784867S7N7(0$6/3y607%6,7Y6@5p417-2E7/5*7;8k727r5g803B7|0U0c0,0y1}0F1h2X0X1+2V0k0s0R0X1}0(0r1v0U2O0U0u0U1w0y0U0h2i0;7A0v8!8$0n3;0#1}2O2 0k8e7U6)1i8g8i0i6e8l8t5}7;4m8r6}8n6 947?8{3.8A7{7|2J0w3r0k1O2Q0U0G8Y9n0U2;0y8,7A9q1;0#8$0,0U2a0X0w1}2s0U4w0h2V0=2K0X0_2i7B8`7T383-8}7!4H6;8m7)6^0i4I96927*9$9b7J209e8C2I2N0y9j9l8L1i9o0Z8F8H8J9m8N8P8R8%0p9B0Y0O1}0B0R1d9E8^9R8f9Z8h9W0i6G91987:5F4Z9(an8uap9,7^9/8C888aaz86aB0d8_9T4O9V2i4?9Y9)9#4@ar9!5p4@2$3F9S6#9Uah8~594-8g995F59aP8o5+a!3)9:9-0{75040X788`7I7^0k0B7z2s7~7s107v8`a:3/7z9yb05g7P7Hb50R100e0ebc7^0S0X105Kb47^7t7RafboaHaYaj5ra#aha%3Z5ra*bA3ybxa.9:8Cb5a=2V0y0p0rae36a`8y2o0z0Z108/0:7pbsaG6*bvaJ6_5HbyaM6E5HbDao5Ub+bH7}a{100SbibT20be04bha_b5a|a~bQaWb}0{7tb3b$7D3Mb79Qcc7O100Qb|7x2ob 0P0Pclcd0{bk105/4Mag6?8~5VaLas935FcBb:at5U5Wb@bScm7410a@cr4Pcfb97E100EcUce04b{btcNc9100CcR5xb bgc+677LcYc(04brcxc$8|b(0k5U7$3ja$b;6_7,6|b-5~7$63bIbJ7^bL0,bOc63+cMcs01bV108T1vaFc7b%czaj5 cCaQ5~8qd5cD9*duaT9fdi3.a=4Va^bRc3cTc`ci04cXdN5^b`c=017tc*c27^b 020D8ddYc8b6047MdRb1c@dp3+7Wc|5U90d0bzd23z95dzdw7;0J90d9dadF5xddbNbPc/7y047j7l7n7ldUcadU0kdMch5x7tdQemc:c!eacn100oet20cu5Xeh100G0C7Gd(c%d*d,eqbacjd:7VaXdsb)3z6samd cF9%d~a+e0eTe3b^d)dHbZeBd/b#dqc{eQc}6_ald_d6e0aqeYbE3zale$bIbK7idee9eGdjekec2Wee7oe+cbe.cS047Ae+0Ec^fedSesd-eL04eEex4ac;focV04cke-d;0P6(1J6M0P6O1y0y6QfH2,2%0L1{6Z6N6W1E9c5x2V0S0$0F0L0z0q0$0l601q1s1u1w9n791L3I1F0b0U0N0D0U170k1u0.8$1|0;056(bMdf1y6(0U0mg81J3IfF0,0.0:04.

Exercice 2 : parité⚓︎

Parité

Compléter la fonction suivante qui doit être une fonction récursive.

⚠️ Il est interdit d'utiliser %

###(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 : 5/5

.128013bEC;=wlSdf-:431(gnahpF/uerovm)q6 x72i,y9éc8s_PtTk05050j0z0V0t0L0h0S0H0Q0h0t0S0S0f010V0L0v010406050S0y0D0D0t0A0N040i0B0h0y0@0B0s050x0~1012140|0v04051k1d1n0x1k0|0j0L0C0,0.0:0=0.0s0r0y0t0r0z0l0v0N0V0u1b0H0u0L0r0u0h1P0u0V0`050%0b0h0z1w0/0;011O1Q1S1Q0V1Y1!1W0V0A1l1K0,170S0v0t0s0=0K011$1y010k0)0z0s0t0D0z1W1{1}221(251!282a0`0a0H0U0A0B0v0B0S0L1a0s0H0#1_0A0A0z0Q2v1d2d0s1l0x1K2I1=1@1?1X0j2f1z0L0s272s1W1t1v0-1%2S2U0s0B2Y1W0v2B1l2G2I2/0}1|2w2!232(0A110h1W0t1N2B0k0=030T0T0Q2)0z1S2%0B0l0p3d0`0H0p1d0t2:2?0{2=2e2^1(2`2|2~300z32013436383a2V3d0l20040H0K3j3l1}3n2G2R013s0t2}1l2 0u313335370#3C2(3E0o3g0o3K2F3m0|3O3q0=3R3T053V3X3y3Z3B2T3D3e0n3g0n3,1e3.3o2@1x3r0B2{3S3u3W3w3Y3A3#3~3%3e0Z3g0Z442/3/2?3P3?4e3`3z3!394k3c3e0G3g0G4q463:493=4b3t3U3v3x4y3}3b3E0J3g0J4H3M4s3p4K3Q4M4d4O4f4Q3|4j4T3e0R3g0R4Y2H4!482#4%4c3@3_4g3{4i4A4/0l0O3g0O4@3N4t3;4|4N3^4P4h4z3$4C3d0Y0`0p0Y594_4u4(4~5g515i4B3E0p0p5n3i0x3k3-4Z475s4}4w504R4.3 3d3G0p3J5E3L4^5I5c4v4*4x4-535P0p3)045)5q5X4$5Z5f4+5h4S5(415+435U5G5W4J4{5:4 4,525j5z4n5+4p5|455H5 2_5t5L635x540p4E5+4G6a4r5.606f5!5M5$653e0p4V5+4X6o4I5b5/6s5;5#645y6x4;5+4?6C6c6E6r5K6t6h5@4l3d565+586P5~6R6e6T6H6u6J540K5m046/5-6d4a6*625?5O6X0K5B6;5D5F6b6%4#6S5e6`5w6W5k0K3G7c591o2-1d2Y2L0j1@2Q5c4z2X1u1l2,0z2.3m5}1l4z7v2e0L0j0=352G5z3u7C7E6-5(212j0z7K6i7M2I5F6@0=0X0`0#0k7x6q230g3g7#7V3Q0k0`0z0S0V0T1|0L0A7*6(1(0_040q7_752_0`1c737A4`237|0m7x0H7$3r0b0`2T0V7 867{0`0E8a8c0=0B0`0l020r0V0e8n7+0s8e040b0B178i3P887x0|845I7J017F2?3E3G5f8M6v6K3F7N297P8N7L6}1W5|7+7(3H0H8,8F5c0S0j0`020F0y0B8v8?8^8`8@8_8w848J2;3O8T0T7G3e5*8S7D8!7R6X3)0H7O7Q7a3(8%7U7`0=8:3g8,0H0d0$0V1#0k1b2D0L1M2B0s0C0B0L1#0W0A0y1#2t9g0H7/0V0H7?0A0M0H0w3S0S9L2T1b8I8F95970l5_9a9i6|5k419g8Y9-5%6X9+8(9n019p8+8,2o0P370s1t2v0m9N9P0H0y2w270@0z0A9R2s2u0L0k0H0B0y9g0y0h9$8K949b8O1}3E679,9c9j4m8X2a9?6w0lay9`801(9}9r2n2s0Va2a49A0sa60.0H0C3S0z0yaf2B0Vam0A0s0P1#a82y0V0N0v1#8C17a,836pas4t9(8P4D7Iau8#5k4E9;aEaA9.3E6l3,7+aM9r0c0I0z0D0v1!0H89919%b29)6zaz8U544Vb68Zbu5Pbs5U927wat7K9)6Mbtb33E4;bxaF8VbIaJ8j9o8;9~0H8t8`8u0ebX0e9O7:7=0(0A0q0n8mboa|7Bbqa 55b1bO5456bNb89@5k6Zbc9{be8,9I9Kar93a}b=aw6x6:bJ9d5k5oaDbybKcc9l853Pc3bWbZb#b#b%7;9S0q0Zb.a{c8b;bGb?5Ab^b}aGcFb|bz6XcF7Tcn8/bUaN9W0*0zc7bEc9cDcb5QcGcLcg20cKckc#cO8o9|cR9rcscrbZcub)7@0q0Ycz46b:2wa~c!5)c$c+d3c*cf5z99bRcoc:c49JcVb/cBd0ca0s5z9+2 95d86x9:9hcH8V0p9_3kbD3M8Ldk66d4dq3d4nd7aBdGcmc.cp8{8 dO8}8|90cAcXcC8!9)6kdEdJdZdIb96xbb5UaNc.7X041%ae8h848b8y828x9{8q04b#0fd`aK0=0D0L0`5pd?c.7|0M8.4$0S6 02030o0O0eab7:a9ab0sadaf2r2t0@akamao0hefehdTc~di0Hd1dl6xbsdob2dF6ycib_5(bB3kd,7+d.aje0bS3Qd_e77+d|0fd eZ9{e3e5eb4{8HdhdVdjcZeF3dbIeIeNcMbMdtc%5zbQeQaN9rd-0`a%a#a`3md@9{0X0Q0`c5dgdUdAbFdXcEc0e_du6jb{e}d5c0d+f3eS7.1S7!e(e1eX04f83MfafBe#e%2/fGeWe*5+e,870`bnfh2HdBe=8Qcdfne~3e6/eMfo5Pf$cOf2fvfbf50$f7eV3Pfc0`cT9YcWficYfkc!6~d!d(3F5Bd%b~8Q6 3KeRf.0439f`c 8GfRf{fUfjave?7cg1g6f#c)frdFgnf+f,fLf?f/0Vf;fAeW0s7.b(9SfP8k7}gI3=eYfKc.d|0lf=5cfN5TeC5c7|c}5H8K0x7z7g7u7i7r1d0V7lg,2O2J0t1Zg)0x7j8J0#0%0)0S04.
Indice pour la parité

n et n - 2 ont la même parité (tous les deux pairs, ou tous les deux impairs)

Exercice 3 : longueur d'une liste⚓︎

Longueur de liste

Compléter la fonction suivante qui doit être une fonction récursive.

⚠️ Il est interdit d'utiliser len

###(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 : 5/5

.128013b];=wlSd[f-:431(gnah.p/+uerovm)q6 72iy9c8s_LPtk05050i0A0U0t0L0g0Q0I0O0g0t0Q0Q0e010U0L0w010406050Q0z0E0E0t0B0M040h0C0g0z0=0C0s050x0|0~10120`0w04051i1b1l0x1i0`0i0L0D0*0,0.0:0,0s0r0z0t0r0A0l0w0M0U0u190I0u0L0r0u0g1N0u0U0^050#0b0g0A1u0-0/011M1O1Q1O0U1W1Y1U0U0B1j1I0*150Q0w0t0s0:0K011!1w010k0%0A0s0t0E0A1U1_1{201$231Y26280^0a0I0T0B0C0w0C0Q0L180s0I0Z1@0B0B0A0O2t1b2b0s1j0x1I2G1:1=1;1V0i2d1x0L0s252q1U1r1t0+1#2Q2S0s0C2W1U0w2z1j2E2G2-0{1`2u2Y212$0B0 0g1U0t1L2z0k0:030R0R0O2%0A1Q2#0C0l0K0l0p0^0p1b0t2.2;0_2:2c2?1$2^2`2|2~0A3001323436382T3b3b0^0K3h3j1{3l2E2P013q0t2{1j2}0u2 3133350Z3A2$3C0o0^0o3G2D3k0`3K3o0:3N3P053R3T3w3V3z2R3B3c0n0^0n3(1c3*3m2=1v3p0C2_3O3s3S3u3U3y3X3`3Z3c0X0^0X402-3+2;3L3/4a3?3x3W374g3a3c0H0^0H4m423,453.473r3Q3t3v4u3_393C0J0^0J4D3I4o3n4G3M4I494K4b4M3^4f4P3c0P0^0P4U2F4W442Z4Z483:3=4c3@4e4w4+0l0N0^0N4:2G2*0A2G2W2J0i1=2O3-014v2V1s1j572,3k3)3I054v5m2c0L0i0:332E3C3e4K5u5w4~3Y4y3d1 2h0A5D4v5F5z1U0x3i433L0V0^0Z0k5o2F5S5f0f0^0I5Y5s4?2@0k0^0g191A0A0z0B5)5!4Y0@040q5^4F4@0s0^1-0A0t0z5~4p5f5{0m5)5(5 2@0b5.0L0Q0U674X4@5{0F6c5_4@0C0^0l020r0U0d6q6e3p6g042R6k415p6B0:6a5)0`6H5Z3K5C015x2;3C1~5B5v6S5E4x6V5I275K6Z5M6#3c6W3(6J015$040I6@5(6O5*3L0Q0i0^020G0z0C6y70727471736z6`6N2/6Q6Y6T1{3!3s6R4)4 3{0l3#0I5J5L4O7n3#2G5R6:6}5%6^0S2}0k192B0L1K2z0s0D0C0L1Z0,0I5/1z0z5=0B2v1Z63656M6l2u7k0R5y3|7j7f6!503}7q6(7s4*7n3}7w6{5f7z6?6^75797 77767a4n7#0I7%7)0l4j6X7=7m4h8a6%288d5N4i5P3i6^6d684Y5U6E5X6`8p6m2@620t1X64668v6r216t040e0e6A8q6n0^0j0c6b7b86886U4z7+8j6,0l4A7:8i6*7t8f4A7_8o8o8F1$8s2z0U5?1a8E6:0E0L0^0W7!6`5S8U7h3c4R8c8(7?8f4R8$6)7l8k0l953G8.6:8s370Q0A86690^8R85907e5D894-969d8Z4-9b8Y509x9h8-6@8/3.8z8B7Z9t8M8G0^0v9o4Y61042p0w9T8N5|6p8S9O5t7,89529y7-7n529C978e5G9,9G9H9J018;0!8@8L8x1$8{3fa05+1$8H0ya54q5.5:7T5?9Z215{5}9(a69K047Y8D7d9P1$6o8 2/0x5r1m2+1b5a1b0U5caC2M2H8A1Y595j6N0Z0#0%0Q04.
Indice pour la longueur d'une liste

Vous pouvez utiliser .pop()

Exercice 4 : bégaiement⚓︎

bégaiement

Ecrire une fonction récursive repeat qui prendra en argument un entier n et une chaine de caractère txt, et qui renvoie une chaine de caractères qui contient n fois la chaine de caractères txt juxtaposées.

Exemple: repeat(5, "bla") renvoie blablablablabla

###(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 : 5/5

.128013bîC;=wlSdf-:431(gnah.p/+uerovm)q6 x72i,y9éc8s_PNtèk05050j0A0X0t0M0h0T0I0R0h0t0T0T0f010X0M0w010406050T0z0E0E0t0B0O040i0C0h0z0_0C0s050x101214160~0w04051m1f1p0x1m0~0j0M0D0.0:0=0@0:0s0r0z0t0r0A0l0w0O0X0u1d0I0u0M0r0u0h1R0u0X0|050)0b0h0A1y0;0?011Q1S1U1S0X1!1$1Y0X0B1n1M0.190T0w0t0s0@0L011(1A010k0+0A0s0t0E0A1Y1}1 241*271$2a2c0|0a0I0V0B0C0w0C0T0M1c0s0I0%1{0B0B0A0R2x1f2f0s1n0x1M2K1@1_1^1Z0j2h1B0M0s292u1Y1v1x0/1)2U2W0s0C2!1Y0w2D1n2I2K2;0 1~2y2$252*0B130h1Y0t1P2D0k0@030U0U0R2+0A1U2)0C0l0o0l0p0|0p1f0t2=2^0}2@2g2`1*2|2~30320A340136383a3c2X3f0l22040L3l3n1 3p2I2T013u0t2 1n310u333537390%3E2*3G0o0|0o3L2H3o0~3P3s0@3S3U053W3Y3A3!3D2V3F3g0n0|0n3-1g3/3q2_1z3t0C2}3T3w3X3y3Z3C3$3 3(3g0#0|0#452;3:2^3Q3@4f3{3B3#3b4l3e3g0H0|0H4r473;4a3?4c3v3V3x3z4z3~3d3G0K0|0K4I3N4t3r4L3R4N4e4P4g4R3}4k4U3g0S0|0S4Z2J4#492%4(4d3^3`4h3|4j4B4:0l0P0|0P4^2K2.0A2K2!2N0j1_2S3=014A2Z1w1n5c2:3o3.3N054A5r2g0M0j0@372I3G3i4P5z5B533%4D3h232l0A5I4A5K5E1Y0x3m483Q0Z0|0%0k5t2J5X5k0g0|0I5%5x4{2{0k0|2D0w0A0t0X5.5)4%0{040q5|4K4|0s0|1e465u63255 0m5.5-6a3t0b0|2V5{685(6g0@5 0N6e5}640|0X0J6l2?6o016c6s6A0s6i040T1@624u5k5 0F6D6L4%0C0|0l020r0X0e6P4$646G6I0B6Z5:1*6C6m3p6-5X5H015C2^3G3I3_0I6;4.54403H5N2b5P6=5J4C6^5U5W6A5+040I7d5-6/6A0T0j0|020G0z0C6X7l7n7p7m7o6Y6-0~7g4u6|0U5D3g3*5G5A745R767D712c5Q4T6 7E3-7h7j7c7e0m1~0B2b0I0s0m2z1%0X0O5^0I290_0A0B0v0I0W0C0E0b2D7%0I0k0C0M0-7m1%0h02030o0P0e1O2D390w0M82310R0u0t0c2W7{0R140t2F0Y2D0T0v5.7x6z7z7G6?1 3G427F7N4/6 427!728E6~4m0l8C7R6Q4|7i5,7V7X7Z6w0X7$2A7)7+6%7;0d8h3 8l8n8p8r0I810I8385871O0j7~0X0I0B0Q0w0Q0X7/8t7w6K5y8y7B6@4n3w7A7I554o8I7M7H7O8M4o2K798Q258S7U7d7q7u9u7s7r7v4s962y7A7C0l4F8D9j8F8M4F9h736}5S4E789s6f9p1*5Z040M5$6-9T6!2{666)3Q6S040f0f9)5k0E0M0|0!9/5~0|6d957y975I9E4W9H9O7J0l4W9M8K9Pa59R7eac9#6*0@9W2D0X0z0B672;ae3Q0T5F84860eas878u9B6{989E4=a275554=a79I8L5LaC3Lac6t259W3b0T0A9^4|6,9A9}9CaA9a569c989e6 57aHa355579n9SaN6Aah0(akam3oao5k65048XaU259+0yb13t5?0A5^5`ay6M0|61aY4v9(9!aO1*9+0lb50@9;3jbb9_046rbi6E6v6xbraV0|6O9|2?0x5w1q2/1f5f1f0X5hbL2Q2L0t1#5dbJ5o7x0%0)0+0T04.

Exercice 5 : La tête à Toto⚓︎

La tête à Toto

Compléter la fonction récursive toto telle que :

  • toto(0) renvoie '0'
  • toto(1) renvoie '(0 + 0)'
  • toto(2) renvoie '((0 + 0) + (0 + 0))'
  • etc sur le même principe

On garantit que n est un entier positif ou nul.

Compléter ci-dessous

###(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 : 5/5

.128013b;=wlSdf-:431(gnahp/+uerovm)q`6 7ê2iy9c8Us_Ptk05050h0x0T0r0K0f0Q0G0N0f0r0Q0Q0d010T0K0t010406050Q0w0B0B0r0y0L040g0z0f0w0;0z0q050u0{0}0 110_0t04051h1a1k0u1h0_0h0K0A0)0+0-0/0+0q0p0w0r0p0x0j0t0L0T0s180G0s0K0p0s0f1M0s0T0@050!0b0f0x1t0,0.011L1N1P1N0T1V1X1T0T0y1i1H0)140Q0t0r0q0/0J011Z1v010i0$0x0q0r0B0x1T1^1`1 1#221X25270@0a0G0S0y0z0t0z0Q0K170q0G0Y1?0y0y0x0N2s1a2a0q1i0u1H2F1/1;1:1U0h2c1w0K0q242p1T1q1s0*1!2P2R0q0z2V1T0t2y1i2D2F2,0`1_2t2X202#0y0~0f1T0r1K2y0i0/030R0R0N2$0x1P2!0z0j0l0j0n0@0G0n1a0r2-2:0^2/2b2=1#2@2_2{2}0x2 01313335372S3a0j1}040G0J3h3j1`3l2D2O013q0r2`1i2|0s2~3032340Y3A2#3C0m3e0m3I2C3k0_3M3o0/3P3R053T3V3w3X3z2Q3B3b0l3e0l3*1b3,3m2;1u3p0z2^3Q3s3U3u3W3y3Z3|3#3b0W3e0W422,3-2:3N3;4c3^3x3Y364i393b0F3e0F4o443.473:493r3S3t3v4w3{383C0H3e0H4F3K4q3n4I3O4K4b4M4d4O3`4h4R3b0O3e0O4W2E4Y462Y4#4a3=3@4e3_4g4y4-0j0M3e0M4=3L4r3/4`4L3?4N4f4x3!4A3c0V0@0n0V574@4s4$4|5e4 5g4z3C0n3d045y5o455q4{4u4~4P4,3}3c3E0n3H0u3i3+4X5D5a4t4(4v4+515K0n3%5A3)5P3J4?5T4!5V5d4)5f4Q5!3 5A415)5R5+4H4_5.4}4*505h5x4l5A4n5`435S5}2?5r5G615v520n4C5A4E682.1n2*1a2V2I0h1;2N5a4x2U1r1i2)0x2+3k5{1i4x6D2b0K0h0/322D5x3s6K6M625w3b3d0G2g0x6S6g5!1T5`6b1#0U0@0Y0i6F5,4_0e3e6/6)3:0i0@0T0z6|6@594!0?040o6 4Z5~0@19692E6:20720C0k6F0_7a6I2t6R016N2:3C3E5d7m5Y633b1}6X266Z7n6T527r6(706;3e0G7J754^200Q0h0@020D0w6}0c7R7T0T7V7S7U0P2R0G0i182A0K1J0T361X0G7S1Y7g7j7i2.3M7t0R6O3b5$7s6L7B6#4j0j3%7y276!5=85805)7_6E7{827o1`3C5@818a5J853 887A7u6U3a6%5Q6^017O7I7J0j0G0E6|6|0o0V0C0E0G2y0q0A0z0K1Y0E02030m0M0c0V8V8X0c0E7h7L0G7|7~0j658n838b5i4l8s8o5Z858/7F767N7P3F7J0G8E8G6}0z0o0n8L8N248Q8S8F8#8Y8J0G0v0G8K9g8%8)7j5D8,7p4B6Q8i7C5K4C8^8;8p5i6j3*8z8B918D8F8H970J9a8O9d8T9n0o9i9k8K9j0G9U9l0C0C9n8(7^8*9s8k3b4T4M7|845i4T9A8u529.9F7G8 8C930G0Z0N0G0{0y0G7:0B0I270G2)2Q0N0=0x9p7`4r9+0q3C4/9/9w9;am1~6Y8_7v0jan3I8f3K9r9w8-54aoau8v549@9x85aE9{8~1#9H926Xa00Q0T0G0w2t240;0xa52o2q0;6.9)9q8h6S8-5m9vaG6h5kaJaq6V5k2F8y9|aP90aR7W7Ub27Yb40cah8gajaC9t3c5z8:9^5!6Wat9B8`5i5y8x3la,baa.bc5Na;bkavbua^8=5x7E3iaR7c6*0@0Ka*2,0GbF3:786FbL8z0z0@0d0dbPbM010B0K0@5nbqaO0/727@4p9*bb9,3c802|9:bA6V87bjbg855#boaRbE8z6+042y0T0w0y79bKbX0Q5z9n8!8W8Yb8aAa-7Ba/8mb=apb@3c8rb`aKbm8m5)c0a~0/c2360Qagb%7M1#b*ch7bcj8jal6V8/cna=5!8@csa_3c8|bDb 7K8z0q0@0B6}bIbWbRbTc*cy3O6{968*5a7274cE4sbO7jbQc.bS040jc-b(bYb!5Ac=710@0CcI7k8+b.cM3c9EcPbw8v6ias7zcQb|9EcwcYc}d3c2c4c6c83kdtcF0/cb7Qcf0c0o9nd2dB01c 0vdJc`04c%a)dO5adMdT4!dD049n9XdIc|bXdVd%c!c$c(bJdzd(0@dNd*c.dY9n9$dFdb1a6H1l6p0u6r1a0T6te32L2G0r1W6C6q6z7i0Y0!0$0Q04.

Exercice 6 : Test de palindrome⚓︎

Palindrome

Un mot est un palindrome s'il se lit de la même façon de droite à gauche comme de gauche à droite.

Exercice

Écrire une fonction récursive est_palindrome qui prend en paramètre une chaine de caractères mot et renvoie le booléen True si mot est un palindrome ou False sinon.

Premiers indices
  • Le premier caractère de la chaine mot est mot[0]
  • Le dernier caractère de la chaine mot est mot[-1]
  • Pour une copie d'une tranche ("slice" en anglais) du second jusqu'à l'avant-dernier caractère d'une chaine mot, on peut écrire mot[1:-1]
Derniers indices
  • Si la chaine fait zéro ou un caractère, c'est un palindrome.
  • Sinon on peut comparer le premier et le dernier caractère.
  • Enfin, un appel récursif permet de répondre sur le reste de la chaine.
Palindrome

Compléter ci-dessous

###(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 : 5/5

.9888.128013C;=wSd-gnh.Fuerv6x,é9tèkà5b]l[f:D431(AaRp/)omçq 7!2iyc8s_PT0050h0p0x0O0#0E0)0X0%0E0O0)0)0e010x0#0Q010406050)0o0U0U0O0q0$040g0T0E0o110T0k0X020O0U0Q0d0X0P0p1b0q0W0o0p0)050R181a1c1e160Q04051J1C1M0R1J160h0#0r0_0{0}0 0{0k0j0o0O0j0p0i0Q0$0x0l1l0X0l0#0j0l0E1=0l0x14050;0C0E0p1V0|0~011;1?1^1?0x1~201|0x0q1K1-0_1h0)0Q0O0k0 0!01221X010G0?0p0k1p0p1|2k2m2r242u202x0U2z040b0X0+0q0T0Q0T0)0#1k1m0/2i0q0q0p0%2U1C2B0k1K0R1-2*2e2g2f1}0h2D1Y0#0k2w2R1|1S1U0`232@2_0k0T2}1|0Q2Z1K2(2*3a172l1m2 2s330q1b0E1|0O1:2Z0G0 030*0*0%340p1^320T0i0B0i0L140X0L1C0O3b3e153d2C3g243i3k3m3o0p3q013s3u3w3y2`3B0i2p040X0!3I3K2m3M2(2?013R0O3l1K3n0l3p3r3t3v0/3#333%0K3F0K3-2%3L163;3P0 3@3_053{3}3X3 3!2^3$3C0J3F0J481D4a3N3f1W3Q0T3j3^3T3|3V3~3Z414n433C0B3F0B4t3a4b3e3=4f4D4j3Y403x4J3A3C0s3F0s4P4v4c4y4e4A3S3`3U3W4X4m3z3%0Y3F0Y4*3/4R3O4-3?4/4C4;4E4?4l4I4_3C0(3F0(4~2)504x30534B4g4i4F4k4H4Z5b0i0w3F0w5g3:4S4d5l4:4h4=4G4Y424#3D0-140L0-5y1N381C2}2-0h2g2=5B4Y2|1T1K370p393L493/054Y5)2C0#0h0 3t2(3%3E4;5;5?5r5I5_2q2H0p5}5H4!602*3J4w3=0z140/0G5+2)6a5B0f3F6g5/5j3h0G141A0x0*2l3y0h2O2I6m6i5213040M6A4,5k0k140U0T0x6G5A6C140S0H6m164u5,3;5|015@3e3%3)5E6Z595s4o3(612y644^6-6(0R696H2s6k3*0X6~6O515k0)0h14021y6M0d760o787a780I0v0x0p3j4n0X2S0X6L0x0X6s0X0o1m6v2^6x0T2I7d0x79777B7A0d6U701m6*0*5^3C455{5=6!5~667N6/2I6;5a6-7O3-6V3c6Y7Q6#2m3%4q7P7X6,4K0i4q0X627/5 4p1|6^6}6 6`246c040#6f6W2)0X6B6I0C142G7I3=6D6F866n4T6K6M8e5B6D0S6m88800 0T750E7B8r892s0U0#143,8i8A246D6T8i7$5*7(5}7M3B3T7K655t4M7@6:7R8U6-4M687~6~8)8H0 822Z0x0o0q0k8z8t010z0%140,0q1z7H8G8O7R8Q4%7.8Z6=7;4%8X7W967Y987|3J8)8s6P5k823x0)0p8n6Q048K4Q8e7K8Q4{956+7`0i4{9a639c7:5J9x3-9h9h8+8^14848?9j3h8l6N909R8I140F9p5k8C145O9V712s6D0D9Q9*248v040Z0e9.6o3Q9T9!9+9Y9|9:140i9 0 9$043H9)9_0 9,9s4va80X9v6$5c8S7)7S5t5d9D7_7T0i5d8%9Kau9i9/8,148.8:8=8iawa98^8`040n3^9n8 7%4Sag7+3C5v9yal6-5vao9F9AaS9Jav9M9l0@9oae8o14ac4 9uak8Q5Najap5ta?aX9zaqa?atav9L8@8-0:aB9^8k046s6u3^7w6ya*aNax018ga33?9{a+9q9Zbm9#8Da6bj8Jbj9;a2bp8Bbra7bfaF9,8q8L6A0R5.5Q5(5S5#1C0x5VbO2:2+0O1 bL0R5T1I8j5B2Z0U0*0G0O0z0p0*0l7O1u1w1y1A0Xa.6h1P3M0/0;0?0^5B337h0X0h0v0Q1^0v2z0X2P2w8u0Q2w144b191w1e0N1j2Z2X2Z2#0#1/2Q0}0#bV2%ci1Gb{1T3=1Z1#1%1)1+1-1/261@1_1{b!522F2w2y140+1,1.aC3c5%6n3.6hbJ917*0k0i0s3Da@aY66c,3Ea{aU43c;2q575G973Ac_8%a%6d3Vbj6|88by3Q6qb80)6t7v0k7x6zd7aa148hbCb77obt6Rb^3MaeaPc*c,6(3n8Tc}c+6.c?8!c^dBc{5qdDc~6.d08@0)3)7F7f7h7j2_7l0#7n6M7qdb7s7ubbdebd7FaM8NaOa;6$c,7!dxakdIdA45dCdzd/c`4Wa|4_d{8%8M6Xd,8Pd.7=c.d~3$c,7?7^c/d e75FdHd`e7a 7 9Way83853aaE4T8b048ddhbhdjbj6J04dnex8pb65B9;028x7GaD9Ma58Fdla,9rd*e35:d-7+c,8$6)d=ej8Wede9dE8WdG4@9ddJeZ7}b0d104aA8;eG528_8{8}beaddldtdA94e!a^eac+7V9Ee)dJ99e,fbf39f8(e?9me eUbDa-eT6hc(7Le69Id;f6dE9Ce(c@dJ9CfefAdA9Ie;a$b2azb4e_eM8@eBeDeQbnbja59(fR5k9,e`5k9;0e9@fNenbkeC8meE9~exbwfTbAdo049-f(bg0T6|2m0hfZ9Sdadcd$dfflfqf)biexfPf,fW9}04bogc24a5bBd+bgbuf/a1f;5Mf?0DbF9t8GbI3w2*cZbM0r3M1Jb:1c770k0^b=0X0{c30p0o0t0#0y2I0X2l0q11210h0o885.f}1C5.0X6F5.b9ddg40M7o0F0L0H3Dgsg%gx0S7@219n0q3n0v0r3^0oc87q1mcUcI1mgJ7m5-gxg:0-0D0Xf$dW0x0Fg@g_0/3*7rh1h30v0X0Ag!gx8|8~gwhpg)hs1i0O2UgT1c1A9n0o9n0S0m1Ndrb|0=0@cA2~520O0h6L0k2Tcr1m0f1ch#1!cg1L3=hYh!h$1l0i110x2c04gE1xhA1Q1L040a0X0c0:c20)1h1jh%hv0X0C0|gX213v0Q0#if0X010)1^0%1A2q0M2e2m0%0lb?2w0X0Gg 0k0V0=0)g{0k007r2l0^3V2u0%0Oip0u7@0ThM0X0r7i2OgHgT1i0^0;0q2=7t210U7g1.2Wc6iUiM0#iOip0X0OiW0%gKb?7wi?1AhPb`6VbY5S0:hT0)04.

Exercice 7 : triangles⚓︎

A faire

Écrire deux fonctions (procédures) récursives triangle_bas, puis triangle_haut prenant un entier n non nul en paramètre et qui affichent un triangle. Ces fonctions ne renvoient rien.

Python Console Session
>>> triangle_bas(4)  # affiche un triangle tête en bas
####
###
##
#
Python Console Session
>>> triangle_haut(4)  # affiche un triangle tête en haut
#
##
###
####
Triangles

Compléter ci-dessous

###(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

Solution

Attention

L'ordre des instructions est bien sûr important !

Python
def triangle_bas(n):
    """Affiche un triangle tête en bas"""
    if n > 0:
        print("#" * n)
        triangle_bas(n - 1)

def triangle_haut(n):
    """Affiche un triangle tête en haut"""
    if n > 0:
        triangle_haut(n - 1)
        print("#" * n)

Exercice 8 : Si vous avez du temps ... problème de la grenouille⚓︎

🐸

Une grenouille doit monter un escalier. Quand elle saute pour monter, elle monte de 1 ou 2 marches.
Combien de chemins différents existent-ils pour un escalier de n marches ?

Vous êtes en complète autonomie pour cet exercice facultatif.

👉 Montrer au professeur votre solution, ou vos tentatives.

La fonction nbre_chemins prend en paramètre un entier n que l'on garantit strictement supérieur à zéro.

Compléter ci-dessous

###(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 : 20/20

.128013bC;=wlSdf-:431(gnahRAp./+uerovm)q6 z72i,yécs_PNtèk05050i0B0W0s0N0g0S0J0R0g0s0S0S0e010W0N0w010406050S0A0F0F0s0C0P040h0D0g0A0^0D0r0J020s0F0w0d0J0u0B120C0H0A0B0S050y0 1113150}0w04051A1t1D0y1A0}0i0N0E0-0/0;0?0/0r0q0A0s0q0B0k0w0P0W0t1c0J0t0N0q0t0g1)0t0W0{050(0b0g0B1M0:0=011(1*1,1*0W1=1@1:0W0C1B1!0-180S0w0s0r0?0M011_1O010j0*0B0r1g0B1:2b2d2i1{2l1@2o0F2q040a0J0U0C0D0w0D0S0N1b1d0$290C0C0B0R2L1t2s0r1B0y1!2X2527261;0i2u1P0N0r2n2I1:1J1L0.1`2+2-0r0D2;1:0w2Q1B2V2X310~2c1d2?2j2`0C120g1:0s1%2Q0j0?030T0T0R2{0B1,2_0D0k0o0Z3s0{0o1t0s32350|342t371{393b3d3f0B3h013j3l3n3p2.3s3u2g040M3y3A2d3C2V2*013H0s3c1B3e0t3g3i3k3m0$3R2`3T0k0n0{0n3Y2U3B0}3$3F0?3)3+053-3/3N3;3Q2,3S3t0k0m0{0m3~1u403D361N3G0D3a3*3J3.3L3:3P3?4d3^4f0!0{0!4k3141353%454u493O3=3o4A3r4f0I0{0I4G4m424p444r3I3,3K3M4O4c3q3_0L0{0L4X3!1E2 1t2;2!0i272)43014P2:1K1B2~0B303B3 4?4P572t0N0i0?3k2V3_0o3J5e5g4y4Q4-4f5k0J2y0B5n4P3@4S3u5k2X3z4n3%0Y0{0$0j592W5E4 0f0{0J5K5c4o2@3(0j0{0r0b2Q3l0t1m2,1s4l4?4Z5U0`040p5R5M4!3(5X5;5,2j5.0G0l5R0}5*5L3$5m015h353_3V470J644b4z5q3U2h5u5w4,4e6g5C040J6p5Q5`1{5G040N5J616o5=5U0r5^6y6r4J4 0D0{0e0e5R6F3E5?0F0N3w5_6G5?5.5~6y6033635f650T5i4f3{4(6c5o5y3_3{5t2p6j6e6l3`1:0y3z6q6~6N5T2j6u2Q0W0A0C0r6M6A2j6Q6S6Y6T5d6$662d3_4h6,7h6.4R7k6h6?6%5x7p4f7l3Y6~7a6t0{4Q6x31704K6D7F7A0?6I046K796s0?7c3W7f711{6W5 7U6b7n6)3u4D7m6@5p6_4D6=2z7*6/4C6{6}6 6p7K01730%76786E7`7S3X7e6y5E6-7$0k4U7)7t6k4B3u4U7.5v8c6^8e897?6o6q7`6u3o0S0B7Z4 7X846!4J87674f4/8b6d7+8l4/8h7:7v3u8E7y7^7G4 7|75777P6U6B5X5Z0B5#5%0r5)8z6O5-0{5:857Q5@047 7J8:7M0k8W8+7b6R043x8/8X5{0{0G8{7V7L0{0z967H8=8!8$6Q8(8v6V8-9i8Y8=9b6H0{8`808:829l9304958y580y5b4@564_531t0W4|9H2%2Y0s1?9E0y4`1z5S3%2Q0F0T0j0s0Y8#0t6+1l1n1p1r0J6X331G3C2;3%0s0i0F1c2K0N1$0i2d1V0C0{1z9=9@9_2L0k0^0W23040v212n2T9/9S0c0%0W1^0S181a9{1d0C0Q0R762J0E1^2~2{0A2K0J0A1d250X0,0q0C2d2)2`0F8!0J0i000s0w0w8s0J1p0N5t001r0W0J2c0,0i0A0J0W0D1a0J3L2l0R0s0R0B0O0-13aP9+a?0gat0+7!ae0N9*0,am0ra$ar3*0N0S0Q0,arat0Cav1maea%192J0Bau0J0j0Dbd0x0J0haY0Ea.0,ak0Sak0K0-ajalan2La%a.0CaC1daIaK5t0DaN2Qa}0J1n0R5$0Sa`a^0/a%2Q0r0iaJ0J0b0B0s0A3m0A0wbXak1hb$0Ja.bs0Bb.010w1Qaka02D1Z1#0r0x1E3C1A0VbB0J0Q751Jc11c0,c40AbC132)b)0~251c0q04aybR1wbL0i0P2yb51q2Ucw1R04ccag9F0E3C9Q0%0)0+04.

Crédits⚓︎

Franck Chambon