La récursivité est une sorte d'appel de fonction dans lequel 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 à un problème dépend de solutions à de plus petites instances du même problème.

recursion...

J'essaye d'ajouter le courant au maître chaque fois que le courant change. Je n'ai pas réussi à utiliser la liste. J'ai pu modifier des chaînes et ajouter différentes chaînes à maîtriser, mais il serait beaucoup plus facile d'utiliser la liste. master = [] def recur(count,current): count = coun....
18 janv. 2020 à 19:29
J'ai une table d'utilisateurs et je veux trouver pour chaque utilisateur leur premier manager par leur hiérarchie de lieu de travail. J'ai réussi à écrire ce script, mais je n'arrive pas à le faire fonctionner correctement. J'ai besoin que l'utilisateur 1003 ait 1001 managerId. Maintenant, il affic....
J'essaie de trouver le résultat récursivement en définissant une fonction récursive. La fonction récursive est définie à l'intérieur de la classe. class Factorial: def __init__(self): pass def getFactorial(self, n): # exclude negative numbers if n < 0: re....
1 janv. 2020 à 22:49
J'essaie donc de créer un nouvel objet à ajouter à une liste public void findWord(char boggle[][], boolean visited[][], int i, int j, String str) { visited[i][j] = true; str = str + boggle[i][j]; if (hasWord(str)) { for (char c : str.toCharArray()) { ....
27 déc. 2019 à 13:00
Il s'agit plus d'une raison que d'une question «comment résoudre ce problème». J'essaie de prendre une entrée de temps, que ce soit des secondes, des minutes, des heures ou des jours, puis de renvoyer le nombre de secondes que la mesure est égale à avec ce code: #!/usr/bin/env python3 valid_measure....
27 déc. 2019 à 05:48
J'ai trouvé un extrait de code dans stackoverflow ( Exécuter un certain code toutes les n secondes ) qui exécute une fonction toutes les n secondes. import threading def printit(): threading.Timer(5.0, printit).start() print "Hello, World!" printit() J'ai essayé de faire la même chose avec mo....
21 déc. 2019 à 18:20
J'ai une hiérarchie ou des chambres et des sous-salles sans tableau universel qui les mappe. Au lieu de cela, je connecte les identifiants du parent à l'enfant. J'ai donc besoin d'utiliser une fonction php récursive pour parcourir les sous-salles d'une pièce et les sous-salles de chacun d'entre eux ....
19 déc. 2019 à 19:32
J'ai cherché cela mais je n'ai pas trouvé de réponse satisfaisante, donc je poste ma propre réponse ici. Fondamentalement, je voulais une fonction qui: prend un objet comme argument supprime récursivement les propriétés dont les valeurs sont null, undefined, [], {} ou '' conserve les valeurs 0 et fa....
19 déc. 2019 à 19:11
J'ai écrit deux morceaux de code pour un problème de sac à dos. Le premier code me donne la bonne réponse (qui est 16) et le second non. Est-ce que quelque chose ne va pas avec ma fonction récursive? Premier code (bonne réponse): public class knapsackProblem { static int[] weight = {1,2,4,2,5};....
19 déc. 2019 à 17:23
Je travaille sur un problème qui calcule toutes les sommes de branche sur un arbre binaire donné et renvoie les résultats dans un tableau ou une liste python, je sais que c'est la bonne réponse mais j'ai du mal à comprendre comment se déroule le processus d'agrégation et pourquoi si la liste est mis....
19 déc. 2019 à 01:59
j'ai besoin d'écrire un algorithme qui reçoit un nombre et une liste de nombres et renvoie le nombre de combinaisons possibles de nombres de la liste qui peuvent créer le nombre de somme. par exemple: def coin (5, [1,2,5,6] devrait retourner le nombre 4 car il y a 4 combinaisons possibles dans la li....
18 déc. 2019 à 19:25
Je dois faire un CTE récursif pour me rendre tous les acteurs qui connaissaient kevin bacon, pour avoir une meilleure idée de ma base de données J'ai une table Movies et Actors et une table Movies2Actors qui contient uniquement l'actidid et le movieid, je n'ai besoin que de la celui qui ne connaissa....
18 déc. 2019 à 17:57
J'essaie de construire ce chronomètre sur mon interface graphique: il devrait commencer à fonctionner lorsque je clique sur le bouton "Exécuter", et montrer son fonctionnement sur la petite fenêtre de texte; Une fois que j'ai appuyé sur le bouton "stop", je veux qu'il dise "le test s'est terminé à '....
18 déc. 2019 à 17:34
J'ai ce code: def has_divisors(n, i=2): """ Check if a number is prime or not :param n: Number to check :param i: Increasing value that tries to divide :return: True if prime, False if not """ if n <= 1: return False if i + 1 == n: return True if n....
17 déc. 2019 à 23:39
J'essaie de trouver une sous-chaîne maximale possible avec k lettres uniques. Existe-t-il un moyen de le faire récursif par partition de chaîne? Mon idée est de partitionner une chaîne en coupant les derniers caractères et si je trouve la première sous-chaîne qui contient k lettres uniques je la ren....
17 déc. 2019 à 23:35
J'ai besoin de trouver la valeur minimale récursivement dans une pile, puis de retourner la valeur minimale ... J'ai essayé de la résoudre de manière itérative et cela a fonctionné. Mon essai avec récursivité: import java.util.Scanner; public class Main { public static int minimalValue(Stack<I....
16 déc. 2019 à 17:34
Je suis un étudiant qui apprend le codage avec des exercices freeCodeCamp pour apprendre JS. J'ai rencontré cette fonction dans l'un des exercices qui explique la récursivité. D'après ce qui me semble logique, la fonction devrait mettre les nombres de 1 à n dans l'ordre décroissant dans le tableau m....
16 déc. 2019 à 16:08
Je suis nouveau sur le nœud js. J'ai la tâche de trouver des fichiers par extension. J'ai écrit une fonction récursive qui recherche des fichiers par extension mais ne peut pas écrire le résultat dans le tableau. dit que vous devez réécrire la fonction en utilisant des promesses mais je ne sais pas ....
Je suis nouveau dans Node js et j'ai pour tâche de créer un utilitaire cli pour rechercher des fichiers par extension. j'écris ceci const fs = require('fs'); const path = require('path'); let pathSupplied = './'; let extFilter = 'html'; function extension(element) { let extName = path.extna....
16 déc. 2019 à 11:07
J'ai besoin de créer une fonction qui prend deux listes comme arguments et renvoie une liste des paires d'éléments dans les deux listes en utilisant la récursivité en python 3.x. L'entrée create_all_pairs([1,2], [3,4]) devrait me donner: [(1,3), (1,4), (2,3), (2,4)]. J'ai créé cette fonction de 3 ma....
15 déc. 2019 à 17:16
J'essaie d'écrire la comparaison de la structure d'imbrication avec la récursivité. Semble assez basique mais ne fonctionne pas: quand je compare len(original) et len(other), ils sont différents, mais ce n'est pas return False. Pourquoi? def same_structure_as(original,other): if type(original) !....
14 déc. 2019 à 20:15
Comment puis-je trouver le mot le plus long dans un arbre sans boucle (pour, pendant, faire ...)? L'en-tête de la méthode est: public static String longest(Node tree) { return ""; } Dans le main se trouve: System.out.println(longest(tree)); // => tasty L'arbre est: f[o[C[tasty,null],F],E[null,....
14 déc. 2019 à 18:45
Je faisais des problèmes de leetcode et j'ai constaté que je ne pouvais pas transporter mes variables via des fonctions récursives comme je le pensais. Par exemple, disons que je voulais additionner tous les nœuds d'un arbre. J'ai donc pensé à l'implémenter de cette façon: def Sum(root): def d....
14 déc. 2019 à 17:27
Première question ici (je pense). Veuillez me faire savoir si des informations supplémentaires sont nécessaires pour que vous puissiez m'aider. J'essaie donc d'implémenter un algorithme en javascript qui utilise une fonction récursive. La fonction est copiée de Implémentation d'un algorithme de perm....
13 déc. 2019 à 16:58
J'essaie actuellement de construire une fonction qui traverse un objet imbriqué à la recherche d'une valeur qui correspond. J'ai créé ce code personnalisé qui vérifie chaque niveau d'objet. Le problème comment peut répéter la fonction plusieurs fois jusqu'à ce qu'elle récupère ou corresponde à la va....
12 déc. 2019 à 05:27