next up previous contents
suivant: Exercice 2 - La monter: Factorielle précédent: Factorielle   Table des matières

Exercice 1 - Opérations arithmétiques entières

Considérez l'algorithme suivant :


\begin{algorithm}[H]
\dontprintsemicolon
\Fonction{$addition(a, b)$}
{
\eSi{$a ...
...\Retourner{$b$}
}
{
\Retourner{$1 + addition(a - 1, b)$}
}
}
\end{algorithm}

  1. Quelle relation arithmétique utilise-t-il ?
  2. Modifiez-le pour qu'il puisse additionner des nombres négatifs.
  3. Ecrivez un algorithme récursif soustrayant deux nombres de signes quelconques.
  4. Ecrivez un algorithme récursif multipliant deux nombres de signes quelconques.
  5. Ecrivez un algorithme récursif divisant deux nombres de signes quelconques.
  6. Ecrivez un algorithme récursif calculant $a^b$, avec des valeurs de $b$ entières positives ou nulles.



klaus 2010-08-05