Discussion :

[ahmad445]

bonjour j'ai un exercice que j'arrive pas a résoudre pouvez vous m'aider s'il vous plait! le voici:
1. Écrire un bloc qui affiche la représentation binaire d’un naturel
2. Écrire un bloc qui affiche la représentation octale d’un naturel
3. Écrire un bloc qui affiche la représentation hexadécimale d’un naturel
Ecrivez un programme complet qui appelle ces trois fonctions ci-dessus.

[matafan]

Essaie de faire quelque chose, poste ton code et pose des questions spécifiques.

[ahmad445]

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
#include<stdio.h>
main()
{
	int i, n;
	n = 11; // on choisit onze comme nombre à convertir
	while (n != 0)
	{
		i = n % 2; // i est le reste de la division n / 2
		printf("%d", i);
		n = n / 2; // n prend une nouvelle valeur
	}
}

c'est ca que j'avais commencé à faire mais avec cette methode de conversion les modulos doivent être lu de bas en haut contrairement a mon code ou les modulos se lisent de haut en bas

[Al_th]

#include<stdio.h>

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
 
main()
{
	int i, n;
	n = 11; // on choisit onze comme nombre à convertir
	while (n != 0)
	{
		i = n % 2; // i est le reste de la division n / 2
		printf("%d", i);
		n = n / 2; // n prend une nouvelle valeur
	}
}

c'est ca que j'avais commencé à faire mais avec cette methode de conversion les modulos doivent être lu de bas en haut contrairement a mon code ou les modulos se lisent de haut en bas

En changeant un tout petit peu cette fonction, et en passant au récursif, elle devient juste :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <stdio.h>
 
void intToBin(int nb){
        if(nb>0){
                int reste = (nb%2);
                intToBin(nb/2);
                printf("%d",reste);
        }       
}
 
int main(void) {
         intToBin(4585139);
        return 0;
}

L'appel récursif est tout simple ici : tu rappelles ta fonction sur le résultat de la division ( comme quand tu fais l'algo a la main ), et apres uniquement tu affiches le reste.
Le premier reste afficher sera celui de la dernière opération, puis, successivement, cela remontera vers la premiere opération faite...

Bon, après, on m'a soufflé sur le chat que le récursif c'était naze, même si je trouve cette méthode de faire très jolie !

[Médinoc]

c'est ca que j'avais commencé à faire mais avec cette methode de conversion les modulos doivent être lu de bas en haut contrairement a mon code ou les modulos se lisent de haut en bas

C'est pourtant, à ma connaissance, la bonne méthode, car c'est celle qu'on peut adapter à n'importe quelle base N.
Ce qu'il te manque, c'est juste de quoi "retourner" ton affichage. Par exemple, passer par une pile:

Code C :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
//Nb. max de chiffres = nb de bits du type (la base 2 est celle qui prend le plus de place à écrire)
#define NB_BITS (sizeof(int) * 8)
//Base utilisée
#define N 2
 
main()
{
	int pile[NB_BITS];
	int index = 0;
	int i, n;
	n = 11; // on choisit onze comme nombre à convertir
 
	//On convertit et on empile
	while (n != 0)
	{
		i = n % N; // i est le reste de la division n / N
		pile[index++] = i;
		n = n / N; // n prend une nouvelle valeur
	}
 
	//On dépile et on affiche
	while(index != 0)
	{
		i = pile[--index];
		printf("%d", i);
	}
}

[Obsidian]

Bonjour,

1. Écrire un bloc qui affiche la représentation binaire d’un naturel
2. Écrire un bloc qui affiche la représentation octale d’un naturel
3. Écrire un bloc qui affiche la représentation hexadécimale d’un naturel

Un « naturel », ça ne veut rien dire. Il s'agit soit d'un « entier naturel », c'est-à-dire un élément de ℕ, soit un entier écrit en « binaire naturel », ce qui est le cas des entiers ordinaires gérés par les ordinateurs.

Ça ne change pas grand chose en ce qui te concerne, mais ça veut quand même dire que, dans le second cas, il te faudra gérer les nombres négatifs. Si c'est le cas, ça reste quand même trivial : il suffit d'afficher « - » et de transformer ton nombre négatif en nombre positif en faisant x = -x.

[ahmad445]

dan la premier question c'est un entier naturel qui doit être converti en binaire
dans la deuxième c'est un entier naturel qui doit etre converti en octet

[matafan]

Au lieu de faire des division successives par 2 et de faire un modulo, tu peux à l'inverse utiliser un masque que tu décalera vers à droite à chaque tour. Comme ça tu récupère les bits dans l'ordre où tu veux les afficher (tu lis le bit de poids fort, puis le bit à sa droite, etc).