division en C

Bonjour, je ne comprend pas la division en C. :(

Ma réflexion: Procédons par récurrence:

4/2=2 et 2=10 en binaire, 4=100 en binaire
6/2=3 et 6=110 en binaire
8/2=4 et 8=1000 en binaire, 4=100 en binaire
8/4=4...
Bref on voit qu'il y a des décalage de la sorte 2^n pour 2,4,8,16 en diviseur.

Il nous reste donc 3,5,6,7,9.
Extrayons les multiples de 3: 3,6 et 9 et travaillons sur 3.

6/3=2; 6=110; 2=10
9/3=3; 9=1001; 3=110
15/3=5 15=1111

Je ne vois aucune relation. Donc j'arrive pas à coder la division. :calim2: HELP!

Bonjour.

D'après ce que j'interprète de ton message, tu as un exercice dans lequel il faut réimplémenter la division euclidienne en C à partir d'opérations sur les bits.

Alors, voici un indice :
A l'école primaire, pour pratiquer une division euclidienne en base 10, on applique à la main un certain algorithme dont voici un exemple :

Code:

---

1 2 3 4 5 6 7 8

74 | 3 ---+--- - 6 | 24 - | 14 | - 12 | -- | 2 |

---

On peut adapter cet algorithme pour faire une division euclidienne en binaire.
Par exemple, voici la division euclidienne de 74 par 3 en binaire :

Code:

---

1 2 3 4 5 6 7 8

1001010 | 11 --------+------ - 11 | 11000 -- | 11 | - 11 | -- | 0010 |

---

Étape par étape, les opérations qui interviennent sont des décalages de bits et des soustractions.
Je te laisse essayer de traduire cet algorithme sous forme de code.

et tu as remarqué que quand le diviseur est une puissance de 2 il suffit de décaler les bits dans le sens le moins significatif.

35/6 = 1+(35-6)/6 = 2+ (29-6)/6 = ... = 5 + 5/6
Tu as le quotient et le reste ;)
(sans opération binaire)

une autre solution pour 35/6
(cette fois çi avec un peu de "binaire caché")
(1,2,4,8,16,32,etc...)

(reste=35,quotient=0) : 6,12,24,48
(rest=11,quotient=4) : 6,12
(reste=5,quotient=5) : 6
fin

Il y a moyen de s'amuser ;)