Aller au contenu

Retournement d'une chaine

Exemples de retournement de chaine

🐍 Script Python
>>> retourne('salut')
'tulas'
>>> retourne('ruojnob')
'bonjour'

Exercice

Coder une fonction récursive qui renvoie le retournement d'une chaine de caractères.

Aide

Si une chaine texte est non vide :

  • texte[0] correspond au premier caractère,
  • texte[1:] est une copie de la suite (tout sauf le premier caractère).
Guide
🐍 Script Python
def retourne(texte):
    "Renvoie le texte retourné"
    if len(texte) <= ...:  # cas de base
        return ...
    else:
        return ... + retourne(...) + ...  # l'appel récursif
###(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
.1280133R eb=atkmf2nou514xs7/ég[i9)]hw(:;v6ylq08PScprd+050V0e0i0h0A0M0u0d0S0M0h0u0u0g010i0A0T010406050u0p0k0k0h0U0L040R0o0M0p0;0o0n050w0{0}0 110_0T04051h1a1k0w1h0_0V0A0J0)0+0-0/0E0A0y0E0M1y0E0i0@050!0f0M0e1t0,0.011x1z1B1z0i1H1J1F0i0U1i0i0E0)140u0T0h0n0/0m011L1v010l0$0e0n0h0k0e1F1(1*1/1N1=1J1^1`0@0a0d0Q0U0o0T0o0u0A170n0d0Y1$0U0U0e0S2f1a1}0n1i0w1!2s1X1Z1Y1G0V1 0/1B0n1@2c1F1q1s0*1M2C0A2E0n0o2I1F0T2l1i2q2s2W0`1)2g2K1:2P0U0~0M0@0d0r2p2!0^2Z1~2$1N2(2*2,0m2/1*2;2q2B012_0h2+040d0b2}2r0_302@0/33350d0s392 2!313f2,0q3j3b3l3d320o2)342,0K3q2=2#1u2^3v2`360v3A3c3D3e3F3x360P3J3s3L3u3w3g0B3R2?3T3n040r0O3Y3C2L3U3G0r2.1b2:3r3Z3+3#0r2|3:2~3=3*2%3N350r383{2r1l2U1a2I2v0V1Z2A3t0S2Q1{1i491j472Y441i4f0Y2V3S3+0j0@0Y0l3j3B310F2,4y3K3@0l0@2l0i0o0p0U2E4D4s1:0?040G4O3?2%0@0i0e0t4Y4U3~1N4R0C0H3j0d0d4z4e0r0@030d0J0e0U2d180d2e0x0U0h0;4^3q4-4-4/3T0u1-04020N0p0o0i0I0c1@0J0o0A1K1J0d4Y4!1K4I4K4M0x5c5e5g5455573@0@4f0n0u1X0p2n0A184,5C1:0o0@0g5N4E1:590@5x5f0I5Y5z4n06554.5U1N4u040l3v5T4P2^0@1J1T2l5;4V1N0o4B042N5{4%3e4X4Z4#4n5O4(0@4+5%5)5)6964045F5H0U5J2o4n5*5=0/5Q045S6o6g325@0Z1X0e62316s0W6C3t0n5E186k6m5L196d5B5+0/5-4I4L6O2W6p5|6h6j5I5K5M5%3}315-4w4$4A4C686R324G045t6V6B6;6q014R4T6|6Z6x045q672Y6=4)6c6X6Y63010S4;044?4^4`6N0d0U0x0S4L2d536P566=5W5b5d5Z5i0n5k5m0d5o755s0Z5u0n5w7y5$2W5(6Q6}5-0A4x6v6=0n0f6y6W2:6w6 6.6H655r7(3T4)6G3T6s020M5g6u6X6w0k0A0@3/776}4R7a3;6e7Q726T0Z6V7/5D74666{7O6f6=5-0e0%8e7#786b5A846w870i897V6}6I6^7I6`7,3+7%717d8x7G8B4Q0@0z8I1N7{7}8M0/810D0C8a5P0@6F8v728G8d8Q6~8K8%8O043(8E314R0D3A0w4p0e2s2T8^481r4a2v2y2t0h1I8{0w490_950Z0#0%04.

Les tranches ; mauvaises méthodes

Une copie de tranche avec texte[i:j] est couteux ; il faut recopier chaque caractère.

Nous reprendrons ces exercices avec des fonctions récursives qui prendront deux paramètres i et j comme indices de travail.