NSI (terminale) · Chapitre 5 · Exercice d'entraînement
Que calcule cette fonction ?
La récursivité · Écrire et lire des fonctions récursives · niveau 1 (application)
Énoncé
Que calcule cette fonction ?
On considère la fonction suivante.
def mystere(n):
if n == 0:
return ""
return mystere(n // 2) + str(n % 2)- Écrire la suite des appels déclenchés par
mystere(13)et la valeur renvoyée par chacun d'eux. - Que calcule cette fonction pour un entier ? Que renvoie
mystere(0)? - Combien d'appels déclenche
mystere(n)en fonction du nombre de chiffres de l'écriture binaire de ?
Un exercice à chercher : son corrigé n'est pas publié. Sur Adloun, le tuteur guide par questions, sans donner la réponse.