Comment devrais-je compter dans une fonction récursive? Sans récursion de queue, ou paramètres supplémentaires - sml, ml

J'ai une mission de programmation ML etplusieurs des fonctions, il serait utile de garder le compte. Par exemple, dans une fonction, je dois renvoyer une liste d'index où un élément apparaît. Je ne sais pas comment suivre ces choses en récursion, car chaque appel de fonction tue mon compte. Dans le monde réel, je choisirais une variable de compte, mais ce n’est pas une option à l’école. Des conseils?

Réponses:

Si vous pouvez utiliser une fonction d'assistance, vous pouvez utiliser la récursion de la queue. Votre professeur ne vous posera pas de problème de récursivité qui vous oblige à utiliser des techniques autres que la récursion pure