Questions marquées «recursion»

La récursivité est une sorte d'appel de fonction dans laquelle une fonction s'appelle elle-même. Ces fonctions sont également appelées fonctions récursives. La récursivité structurelle est une méthode de résolution de problèmes où la solution d'un problème dépend de solutions à des instances plus petites du même problème.

7
Qu'est-ce qu'une fonction réentrante exactement?
La plupart des les temps , la définition de reentrance est cité de Wikipédia : Un programme ou une routine informatique est décrit comme réentrant s'il peut être rappelé en toute sécurité avant la fin de son appel précédent (c'est-à-dire qu'il peut être exécuté en toute sécurité simultanément). Pour être …
17
Chaque récursion peut-elle être convertie en itération?
Un fil de discussion reddit a soulevé une question apparemment intéressante: Les fonctions récursives de queue peuvent être converties de manière simple en fonctions itératives. D'autres peuvent être transformés en utilisant une pile explicite. Peut chaque récursion se transformer en itération? L'exemple (compteur?) Dans l'article est la paire: (define (num-ways …
9
Récursivité dans les directives angulaires
Il existe quelques questions et réponses sur les directives angulaires récursives populaires, qui se résument toutes à l'une des solutions suivantes: 'compilez' manuellement du HTML de manière incrémentielle en fonction de l'état de la portée d'exécution exemple 1 [ stackoverflow ] exemple 2 [ page jsfiddles angulaire ] n'utilisez pas …
30
Séquence de Fibonacci récursive Java
Veuillez expliquer ce code simple: public int fibonacci(int n) { if(n == 0) return 0; else if(n == 1) return 1; else return fibonacci(n - 1) + fibonacci(n - 2); } Je suis confus avec la dernière ligne surtout parce que si n = 5 par exemple, alors fibonacci (4) …
7
Implications de foldr vs foldl (ou foldl ')
Premièrement, Real World Haskell , que je lis, dit de ne jamais utiliser foldlet d'utiliser à la place foldl'. Alors je lui fais confiance. Mais je suis brumeux quand utiliser foldrcontre foldl'. Bien que je puisse voir la structure de leur fonctionnement différemment présentée devant moi, je suis trop stupide …
9
définition de structure auto-référentielle?
Je n'écris pas en C depuis très longtemps, donc je ne suis pas sûr de la façon dont je devrais faire ce genre de choses récursives ... Je voudrais que chaque cellule contienne une autre cellule, mais j'obtiens une erreur le long du les lignes du "champ 'enfant' sont de …
134 c  recursion  struct  typedef 
7
Defaultdict imbriqué de defaultdict
Existe-t-il un moyen de faire d'un defaultdict également la valeur par défaut pour le defaultdict? (ie defaultdict récursif de niveau infini?) Je veux pouvoir faire: x = defaultdict(...stuff...) x[0][1][0] {} Donc, je peux le faire x = defaultdict(defaultdict), mais ce n'est qu'un deuxième niveau: x[0] {} x[0][0] KeyError: 0 Il …
30
Qu'est-ce que la récursivité et quand dois-je l'utiliser?
Verrouillé . Cette question et ses réponses sont verrouillées car la question est hors sujet mais a une signification historique. Il n'accepte pas actuellement de nouvelles réponses ou interactions. L'un des sujets qui semble revenir régulièrement sur les listes de diffusion et les discussions en ligne est le mérite (ou …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.