Python : algo pour convertir nbre en binaire

Fermé

Ml1990 - 1 oct. 2012 à 20:37
oussayos Messages postés 1 Date d'inscription mercredi 26 février 2014 Statut Membre Dernière intervention 26 février 2014 - 26 févr. 2014 à 02:53

Bonjour,
Je travaille sur un petit script en python qui permettrait de convertir un nombre saisi en binaire. Par exemple, si on saisit 10 : cela renvoi 1010, ou encore 17 : 10001

Mais il y a quelques bugs... Si quelqu'un pouvait m'aider, voila mon code :

def puissance(x) :
	produit = 1
	while x!= 0 :
		produit = produit * 2
		x = x - 1
	return produit

def rang_max_func (number) :
        rang_max = 0
        boolean =  True
        while boolean == True :
                if number > expo[rang_max] :
                        rang_max += 1
                if number < expo[rang_max] :
                        boolean = False
                        rang_max -= 1
        return rang_max

def remplissage () :
        i = 0
        while (i<50) :
                test = puissance(i) 
                expo.append(test)
                i += 1

rang_max = i = size = 0
expo = converti = list()

# ----------------------------------------------------------------------------

number = int (input("Entrez le nombre à convertir en binaire : "))
remplissage()
if number == 0 :
        print ("Le nombre converti en binaire vaut : 0")
else :
        rang_max = rang_max_func (number)
        print (rang_max)
        size = rang_max
        converti.append(1)
        number = number - expo[rang_max]
        while rang_max != -1 :
                rang_max -= 1
                if number - expo[rang_max] >= 0 :
                        converti.append(20)
                if number - expo[rang_max] < 0 :
                        converti.append(10)
        number = number - expo[rang_max]

        print("Le nombre vaut donc " +str(number), " et en binaire : ")
        
        print(converti[2])

Merci d'avance

A voir également:

Convertir en binaire python
Convertir youtube en mp3 avec audacity - Guide
Telecharger macro convertir chiffre en lettre excel - Télécharger - Tableur
Binaire - Guide
Citizen code python avis - Accueil - Outils
Convertir youtube en mp3 forum ✓ - Forum Logiciels

3 réponses

Réponse 1 / 3

oussayos Messages postés 1 Date d'inscription mercredi 26 février 2014 Statut Membre Dernière intervention 26 février 2014 14
26 févr. 2014 à 02:53

pour ta question . j ai pu trouver une solution assez simple :

Réponse 2 / 3

pp25770 Messages postés 15 Date d'inscription samedi 8 septembre 2012 Statut Membre Dernière intervention 11 juin 2015 1
Modifié par pp25770 le 1/10/2012 à 22:24

Utilise seulement la fonction bin() disponible depuis python version 2.6:
bin(x)

Convert an integer number to a binary string. The result is a valid Python expression. If x is not a Python int object, it has to define an __index__() method that returns an integer.
bin(17) --> '0b10001'
bin (17)[2:] --> '10001'

Ml1990
1 oct. 2012 à 23:21

Merci pour ta reponse, mais j'aimerai créer l'algo par moi - meme :/

Réponse 3 / 3

benji1801 Messages postés 43 Date d'inscription mercredi 2 mars 2005 Statut Membre Dernière intervention 20 janvier 2019 8
1 oct. 2012 à 23:44

Bonsoir,

Connais-tu la récursion ?
Ce serait plus pratique

benji1801 Messages postés 43 Date d'inscription mercredi 2 mars 2005 Statut Membre Dernière intervention 20 janvier 2019 8
1 oct. 2012 à 23:45

Parce-que ton code est très complexe pour ce que tu souhaites faire, plein de choses inutiles

benji1801 Messages postés 43 Date d'inscription mercredi 2 mars 2005 Statut Membre Dernière intervention 20 janvier 2019 8
Modifié par benji1801 le 2/10/2012 à 00:03

En utilisant la récursion :

def f(n):
	L = []
	if n==1:
		return [1]
	else:
		q=n/2
		r=n%2
		L = L + f(q) + [r]
		return L

Ml1990
2 oct. 2012 à 00:27

Oula non, tu peux m'expliquer vite fait? merci :)

benji1801 Messages postés 43 Date d'inscription mercredi 2 mars 2005 Statut Membre Dernière intervention 20 janvier 2019 8
Modifié par benji1801 le 2/10/2012 à 13:41

La récursivité, c'est quand la fonction s'appelle elle-même, mais à un niveau inférieur.

Un exemple simple, le calcul de la factorielle : n! = n*(n-1)*(n-2)*...*2*1, par exemple, 5! = 5*4*3*2*1 = 120.
On peut dire que n! = n*[(n-1)!]. Dans l'exemple, 5! = 5 * 4!.

Si on appelle fact(n) la fonction qui calcule n!, on peut donc dire que fact(n) = n*fact(n-1).

Par contre, important, il faut aussi définir un cas de base. Pour la factorielle, il faut dire que fact(1)=1.

Ainsi, la fonction fact(n) est :
Si n=1, Alors retourner 1
Sinon, retourner n*fact(n-1)

En python :

def fact(n):  
 if n==1:  
  return 1  
 else:  
  return n*fact(n-1)

Le cas de base est quand n==1, et l'appel au niveau inférieur c'est fact(n-1).
Le cas de base est indispensable, sinon la fonction va s'appeler à l'infini.

As-tu bien compris ce mécanisme ? C'est la base pour comprendre le code pour l'écriture en binaire.

Discussions similaires

Fonction affichage des nombre pair

Bonjour, tout le monde je cherche à connaitre une fonction possible en php pour afficher uniquement les nombres impairs compris dans l'intervalle donné par les arguments,
exemple(40, 50)
devrait m'afficher
4143454749
si je fais une fonction pour afficher les impar.
merci d'avance pour vos réponse =)

programme de tri de nombre pair et impair "C"

Bonjour,
Je voudrais faire un programme en C qui résoud ce problème :
j'ai un ensemble de nombres pairs et impairs et je voudrais afficher dans un tableau les nombres pairs et l'autre les impairs.

Python 3.41 Programme nombre pair/impair

a = input( " entrez un nombre : ") if 'a%2 = 0': print("pair") else: print("impair")

Bonjour j'ai commencé a "" programmer "" avec python depuis hier et je rencontre un problème quand j'exécute ce programme il met tout le temps que le nombre est pair. quelle est mon erreur?
merci d'avance

valeur miroir d'un nombre

Bonjour,
j'aimerai ecrire un programme en C qui permet de lire un nombre et d'afficher sa valeur miroir par exemple la valeur miroir du nombre 456 est 654

Configuration: Windows XP / Firefox 21.0

Programme de conversion binaire vers décimal

Bonsoir à tous,

Je suis en terminale S et faisant option ISN, je viens demander conseils pour résoudre un problème qui me bloque depuis quelques jours : je dois coder un programme permettant à un utilisateur de rentrer un nombre binaire et de pouvoir choisir en quel base veut-il qu'il soit converti. Actuellement j'ai réussi la conversion décimal --> binaire, mais la conversion inverse me pose beaucoup de soucis ...

Voici ce que j'ai pour l'instant coder, mais qui n'est pas fonctionnel :

def binaire_vers_decimal(): nbr_binaire = str(input("Entrez le nombre binaire à convertir :")) nbr_decimal = 0 c = nbr_binaire[i] nbr_binaire = n...

algorithme nombre parfait

comment ecrire un algorithme qui di si le nombre saisi est parfait ou pas