Recherche:

http://www.cs.sunysb.edu/~algorith/

Ah? (Je n'oserait jamais faire d'affirmation aussi generique mais je ne dois pas chercher bien loin pour trouver des langages sans precision illimitees built-in, C est un cas).



Ce n'est pas...

n désigne le nombre de chiffre (char dans ton cas) dans le diviseur, et m+n est le nombre de chiffre dans le dividende. Quand à j, c'est l'indice de la boucle. Les v[i] sont les chiffres du...

C'est pas le mien, c'est celui de Knuth et j'ai fait une erreur en le recopiant.


u = u - 2*90 * 10^j = 668

et la suite. Je corrige dans mon message original.

J'ai le bouquin sous la main et un peu de temps libre...

On essaie donc de diviser un nombre exprimé en base B (genre 2^16 ou 10000) choisie de sorte qu'on puisse calculer toutes les divisions...

Des deux.



J'ai vu des implementations, mais l'explication je ne suis jamais tombe dessus. Quand j'en ai besoin je sais ou trouver le bouquin (dans ma bibliotheque). Si tu ne trouves rien,...

Knuth donne la methode dans "The Art of Computer Programming". Je ne la connais pas par coeur et n'ai pas le bouquin sous la main.