Exercices

1. Écrire la fonction qui à un entier associe son carré.
2. Écrire la fonction puissance.
3. En utilisant puissance, écrire la fonction exponentielle binaire (n \mapsto 2^n)
4. Écrire la fonction factorielle.
5. Écrire la fonction sommielle.
6. Écrire une fonction qui calcule le n-ième terme de la suite de Fibonacci.
7. Écrire des fonctions pair et impair qui testent si un nombre est pair ou impair.
8. Écrire une fonction combinaison qui calcule les combinaisons de k éléments parmi n en utilisant une identité connue du triangle de Pascal.
9. Écrire la fonction de Ackermann.