Discussion :

[toonette88]

j'ai un algorithme a faire mais je n'y arrive pas caml me renvoi une erreur
il faut programmer avec un match je suppose
c'est une fonction f telle que 0 -> 0, 2^n -> n et 2^p(2q+1) si q =2^r -> int (r/2)
sinon 2q+1


caml ne veut pas prendre mes puissance et étant une grande débutante je ne sais vraiment pas que faire.

et

Code :

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

1
2
3
4
5
6
7
f x= match x with
0 -> 0
2^n -> n
(2^p)*(2*q+1) match q with
_ q=2^r -> int(r/2)
_ -> 2*q+1
;;

voila le programme proposé

[InOCamlWeTrust]

Non. le match ne sert pas à faire ce genre de choses.

Etant donné que le code comporte de trop nombreuses fautes, je te conseillerais de bien lire ton cours, ou ton manuel. Si tu as des questions, si tu ne comprends pas, n'hésite pas à les poser ici

Pour ton algorithme, tu dois arriver à tester si un nombre est une puissance de 2. Ton problème est plus complexe que ce que tu crois.

Le match ne sert qu'à savoir si une structure de données correspond à un certain motif. Donc, étant donné un entier n, le seul match pertinent est toute variable autre que n.


P.S. : A quoi ressemble la représentation binaire d'une puissance de 2 ?

[Cacophrene]

Salut !

Effectivement ton code ressemble assez peu à du Caml. Essaie d'abord de faire un petit test sur la manière de procéder « sur papier » avant de passer à l'impémentation.

Cordialement,
Cacophrène