Discussion :

[delisiouz]

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

[wiztricks]

Salut,

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[delisiouz]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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