Faisons tourner avec les valeurs a=2 et n=4. expo(2,4) = 2 * expo(2,3) = 2* 2 * expo(2,2)=2 * 2 * 2 * expo(2,1)=2 * 2 * 2 * 2 *1=16. On remarque que la fonction commence par une condition d'arrêt qui ...

En programmation impérative, on travaille sur le modèle des machines à états (cf Automate fini, machine de Turing et Architecture de von Neumann), avec une mémoire centrale et des instructions qui ...