calcul de bits

Bonjour je dois faire une fonction qui calcule le nombre de bits nécessaires pour coder la valeur de son paramètre entier soit nbBit(i).
Mais je ne sais pas trop comment faire en premier lieu a la main si c'etait i=1. C'est censé retourner quoi comme valeur.

Merci

Salut,

Citation:

---

Envoyé par delisiouz

Mais je ne sais pas trop comment faire en premier lieu a la main si c'etait i=1. C'est censé retourner quoi comme valeur.

---

Avec Python, c'est facile:

Code:

---

1 2	>>> (1).bit_length() 1

---

et çà vous permettra de vérifier que la fonction que vous devez écrire ne retourne pas de résultat faux.

- W

J'ai une autre question je dois calculer le nombre d’opérations élémentaires sur les bits faites lors d’un appel à chacune d’entre elles de cette fonction mais je ne comprend ce que ca demande réellement

Code:

---

1 2 3 4 5 6 7

def fibo_1_bits(n) : if n <= 0 : return 0, 0 if n <= 2 : return 1, 0 fb1, op1 = fibo_1_bits(n - 1) fb2, op2 = fibo_1_bits(n - 2) return fb1 + fb2, 0

---

Sachant que c'est le deuxieme resultat que je doit remplir que je dois remplir