Je sais que l'on peut voir l'exécution d'une fonction de récurrence comme un arbre de récurrence.Equivalence "Depth First Search" avec "arbre récursif"
Ma question est pourquoi pouvons-nous voir cette exécution comme un arbre?
Je pense qu'il existe un lien avec la méthode Depth First Search qui utilise une pile comme pile utilisée pendant la récursion, mais je ne sais pas s'il existe une preuve de cette équivalence.
Quelqu'un a-t-il la réponse?
Vous pouvez considérer la récursivité comme un arbre. Chaque appel récursif est un nœud dans l'arborescence, et chaque instance d'appel récursif comporte un avantage pour chacun des appels déclenchés.
Étant donné que DFS est récursif, vous pouvez visualiser l'arborescence des appels pour DFS de cette manière, mais à part cela, il n'y a pas beaucoup de connexion directe entre les deux.
Okay, mais vous avez dit: "Vous pouvez penser à la récursivité comme un arbre", pourquoi pouvons-nous penser ainsi? – toto
Il s'agit simplement d'un modèle pratique pour réfléchir, raisonner et visualiser des fonctions récursives. – templatetypedef
Quelle est la question? – batMan
Ma question est pourquoi pouvons-nous voir l'exécution d'une fonction récursive comme DFS d'un arbre de récursion? – toto