Complexité spatialeAnalyse du pic de mémoire occupé par l'entrée, la sortie, l'état auxiliaire et la récursion.