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)
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
.1280136*ra37 =+pcgvu5l:tShf0(C/ms1_iq2n8owke)y4d;9Péb-050Q0M0s0e0E0q0B0h0l0q0e0B0B0i010s0E0k010406050B0o0A0A0e0d0O040t0J0q0o0;0J0H050z0{0}0 110_0k04051h1a1k0z1h0_0Q0E0n0)0+0-0/0+0H0m0o0e0m0M0W0k0O0s0u180h0u0E0m0u0q1M0u0s0@050!0V0q0M1t0,0.011L1N1P1N0s1V1X1T0s0d1i1H0)140B0k0e0H0/0G011Z1v010v0$0M0H0e0A0M1T1^1`1 1#221X25270@0a0h0T0d0J0k0J0B0E170H0h0Y1?0d0d0M0l2s1a2a0H1i0z1H2F1/1;1:1U0Q2c1w0E0H242p1T1q1s0*1!2P2R0H0J2V1T0k2y1i2D2F2,0`1_2t2X202#0d0~0q1T0e1K2y0v0/030D0D0l2$0M1P2!0J0W0w0W0C0@0C1a0e2-2:0^2/2b2=1#2@2_2{2}0M2 01313335372S3a0W1}040G3g3i1`3k2D2O013p0e2`1i2|0u2~3032340Y3z2#3B0f0@0f3G2C3j0_3K3n0/3N3P053R3T3v3V3y2Q3A3b0P0@0P3(1b3*3l2;1u3o0J2^3O3r3S3t3U3x3X3`3Z3b0p0@0p402,3+2:3L3/4a3?3w3W364g393b0b0@0b4m423,453.473q3Q3s3u4u3_383B0g0@0g4D3I4o3m4G3M4I494K4b4M3^4f4P3b0I0@0I4U2E4W442Y4Z483:3=4c3@4e4w4+0W0S0@0S4:2F2)0M2F2V2I0Q1;2N3-014v2U1r1i572+3j3)3I054v5m2b0E0Q0/322D3B3d4K5u5w4~3Y4y3c1~2g0M5D4v5F5z1T0z3h433L0L0@0Y0v5o2E5S5f0K0@0h5Y5s4?2?0v0@0o5)5!4Y0?040x5:4F4@0H0@19415p5`205?0N0r5)0_5 5Z3K5C015x2:3B3D3;0h6b4)4 3{3C5I265K6c5E4x6f5P5R611#5$040h6B5(685*3L0B0Q0@020F0o0J0s0R6K6M6O6Q6N0R665_4p6j0D5y3b3#5B5v6r5M6t6$6o275L4O6m6%3(6x0/6H5%6C0r1_0d260h0H0r0h240;0M0d0h2o2q0;0v0h0J0o710o0q0h2y2)0U0B751`0s0h1X7k1`0m2u7g0s77272u1Y0+0h0{2r0M6W6E5S6Z6#0W3}6(6:4*6m3}716p7R6l4h7O6v6F5f6`6A6|2y0s0o0d0H0B730y0Z7z0h0v182A0E1J2y0H0n0J0E7D2|0n3O0M7-7C0h0o0x0H0N7J2.6a6)6d1`3B4j7Q6*6;7Z4j7V6/8o7S8q7#5;4@7(6C0h6T6S6L6U8D6V6E678g6Y8i6!6e4z3r6Z6+504A8s6q6k5N8Q2F3h8B8y205U040E5X6E5(6^3M5}5)8/4p5f0J0@0i0i8?8(1#0A0E0@0w6X4X4@5?658J952t7M8P0W4R8n8Y6,9f6.8X6s509g3G8B8%8:8*7+7-5~2,8@9620914k8f5n8h5D7N4-9h9n6m4-8W7X8Z0W9J9q6C8 0/8*367o9b3L989E608M9H9e529K8T6m529O8u7Y5G9,9T9r9z5+1#9u0Z9w8~8:9C043%7K8:8`040c9!5f5|045/a68^5=0@5^ag9A3o8=8.9V01a80Wa1ah4@a33fal9|0/63auam0/a80jaDaA01a33F9a7K0z5r1l2*1a5a1a0s5caV2L2G0e1W58aT5j670Y0!0$0B04.
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
# Tests(insensible à la casse)(Ctrl+I)
(Alt+: ; Ctrl pour inverser les colonnes)
(Esc)