Qu'est-ce qui rend la récursivité déroutante ? La principale raison est que nous examinons la même fonction avec différentes valeurs de variables locales . Il est très important de s'assurer quelle entrée est actuellement utilisée lorsque vous analysez une fonction récursive fonction récursive Les fonctions μ-récursives (ou fonctions récursives générales) sont des fonctions partielles qui prennent des tuples finis de nombres naturels et renvoient un nombre naturel unique. Il s'agit de la plus petite classe de fonctions partielles qui inclut les fonctions initiales et est fermée sous la composition, la récursivité primitive et l'opérateur μ. https://en.wikipedia.org › wiki › General_recursive_function
Fonction récursive générale - Wikipédia
La récursivité est-elle difficile à apprendre ?
Mais il existe une autre structure de contrôle très puissante: la récursivité. La récursivité est l'une des idées les plus importantes en informatique, mais elle est généralement considérée comme l'une des parties de la programmation les plus difficiles à comprendre. Les livres l'introduisent souvent bien plus tard que les structures de contrôle itératives.
Pourquoi la récursivité n'est pas bonne ?
Le méchant. Dans les langages de programmation impératifs, les fonctions récursives doivent être évitées dans la plupart des cas (s'il vous plaît, pas de courrier haineux sur le fait que ce n'est pas vrai 100% du temps). Les fonctions récursives sont moins efficaces que leurs homologues itératives. De plus, ils sont soumis aux risques de débordement de pile.
Quel est le problème avec la récursivité ?
La récursivité estune technique algorithmique où une fonction, pour accomplir une tâche, s'appelle elle-même avec une partie de la tâche. Une fonction récursive s'appelle elle-même sur une version plus simple du problème pour tenter de simplifier le problème à un point où il peut être résolu.
Pourquoi la récursivité est-elle si puissante ?
Avec la récursivité, vous bénéficiez également de l'avantage supplémentaire que d'autres programmeurs peuvent plus facilement comprendre votre code, ce qui est toujours une bonne chose à avoir. Strictement parlant, la récursivité et l'itération sont toutes les deux aussi puissantes. Toute solution récursive peut être implémentée comme une solution itérative avec une pile.
