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

.128013l(9 _4:;=vm26-uS8ws*3C/+fr7gebhpPicé05qaonkyd1)t050T0D0W0O0I0b0t0e0J0b0O0t0t0j010W0I0G010406050t0p0l0l0O0A0S040q0P0b0p0;0P0Q050x0{0}0 110_0G04051h1a1k0x1h0_0T0I0k0)0+0-0/0+0Q0C0p0O0C0D0o0G0S0W0F180e0F0I0C0F0b1M0F0W0@050!0E0b0D1t0,0.011L1N1P1N0W1V1X1T0W0A1i1H0)140t0G0O0Q0/0m011Z1v010z0$0D0Q0O0l0D1T1^1`1 1#221X25270@0a0e0H0A0P0G0P0t0I170Q0e0Y1?0A0A0D0J2s1a2a0Q1i0x1H2F1/1;1:1U0T2c1w0I0Q242p1T1q1s0*1!2P2R0Q0P2V1T0G2y1i2D2F2,0`1_2t2X202#0A0~0b1T0O1K2y0z0/030f0f0J2$0D1P2!0P0o0L0o0U0@0U1a0O2-2:0^2/2b2=1#2@2_2{2}0D2 01313335372S3a0o1}040m3g3i1`3k2D2O013p0O2`1i2|0F2~3032340Y3z2#3B0v0@0v3G2C3j0_3K3n0/3N3P053R3T3v3V3y2Q3A3b0g0@0g3(1b3*3l2;1u3o0P2^3O3r3S3t3U3x3X3`3Z3b0M0@0M402,3+2:3L3/4a3?3w3W364g393b0n0@0n4m423,453.473q3Q3s3u4u3_383B0B0@0B4D3I4o3m4G3M4I494K4b4M3^4f4P3b0r0@0r4U2E4W442Y4Z483:3=4c3@4e4w4+0o0d0@0d4:2F2)0D2F2V2I0T1;2N3-014v2U1r1i572+3j3)3I054v5m2b0I0T0/322D3B3d4K5u5w4~3Y4y3c1~2g0D5D4v5F5z1T0x3h433L0R0@0Y0z5o2E5S5f0s0@0e5Y5s4?2?0z0@0p5)5!4Y0?040c5:4F4@0Q0@19415p5`205?0V0h5)0_5 5Z3K5C015x2:3B3D3;0e6b4)4 3{3C5I265K6c5E4x6f5P5R611#5$040e6B5(685*3L0t0T0@020N0p0P0W0i6K6M6O6Q6N0i665_4p6j0f5y3b3#5B5v6r5M6t6$6o275L4O6m6%3(6x0/6H5%6C0h1_0A260e0Q0h0e240;0D0A0e2o2q0;0z0e0P0p710p0b0e2y2)0K0t751`0W0e1X7k1`0C2u7g0W77272u1Y0+0e0{2r0D6W6E5S6Z6#0o3}6(6:4*6m3}716p7R6l4h7O6v6F5f6`6A6|2y0W0p0A0Q0t730w0Z7z0e0z182A0I1J2y0Q0k0P0I7D2|0k3O0D7-7C0e0p0c0Q0V7J2.6a6)6d1`3B4j7Q6*6;7Z4j7V6/8o7S8q7#5;4@7(6C0e6T6S6L6U8D6V6E678g6Y8i6!6e4z3r6Z6+504A8s6q6k5N8Q2F3h8B8y205U040I5X6E5(6^3M5}5)8/4p5f0P0@0j0j8?8(1#0l0I0@0L6X4X4@5?658J952t7M8P0o4R8n8Y6,9f6.8X6s509g3G8B8%8:8*7+7-5~2,8@9620914k8f5n8h5D7N4-9h9n6m4-8W7X8Z0o9J9q6C8 0/8*367o9b3L989E608M9H9e529K8T6m529O8u7Y5G9,9T9r9z5+1#9u0Z9w8~8:9C043%7K8:8`040u9!5f5|045/a68^5=0@5^ag9A3o8=8.9V01a80oa1ah4@a33fal9|0/63auam0/a80yaDaA01a33F9a7K0x5r1l2*1a5a1a0W5caV2L2G0O1W58aT5j670Y0!0$0t04.

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

Récursivité par Franck Chambon