Une fonction récursive est exécutée sur un système embarqué dont la pile mesure 8192 octets.
Objectif
Calculer la taille d'un cadre, puis la profondeur d'appel que la pile peut porter.
Ce qui sert ici
Un cadre porte au minimum les paramètres et les variables locales de l'appel. Un int occupe quatre
octets. La profondeur possible est la partie entière du quotient de la place disponible par la taille
d'un cadre.
Ce que le dernier résultat annonce
Une variable locale volumineuse fait chuter la profondeur d'appel de deux ordres de grandeur. C'est pourquoi les tableaux de travail des fonctions récursives se prennent sur le tas, ou se passent en paramètre, plutôt que de vivre dans le cadre.