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.
En commençant à apprendre le lisp, je suis tombé sur le terme récursif de queue . Qu'est-ce que cela signifie
Très simplement, qu'est-ce que l'optimisation des appels de queue? Plus précisément, quels sont quelques petits extraits de code où il pourrait être appliqué, et où non, avec une explication de
Supposons que vous ayez une table plate qui stocke une hiérarchie d'arbre ordonnée: Id Name ParentId Order 1 'Node 1' 0 10 2 'Node 1.1' 1 10 3 'Node 2' 0 20 4 'Node 1.1.1' 2 10 5 'Node 2.1' 3 10 6 'Node 1.2' 1 20 Voici un diagramme, où nous en avons [id] Name. Le nœud racine 0 est fictif. [0]...
J'essaie de trouver tous les fichiers avec une extension spécifique dans un répertoire et ses sous-répertoires avec ma bash (dernière version Ubuntu LTS). Voici ce qui est écrit dans un fichier script: #!/bin/bash directory="/home/flip/Desktop" suffix="in" browsefolders () for i in "$1"/*; do echo...
J'ai cette fonction récursive de queue ici: def recursive_function(n, sum): if n < 1: return sum else: return recursive_function(n-1, sum+n) c = 998 print(recursive_function(c, 0)) Ça marche n=997, puis ça casse et crache a RecursionError: maximum recursion depth exceeded in comparison. Est-ce...
Système d'exploitation: Linux Type de système de fichiers: ext3 Solution préférée: bash (script / oneliner), ruby, python J'ai plusieurs répertoires contenant plusieurs sous-répertoires et fichiers. J'ai besoin de faire une liste de tous ces répertoires qui est construite de manière à ce que...
J'ai utilisé beaucoup de récursivité sur mes nombreuses années de programmation pour résoudre des problèmes simples, mais je suis pleinement conscient que parfois vous avez besoin d'itération en raison de problèmes de mémoire / vitesse. Donc, quelque part dans un passé très lointain, je suis allé...
Jetez un œil aux deux méthodes suivantes: public static void foo() { try { foo(); } finally { foo(); } } public static void bar() { bar(); } L'exécution bar()entraîne clairement un StackOverflowError, mais foo()pas (le programme semble simplement fonctionner indéfiniment). Pourquoi...
J'ai commencé à apprendre le powershell il y a quelques jours, et je n'ai rien trouvé sur google qui fasse ce dont j'ai besoin, veuillez donc répondre à ma question. On m'a demandé de remplacer certaines chaînes de texte dans plusieurs fichiers. Je ne connais pas forcément l'extension des fichiers...
Je sais que la récursion est parfois beaucoup plus propre que la boucle, et je ne demande rien sur le moment où je devrais utiliser la récursion sur l'itération, je sais qu'il y a déjà beaucoup de questions à ce sujet. Ce que je demande, c'est, la récursivité est-elle toujours plus rapide qu'une...
Comment sortir une boucle? var largest=0 for(i<-999 to 1 by -1) { for (j<-i to 1 by -1) { val product=i*j if (largest>product) // I want to break out here else if(product.toString.equals(product.toString.reverse)) largest=largest max product } } Comment transformer des boucles imbriquées...
J'ai un Computer Science Midterm demain et j'ai besoin d'aide pour déterminer la complexité de ces fonctions récursives. Je sais comment résoudre des cas simples, mais j'essaie toujours d'apprendre à résoudre ces cas plus difficiles. Ce ne sont que quelques-uns des exemples de problèmes que je n'ai...
Y a-t-il un impact sur les performances si nous utilisons une boucle au lieu de la récursivité ou vice versa dans les algorithmes où les deux peuvent servir le même objectif? Par exemple: Vérifiez si la chaîne donnée est un palindrome. J'ai vu de nombreux programmeurs utiliser la récursivité comme...
Dans l'état actuel des choses, cette question ne convient pas à notre format de questions / réponses. Nous nous attendons à ce que les réponses soient étayées par des faits, des références ou une expertise, mais cette question suscitera probablement un débat, des arguments, des sondages ou une...
C'est similaire à cette question , mais je veux inclure le chemin d'accès par rapport au répertoire courant sous unix. Si je fais ce qui suit: ls -LR | grep .txt Il n'inclut pas les chemins d'accès complets. Par exemple, j'ai la structure de répertoires suivante: test1/file.txt test2/file1.txt...
J'ai le morceau de code suivant qui échoue avec l'erreur suivante: RuntimeError: profondeur de récursivité maximale dépassée J'ai essayé de réécrire ceci pour permettre l'optimisation de la récursivité de queue (TCO). Je pense que ce code aurait dû réussir si un TCO avait eu lieu. def trisum(n,...
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)....
Est-il possible d'avoir une fonction PHP à la fois récursive et anonyme? C'est ma tentative pour le faire fonctionner, mais il ne transmet pas le nom de la fonction. $factorial = function( $n ) use ( $factorial ) { if( $n <= 1 ) return 1; return $factorial( $n - 1 ) * $n; }; print $factorial( 5...
Je crée un script de sauvegarde rapide qui videra certaines bases de données dans une structure de répertoires agréable / soignée et j'ai réalisé que je devais tester pour m'assurer que les répertoires existent avant de les créer. Le code que j'ai fonctionne, mais il semble qu'il existe une...