Discussion :

[spy_k]

Bonjour à tous , je suis nouveau sur le forum et aussi debutant en programmation .
Ma vraie passion c'est la programmation C et particulierement sous Linux ( J'ai reussi à completement me passer de windows ^^ ) bref , en cours on fait de la programmation fonctionnelle avec Scheme , et j'avoue que je le trouve assez impressionant coté graphisme mais j'en en suis pas encore la .

J'ai un probleme avec un exercice de recursivité , celui du calcul du nombre de bits binaires qui constituent un decimal , l'algorithme qui m'est directement venu à l'esprit c'est la division par 2 ce qui donne :

Code :

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

1
2
3
4
5
6
7
8
9
10
;;;nbits: ent > ent
;;;(nbits n) donne le nombre de bits significatifs dans l'ecriture en base 2 d'un entier naturel donné en base 10
(define (nbits n)
  (if (= n 0)
      0
      (+ 1 (nbits (quotient n 2)))
  )
)
(nbits 0) ;;; 0 (faux)

Le probleme c'est que si le parametre n=0 des le debut le resultat est erroné , or 0 est representé par 1 bit , je n'arrive pas à trouver la solution en sachant que je n'ai droit qu'à des fonctions primitives et que je dois utiliser la reccursion


Merci d'avance

[shenmicke]

Tu devrais essayer de faire le cas 0 par un if
du genre (if (= n 0) 1)
ou sinon si tu as plusieurs problèmes comme ça tu mets ça dans un cond

[spy_k]

J'ai effectivement pensé à des ifs imbriqués ou des cond mais le probleme c'est que dans tout les cas l'appel reccursif lira obligatoirement ( if (= n 0) ..) et moi je voudrais justement isoler un ( if ( = n 0 ) pour qu'il soit pas lu par l'appel reccursif ( sans definir une autre fonction biensure ^^ )

[alex_pi]

Le probleme c'est que si le parametre n=0 des le debut le resultat est erroné , or 0 est representé par 1 bit

Cette simple affirmation est assez discutable en fait...si tu considère que 2 = 10 est représenté sur 2 bits et non trois (par 010), c'est parce que tu supprimes tout les bits de poid fort à 0. Donc pour zéro tu les supprimes tous. Donc 0 est représenté sur 0 bits. Moi ça ne me choque pas !

[spy_k]

Merci pour ta reponse alex_pi , il est vrai que sous cet angle ça parrait vraiment evident .

[Trap D]

en cours on fait de la programmation fonctionnelle avec Scheme , et j'avoue que je le trouve assez impressionant coté graphisme mais j'en en suis pas encore la .

Je ne suis pas bien sûr que l'intérêt de Scheme soit dans sa puissance graphique.

[spy_k]

GIMP le meilleur logiciel de traitement d'images bitmap sous linux , est interfacé avec le language Scheme pou realiser les script , vu que la programmation fonctionnelle ne m'interesse pas dutout pour le moment , j'ai trouvé que le bon coté des choses sera que je pourrais realiser mes propres scripts pour GIMP . Il est aussi interfacé avec Perl et Python mais faut dire que les scripts purement graphiques sont plus faciles à faire en Scheme et bcp plus impressionants !

[Trap D]

Je comprends mieux ton intérêt pour Scheme alors.