Aller au contenu

Compléments

I. Un problème célèbre : les tours de Hanoï⚓︎

II. Si vous avez suivi la spécialité maths en 1ère⚓︎

Suite définie par récurrence

Vous avez étudié les suites définies par récurrence.

Par exemple :
Soit la suite \((u)\) définie par \(u_0=5\) et \(u_{n+1}=3u_n+2\)

Vous voulez un moyen de déterminer directement \(u_{50}\) par exemple, ou d'une manière générale n'importe quel \(u_n\), pour un entier \(n\) donné.

Pour cela il est très intuitif d'utiliser une fonction récursive.

Compléter ci-dessous (être patient, l'exécution des tests prend un peu de temps à la validation)

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

.128013f:6S0d=4-yr/opg2mcb1w937Cve l*8+P5)tikné;ua(shq050g0B0K0R0L0D0T0C0s0D0R0T0T0h010K0L0o010406050T0Q0r0r0R0l0k040e0n0D0Q0:0n0N050m0`0|0~100^0o04051g191j0m1g0^0g0L0A0(0*0,0.0U0L0p0U0D1x0U0K0?050Z0t0D0B1s0+0-011w1y1A1y0K1G1I1E0K0l1h0K0U0(130T0o0R0N0.0q011K1u010b0#0B0N0R0r0B1E1%1)1.1M1;1I1@1_0?0a0C0H0l0n0o0n0T0L160N0C0X1#0l0l0B0s2e191|0N1h0m1Z2r1W1Y1X1F0g1~0.1A0N1?2b1E1p1r0)1L2B0L2D0N0n2H1E0o2k1h2p2r2V0_1(2f2J1/2O0l0}0D0?0u2o2Z0@2Y1}2#1M2%2)0?0q2-1)2/2p2A012@0R2*040x2{2q0^2~2=0.31330i362}2Z2 3c0?0I3f383h3a300n2(320?0d3m2:2!1t2?3r2^040y3w393z3b3B3t040F3F3o3H3q3s330w3f1k2T192H2u0g1Y2z3p0s2P1`1h3Y1i3W2X1a2.053(0X2U3O2K010M0?0X0b3U3G3`0v0?0C403_2$0b0?0Q462;3P0=040S4c3y3`0N0?183:2|3x2 4f0J0c3N4d42440C4z4i2 0T0g0?020V0Q0n0K0P4G4I4K4M4J0P4v4j1/4D4y4z0c1(0l1^0C0N0c0C1?0:0B0l0C2a2c0:0b0C0n0Q4$0Q0D0C2k2S0O0T4*1)0K0C1I4|1)0p2g4^0K4,1_2g1J0*0C0`2d0B4S4C4E044z4X2k0K0Q0l0N0T4(0z0Y5b0C0b172m0L174|1?0A0n0L5f0R0C0A320B5t5e0C0Q0S0N0J5l3p4V5o5p4P4O4H4Q5(4R4o375p45411/3|040L3 5.5o4q3p4l044n2V5;471M0n0?0h0h3f634w1/0r0L0?0f4B3p4f4u5{065:5:5}3P5@5r5t612.6b4T1M6e3k3m6p5=1M5@0B0$5k5{6q3`6k6C6o4A6E0.6s0Y6u6a6L6d6f346i3P66040E6#4k4a6*1/4f4h6K6R304m6W6=6%0j6^640.6A042,6;6}014s6|6c650?0G766y6~6Z2`6m193?0B2r2S7j3X1q3Z2u2x2s0R1H7m0m3Y0^7w0Y0!0$04.

III. Approfondissement (au-delà du programme NSI)

Dans le lien proposé ci-dessous :

  • ne pas lire dans la rubrique mécanismes (il y des erreurs dans ce paragraphe): ⁉️ Traceback - Récursivité
  • ne pas lire dans la rubrique mécanismes : mauvaises pratiques

Récursivité par Franck Chambon