• # probleme semblable

    Posté par . En réponse au message Algo de recherche arborescente en largeur. Évalué à 1.

    je ne veux pas lancer un troll sur le remplacement de la question posee par une autre question a laquelle j'aurais la réponse ;-)

    Mais le probleme (qui n'a pas de rapport avec linux, non ?) s'apparente à la conversion décimal -> binaire

    A mon avis, il faut:
    1: déterminer le signe de x, si positif, on utilisera bi = 0|1 sinon bi=0|-1;
    2: y=abs(x)
    2: ensuite, tu regarde si y est pair (bi=0) ou impair (bi=1/-1, cf 1: ), ca te donne bi, pour i=0
    3: y=y/2; tu incrémente i et tu retourne au 2: (tant que y>0)