Devoir _algorithmique

bekceva Messages postés 2 Statut Membre -  
Arya Dröttningu Messages postés 650 Statut Membre -
Bonjour,
j'ai devoir pour lundi :S je dois ecrire algo recursif et iteratif qui va compter les digits d'un nombre.
ex. num(456)=3
Et aussi j'ai dois ecrire algo qui va compter les digits binaires d'un nombres.
ex. num(12)=1011( a la base 2) =4
apres on doit les traduire en C
p.s. sorry for my french
Configuration: Windows Vista / Safari 532.5

3 réponses

  1. Arya Dröttningu Messages postés 650 Statut Membre 157
     
    comme ça à première vue pour le premier en itératif je dirai un truc du genre

    soit num le nombre
    nombre_digits = 0
    num = num%10
    while num != 0
    {
    nombre_digits ++
    num = num%10
    }
    nombre_digits ++
    
    return nomre_digits
    
    


    Là je me sers d'une division entière par 10 qui divise par 10 et a comme reste l'unité du nombre et on compte combien de restes sont différents de 0

    En gros ça doit être un truc comme ça.

    A vérifier : la condition d'arrêt !

    Là je ne peux pas t'en dire plus je dois aller en cours. Mais si tu as d'autres questions n'hésite pas à les poser ;)
    0
  2. bekceva
     
    MERCI :)))))))
    et oui , j'ai encore une question ...
    comment sera l'algo si on doit determiner le digit d'un nombre si on connait sa position.
    ex. nème(653)=6
    néme(0,145)=5 ....
    p.s. sorry for my bad french ...j'espère que vous comprenez ....merci
    0
  3. Arya Dröttningu Messages postés 650 Statut Membre 157
     
    euh...désolé je ne comprends pas trop ta question
    0