Aller au contenu

Est présent ?

On reprend encore la même classe que dans l'exercice précédent.

Une classe Pile avec implémentation récursive

🐍 Script Python
class Pile():
    def __init__(self, données=None):
        self.données = données
        Pile.taille = taille

    def est_vide(self):
        return self.données is None

    def empile(self, élément):
        reste = self.données
        sommet = élément
        self.données = (reste, sommet)

    def dépile(self):
        if self.est_vide():
            raise ValueError("Pile vide !")
        reste, sommet = self.données
        self.données = reste
        return sommet

Exercice 💥 💥

Coder une méthode contient qui prend valeur en paramètre, et qui renvoie un booléen, True si un élément de la pile possède une certaine valeur, et False sinon.

⚠ La méthode devra être récursive et s'appuyer sur les données disponibles.

###(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 : /
.9888.128013.8800x/.Tr;nbOylaeê«u)dV6ç3m?(P+02è-U@,5fq»! N_o=pcwgvF41kRIéhtsàSCDji:E050u0p0,0o0?0n0-0Q0W0n0o0-0-0U010,0?0V010406050-0s0z0z0o0h0m040/0T0n0s190T0j0Q020o0z0V0i0Q0(0p1j0h0N0s0p0-050e1g1i1k1m1e0V04051R1K1U0e1R1e0u0?0Z111315170+0?0Y0+0n1,0+0,1c050|0k0n0p1%1416011+1-1/1-0,1^1`1?0,0h1S0,0+1|1)010M0~0p0j1x0p01111p0-0V0o0j170F1?2p2r2d1~2g1`2j0z2l040b0Q0C0h0T0V0T0-0?1s1u0`2n0h0h0p0W2P1K2w0j1S0e2b2#282a291@0u2y171/0j2i2M1?1!1$121}2/0?2;0j0T2^1?0V2U1S2Z2#361f2q1u2`2e2 0h1j0n1c0$2Y3a1d392x3c1~3e3g1c0F3k2r3m2Z2.013r0o3h040y3v2!1e3y3p173B3D0#3G3x3a3z3M1c0L3P3I3R3K3A0T3f3C1c0w3P1V341K2^2(0u2a2-3Z0W302E0_1#1S330p353l3*3@0`3 3o1(1~0%1c0`0M3*3J46170X1c0Q4c3Y4e3A0M1c3@0j192i0,4j452{011b040B4u3b4l0k4y0-0p0n4b1L404d4w4y0K3P4i4M3d1c0Z3C0p0s0h4B3z4y0t4Q3n4C4w0T1c0H020Y0,0i4(4S3q0k1c0k0T1p4!3Z4y0@3W0Q534R4k4w0-2u04014V1`4Y0Q1I0,0H4H1`0Q0u2r10130Q0V2h0Q0A0152544)3z48040?4J36554v2e4E1c4G4I4~4l4,040f5M4w0j1c5g0S0Z0?0`5R2e4y0B0t514K3w06545-5F4*2e5A2U0,4Y0j4?565;0W1c0!3C4G5w535y3Z5T042U0-0,0p5!1~4O5`5G3q5J0T1i0{6f5:1~5O0U6m3z5I045K5D4L5{6o1c5Q5*2!644l660u1t0j0*1I625/5z1c5?5^6r4 1c4A6C446n3L6i6k4t6W6N3Z6p6q6%6E5S4U4W4Y6c174$6S5N4g043#6^6.040C2h6=4x6U7266686a726@6W6-2e5O6B384@6Z044p4r4q79747b7h3A6/5d4Z7p6y6?1c4%6W1e0e423~3+7E0e3.1K0,3:7J2+2$0o1_7G3.1Q6X3z2U0z0S0M0o0%0p0S0+0y1c1C1E1G1I0Q5)381X3m2^3z0o0u0z1t2O0?1t0Q0X1k0j2}0Y1c1Q7^7`7|2P0H190,26040v6:0h0Q0c0Q0*0n0*2D7m7=7T0l1u0h0o0V0V5j1{0o0s5q1}0o0Y1{0s1u2L2}0,0Q6a0W0+837-0K0Q5p1!0M0M0*2U0j0W1{4s2U8m8o8q8N0{0Q5c4X0h6B1Y1T041C0Y1k6H0j5o000p0d1D0V5k0W0?0H0`150T0s0-8@7?1#3z201.1:1=7U3Z2A2i2k1c2G0:1t0-1p1{0C0m2b1t3*3}6X37407D9n4l0Y4y4/4;9N0i9P4i7v6g170z0?3t6}7d1c0U6+5E7c1~0z4n040F0f0E4Q6(4l0W0$1c030Q0z0q2D8:8i5t3W9)170Y5O0g0h1Ha27q9L1c9Pae4:1A729W9Y6,7q0T6`0?1Jal7w019+3t9/9;a3019@9_9{9}1{8n8p4sa17Aaya55~606baJ7C3^2#9E3-3{8t1u0M0p8w0Q0o244s7~1u5)8^0s0n3m1/3m1U692J0j0Y1n9c0Z4s2Y281ta_0Q7 0Z9c100`1j0j0`a!2N0Q8J1{a?0s2W4Y1{2R8~6J7.7k0?aH8J8+aG4q5l00be11aZ0|2}1{8;5e1A7 2L4Ya!1r0~apaZbd1u6a69bw0*8|1/0,0*5lbDa0059I9$1K9I9f7Ba:1eb-8_0C1k0M0Tapb21ub49dbZb8ba0o0Q0-000~2n4qbqbvbsaF8-0f0Q0;5nbzc12V1t3=148Uc47Z0s0ubK191/4G8j5kbR8N0uc30`c6bX4i9Iapb)aR8U8/2 1ucw5gbTbV2ObY2RbE8jb$aRb(aQ43b+1Kb/0ea-a;1S0?0z0Ya#0n0,170a2m3Z0,0X1D0T0=9Xc10h0W1*240V0-0@0e7C0u0j0f0=0-0`1/0Z8?2;0,0e1-0e0=0`0W7#0u2$c`7{c}0J0$0L0f0$9/0e1}0{0-1L0Z0Y0e0F0w0o0E0f0-dH2m8d1`170@810h83a^0@010e040Q0)0n0Q0ma#a#9dbc0k0p8C3@0s0Vbw7Pb|2R13a^8G8(8N0rc57l8Nc98,aH0O5fbS9w0sa|bv3@1y0hb^eh9~e3bpbr1ucaaH2R9|9~cU0Q0O0fez1V3m7HaV3`2_4l7_7{832P5l2r8H0h861T88eJ7}1t8c2O8f7+1k7-0Q0B1g2O0p7z8^1R0:0{6a0Q7Z0x7 2R7Z0?8*0j91bS2q105Y0*4Wcc8ua#c,aZ0}8NbIb4e`b20k6a838j1!2U2W1DepbD8!2O7P5k5r5k5m8 cEaR77aO9I5f8NcL0Q0=9de:4Gb66I6K5o3#0-1G007 e_8Na+c*eF9i1:221;2vas9p2C2E2G0/0Wej0V8N9z9B5_7baT7;38fB5.637q765gaO7gas6ear9U7r6u6j2D6$9(am9#9Z1~6t6v727e7549fL6LaP9I7F2#7Sf5cO2ie(e:0T1_1,cS000*f-e`1{cW43701`0B7-1H7zfBbI8j0ofc8jby0Zfp251{ft0pc#1R0^150o0m9v5f8$3#8Ba|0W2H9A0+1tcc0I1u8C288(0d0Vfp2i8%8U0-cfgI3~0u0*g#cH438U1jb^gT2Vfx43bB0n1`he3~fV1Z9h3Z9jf!9mayf(9r2F0Qf,f.f:g^9Cf@3,f_9HaRay5A3p726`9Sg2g68$1cgKg16xg65$5(6MayaA049`e.2n2RcO2}3@2T2V8N0Ph_h(7q5A4ahR4h720M0z1c0S0S2}2Oi57n4z72gh4H6w3way4$7:3l5,f|9=4wid5L9T6Y01gkir3S1chdg5is6pgf170%5}040R1thZ5+ilf}ash}0pif6D7qhS759,5V5X5Ziv6TibiZ4D4Fieiah%7Aimin5;6P0{6Riz6si(iqhUiA6Agl04iygcasan1ccGi?3ZiE1ciH2;3WiLi.4749iPh d%iU5U1y71i$4N7oi`i@5Ji)jn5#1c4Pj56F1cer8rjqi!i+363Xg61.3Di-ayipiQ9J4+i|ju6hi~jmj0g6iBjyjoi#jDjz04jBgbh!isg4jWisjNi*ax7qh*9`0?970Qh_0Pa2i,5xh|jfjOayiTjS3L9,hnhpk673j#j+jr6ujtj$j!jFikjLk15BjOjd17j:kbiuki4T04iW5YiJiRg36Ukk5+i-5-hOi:5@dXiCat9X049:j f|ayf 69kAjPjv04jxj.iwg86#kMjYk#3Zkskv6z5Pi}i klimkI67i;kLjZ2eaj043jk|k/0DkMkU78ktjRk.7ik9kWihkDj~gq1X3,eD0Zc*h-7Deb8Nh;3#fk8N1A0.8Vc0222;g.c14Y0kejho2rh5b_d-h9kgiqfB1G0?e;f90Q0h0*8Z8#8%0Qlv1q98eubkcf9weq0|8N0obi4Hhg0}108C15lP0M1r5e8x0h0G900o8Yh@a$a)cch-e|cOe bP1{3@5rbkbf7 0*l+a#l.d*j}8saUlk7B0`hn0-04.