Fonction 91 de McCarthy

Le cadre

La fonction 91 de McCarthy ¹ est une fonction récursive définie pour tout \(n\) entier par :

\[f(n) = \begin{cases} n - 10 & {\rm {\ si\ }} n > 100 \\ f(f(n+11)) & {\rm {\ sinon.}} \end{cases}\]

Exercice

Coder cette fonction récursive f et vérifier qu'elle est constante, égale à \(91\), pour \(n \leqslant 100\).

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

Exécuter le code
(Ctrl+S)Valider
Ctrl+Enter
(Clic droit pour l'historique)TéléchargerTéléverserRéinitialiser l'éditeurSauvegarder dans le navigateur

Évaluations restantes : ∞/∞

.1280135/fr;nb o=ylaepcwgu)vd413kmhtsP(S0+2-i:050w0o0D0n0M0m0E0i0q0m0n0E0E0k010D0M0p010406050E0t0B0B0n0e0l040H0j0m0t0(0j0g050c0/0;0?0^0-0p040518111b0c180-0w0M0v0W0Y0!0$0C0M0s0C0m1p0C0D0+050R0h0m0o1k0Z0#011o1q1s1q0D1y1A1w0D0e190D0C1C1m010d0T0o0g0n0B0o010W0{0E0p0n0g0$0K1w1*1,1T1E1W1A1Z1#0+0a0i0F0e0j0p0j0E0M0~0g0i0P1(0e0e0o0q26111;0g190c1R2j1O1Q1P1x0w1?0$1s0g1Y231w1h1j0X1D2t0M2v0g0j2z1w0p2c192h2j2N0.1+272B1U2G0e0=0m0+0y2g2R0,2Q1=2T1E2V2X0+0K2#1,2%2h2s012,0n2Y040z2:2i0-2?2*0$2_2{0x2~2=2R2@340+0b371c2L112z2m0w1Q2r32010q2H1$193i1a3g2P122$053p0P2M393n0A0+0P0d3e311l1E0r0+0i3J3D3L330d0+3I3x2;2(2S3S010*040G3Q2)3#0g0+103X2i3Z2@3%0u0N37060i3|3P3K2C013F040M3W2N3~3R403-043/463=3n0j0+020s0D0f37473+400B0M2Z0I0I3*3!403%3_3:0,3}4C4n4w1U422c0D0t0e4c2$4E3a3.4m4e3#4g040L4R3 1U4q4s3`4C4S40420o0U0o4v3?0+4z2N3{4D3|4(4G0+4I4K4M2;4O3n4a453y4Y1E3%3)4A4_2+3V4.3n575d3,4Q4A504T0+0J4X484Z4r040y2!59550$3@0u3`113A0o2j2K5D3h1i3j2m2p2k0n1z5G0c3i0-5Q0Q0S0U04.

---

1. La fonction 91 de McCarthy ↩