next up previous contents
suivant : Exercice 1 - Exponentiation remonter : 2.2 Terminaison précédent : 2.2.2 Fin de l'exemple

2.2.3 Un autre exemple

Déterminons un algorithme qui calcule le produit de deux entiers $a$ et $b$ avec $a$ positif ou nul sans effectuer de multiplication.


\begin{algorithm}[H]
\dontprintsemicolon
$p \longleftarrow 0$\;
$m \longleftarro...
...$}
{
$p \longleftarrow p + b$\;
$m \longleftarrow m + 1$\;
}
\end{algorithm}



Sous-sections
next up previous contents
suivant : Exercice 1 - Exponentiation remonter : 2.2 Terminaison précédent : 2.2.2 Fin de l'exemple
Alexandre
2009-07-20