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

.1280130rbdakwt3é*lfhCS=2y+4g_p(ni1)o6/5ces7m-u9 P:v8050e0J0i0f0B0m0K0Q0I0m0f0K0K0r010i0B0y010406050K0O0M0M0f0c0t040q0E0m0O0/0E0A050G0_0{0}0 0@0y04051f181i0G1f0@0e0B0T0%0)0+0-0)0A0w0O0f0w0J0N0y0t0i0o160Q0o0B0w0o0m1K0o0i0=050Y0d0m0J1r0*0,011J1L1N1L0i1T1V1R0i0c1g1F0%120K0y0f0A0-0s011X1t010n0!0J0A0f0M0J1R1?1^1}1Z201V23250=0a0Q0R0c0E0y0E0K0B150A0Q0W1;0c0c0J0I2q18280A1g0G1F2D1-1/1.1S0e2a1u0B0A222n1R1o1q0(1Y2N2P0A0E2T1R0y2w1g2B2D2*0^1@2r2V1~2Z0c0|0m1R0f1I2w0n0-030x0x0I2!0J1N2Y0E0N0b0N0C0=0C180f2+2.0?2-292:1Z2=2@2_2{0J2}012 3133352Q380N1{040s3e3g1^3i2B2M013n0f2^1g2`0o2|2~30320W3x2Z3z0j0=0j3E2A3h0@3I3l0-3L3N053P3R3t3T3w2O3y390v0=0v3$193(3j2/1s3m0E2?3M3p3Q3r3S3v3V3^3X390H0=0H3~2*3)2.3J3-483;3u3U344e37390F0=0F4k403*433,453o3O3q3s4s3@363z0L0=0L4B3G4m3k4E3K4G474I494K3?4d4N390U0=0U4S2C4U422W4X463.3:4a3=4c4u4)0N0P0=0P4.2D2%0J2D2T2G0e1/2L3+014t2S1p1g552)3h3%3G054t5k290B0e0-302B3z3b4I5s5u4|3W4w3a1|2e0J5B4t5D5x1R0G3f413J0g0=0W0n5m2C5Q5d0h0=0Q5W5q4;2;0n0=0O5%5Y4W0;040z5.4D4=0A0=173 5n5^1~5;0D0S5%0@5}5X3I5A015v2.3z3B3/0Q694%4}3_3A5G245I6a5C4v6d5N5P5 1Z5!040Q6z5$665(3J0K0e0=016I645@4n6h0x5w393Z5z5t6p5K6r6Q6m255J4M6k6R3$6v0-6F5#6A0S1@0c240Q0A0S0Q220/0J0c0Q2m2o0/0n0Q0E0O6=0O0m0Q2w2%0k0K6_1^0i0Q1V781^0w2s740i6{252s1W0)0Q0_2p0J6K6C5Q6N6P0N3{6S6!4(6k3{6=6n7F6j4f7C6t6D5d6+6y6-2w0i0O0c0A0K6@0p0X7n0Q0n162y0B1H2w0A0T0E0B7r2`0T3M0J7X7q0Q0O0z0A0D7x2,686T6b1^3z4h7E6U6#7N4h7J6Z8c7G8e7P5/4=7S6A0Q6I01835l855B7B4y8b6i5L4x6Y6o8A6W0N8y3E8p8m1~5S040B5V6C5$6)3K5{5%8S4n5d0E0=0r0r8W8L1Z0M0B0=0b6L4V4=5;636C65846M866O6c394P8z6q4~4P8g8E916k8 8J8p6A8)0-8N7V7X5|2*8X8:1~8+4i8t5~8`8w8}0N4+906V4~4+947L8B9t7P8K8T8N347c8/5)1Z8=9o679q6p7B509v8d5E509z8i7M9V9D9a6z9c019e0X9g8(8T9m043#7y8T8!040l9J4o5,9`5d5;5?9=8Y4W5`049h3h9j9K0-9@0N9-a24=9/3da19k9L0=828R9(9@0uadaj0-9/3D8@5.0G5p1j2(1858180i5aaE2J2E0f1U56aC5h650W0Y0!0K04.

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

Récursivité par Franck Chambon