Devoir _algorithmique

Fermé
bekceva Messages postés 2 Date d'inscription jeudi 25 février 2010 Statut Membre Dernière intervention 1 mars 2010 - 25 févr. 2010 à 22:32
Arya Dröttningu Messages postés 581 Date d'inscription mardi 12 janvier 2010 Statut Membre Dernière intervention 3 janvier 2019 - 3 mars 2010 à 10:11
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

3 réponses

Arya Dröttningu Messages postés 581 Date d'inscription mardi 12 janvier 2010 Statut Membre Dernière intervention 3 janvier 2019 157
26 févr. 2010 à 08:38
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
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
Arya Dröttningu Messages postés 581 Date d'inscription mardi 12 janvier 2010 Statut Membre Dernière intervention 3 janvier 2019 157
3 mars 2010 à 10:11
euh...désolé je ne comprends pas trop ta question
0