On souhaite implémenter en Python l'algorithme donnant le nombre de bits nécessaires à la représentation en base 2 d'un entier naturel non nul.
Entrée: n nombre entier
Sortie: nombre de bits nécessaires à la représentation en base 2
1: bits <- 2: tant que n > 1 faire 3: n <- n / 2 4: bits <- bits + 1 5: fin tant que 6: renvoyer bits
1) En prenant comme entrée n = 25, dresser un tableau de suivi des valeurs des variables utilisées et vérifier la cohérence de la sortie.
2) Déclarer une fonction nombre_bits (n) acceptant un nombre entier décimal en paramètre et traduisez l'algorithme précédent en Python pour que la valeur de retour de la fonction soit le résultat donné par cet algorithme.
