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

.128013witkcv8o-)yl0bqp_P3(a;+g=/m4r*se97Sfd 612:é5nuCh050L0G0d0v0c0m0F0M0f0m0v0F0F0z010d0c0q010406050F0U0B0B0v0D0l040J0i0m0U0;0i0T050A0{0}0 110_0q04051h1a1k0A1h0_0L0c0g0)0+0-0/0+0T0y0U0v0y0G0j0q0l0d0W180M0W0c0y0W0m1M0W0d0@050!0o0m0G1t0,0.011L1N1P1N0d1V1X1T0d0D1i1H0)140F0q0v0T0/0P011Z1v010K0$0G0T0v0B0G1T1^1`1 1#221X25270@0a0M0s0D0i0q0i0F0c170T0M0Y1?0D0D0G0f2s1a2a0T1i0A1H2F1/1;1:1U0L2c1w0c0T242p1T1q1s0*1!2P2R0T0i2V1T0q2y1i2D2F2,0`1_2t2X202#0D0~0m1T0v1K2y0K0/030r0r0f2$0G1P2!0i0j0n0j0O0@0O1a0v2-2:0^2/2b2=1#2@2_2{2}0G2 01313335372S3a0j1}040P3g3i1`3k2D2O013p0v2`1i2|0W2~3032340Y3z2#3B0t0@0t3G2C3j0_3K3n0/3N3P053R3T3v3V3y2Q3A3b0C0@0C3(1b3*3l2;1u3o0i2^3O3r3S3t3U3x3X3`3Z3b0S0@0S402,3+2:3L3/4a3?3w3W364g393b0N0@0N4m423,453.473q3Q3s3u4u3_383B0I0@0I4D3I4o3m4G3M4I494K4b4M3^4f4P3b0h0@0h4U2E4W442Y4Z483:3=4c3@4e4w4+0j0H0@0H4:2F2)0G2F2V2I0L1;2N3-014v2U1r1i572+3j3)3I054v5m2b0c0L0/322D3B3d4K5u5w4~3Y4y3c1~2g0G5D4v5F5z1T0A3h433L0e0@0Y0K5o2E5S5f0b0@0M5Y5s4?2?0K0@0U5)5!4Y0?040u5:4F4@0T0@19415p5`205?0k0Q5)0_5 5Z3K5C015x2:3B3D3;0M6b4)4 3{3C5I265K6c5E4x6f5P5R611#5$040M6B5(685*3L0F0L0@020p0U0i0d0w6K6M6O6Q6N0w665_4p6j0r5y3b3#5B5v6r5M6t6$6o275L4O6m6%3(6x0/6H5%6C0Q1_0D260M0T0Q0M240;0G0D0M2o2q0;0K0M0i0U710U0m0M2y2)0R0F751`0d0M1X7k1`0y2u7g0d77272u1Y0+0M0{2r0G6W6E5S6Z6#0j3}6(6:4*6m3}716p7R6l4h7O6v6F5f6`6A6|2y0d0U0D0T0F730V0Z7z0M0K182A0c1J2y0T0g0i0c7D2|0g3O0G7-7C0M0U0u0T0k7J2.6a6)6d1`3B4j7Q6*6;7Z4j7V6/8o7S8q7#5;4@7(6C0M6T6S6L6U8D6V6E678g6Y8i6!6e4z3r6Z6+504A8s6q6k5N8Q2F3h8B8y205U040c5X6E5(6^3M5}5)8/4p5f0i0@0z0z8?8(1#0B0c0@0n6X4X4@5?658J952t7M8P0j4R8n8Y6,9f6.8X6s509g3G8B8%8:8*7+7-5~2,8@9620914k8f5n8h5D7N4-9h9n6m4-8W7X8Z0j9J9q6C8 0/8*367o9b3L989E608M9H9e529K8T6m529O8u7Y5G9,9T9r9z5+1#9u0Z9w8~8:9C043%7K8:8`040E9!5f5|045/a68^5=0@5^ag9A3o8=8.9V01a80ja1ah4@a33fal9|0/63auam0/a80xaDaA01a33F9a7K0A5r1l2*1a5a1a0d5caV2L2G0v1W58aT5j670Y0!0$0F04.

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