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.

Plus à propos recursion...

Je me demandais comment obtenir une série de plages à partir d'une série de valeurs. Ce que je veux dire par là, c'est supposer que j'ai une liste de nombres: list_values ​​= [4, 3, 4, 4], et je veux convertir cela en une série de .......
17 mars 2021 à 01:55
Existe-t-il un meilleur moyen de quitter toutes les itérations récursives immédiatement après que la condition if (a == b) est remplie, au lieu d'avoir à inclure les lignes 7 et 8 dans leur forme actuelle? Sans les lignes 7 et 8 .......
16 mars 2021 à 21:51
J'ai deux tables. La table 1 ressemble à cet "élément" id | nom 1 | first_element 2 | second_element 3 | troisième_élément "hiérarchie_élément" id | element_id | parent_id | .......
16 mars 2021 à 14:28
Voici ma mise en œuvre de flatten/2: flt([], []). flt([H|L], [H|X]):- not(is_list(H)), flt(L, X). flt([H|L], X):- append(R, F, X), flt(H, R), flt(L, F). Le résultat attendu est donné: ?- flt([1,[2,3,[4,5],6],7], X). X = [1, 2, 3, 4, 5, 6, 7] Cependant, lorsque j'atteins ;, la l....
14 mars 2021 à 20:21
J'ai du mal à créer un algorithme, qui prend un tableau d'éléments frères (représentations abstraites de nœuds DOM) et renvoie ce tableau amélioré avec l'imbrication. La règle d'imbrication est assez simple: chaque titre commence une nouvelle section, qui s'étend jusqu'à l'en-tête suivant du même n....
Voici un code déterminant si une liste est un palindrome dans n + 1 comparaisons, en "style direct" pal_d1 :: Eq a => [a] -> Bool pal_d1 l = let (r, _) = marcher ll dans r où marcher l .......
Je veux créer un convertisseur postfix en infixe en utilisant la récursivité. Voici mon code sans utiliser de récursivité, juste des boucles. def to_Infix (expression): stack = [] for x in range (len (expression)): if .......
11 mars 2021 à 17:50
J'ai besoin d'écrire une fonction qui convertit un entier en binaire. La définition de fonction que j'ai écrite jusqu'à présent est: def decimalToBinary (number): if number> 1: decimalToBinary (number // 2) .......
10 mars 2021 à 21:11
J'essaie d'écrire une méthode de récursivité pour récupérer le parent d'un objet (et ce parent, etc.). Ce n'est pas un problème en soi, mais les appels sont asynchrones, ce qui entraîne l'erreur suivante: Le corps de '..... Recursive (string)' ne peut pas être un bloc d'itérateur car 'Task ' n'est ....
10 mars 2021 à 13:08
Donc, j'ai cette définition de fonction jusqu'à présent: def reverseString(string): if len(string) == 1: return string else: reverse = string[0] reverseString(string[1:]) print(reverse, end='') J'ai deux problèmes principaux. Tout d'abord, je dois renvoyer ....
10 mars 2021 à 04:34
J'essaye d'écrire cette expression de récursion de correspondance de modèle let rec drop_last l = match l avec | [] -> [] | [_] -> [] | h :: t -> h :: drop_last t ;; comme une récursion 'if statement' .......
J'ai besoin d'une méthode récursive sous la forme de: methodName (int a, int b). La méthode renverrait 0 si a n'est pas un multiple de b; ou retournerait le nombre dont j'ai besoin pour multiplier b avec pour obtenir a. Comment puis-je faire cela sans changer les paramètres de la fonction?....
9 mars 2021 à 16:18
J'écris actuellement un algorithme pour analyser les algorithmes de tri. J'ai de nombreuses entrées de 1 000 numéros à 1 000 000 d'entrées. Actuellement, j'ai des problèmes avec la fonction de tri rapide. Comme j'ai une entrée de 1 000 000 de nombres similaires (nombres entre 1 et 10), ce code me....
8 mars 2021 à 17:18
Je veux imprimer à l'envers les éléments d'une liste en utilisant la récursivité, mais j'obtiens une erreur d'exécution! Quelqu'un peut-il aider? typedef struct node { int val; struct node* next; }node; typedef struct list { node* head; }list; void display(list L) { if(L.head == NULL....
8 mars 2021 à 17:09
Désolé pour le code dump ci-dessous ...! Cet algorithme résout le puzzle sudoku (comme le journal résolu si vide == -1 func) mais la sortie réelle une fois que toutes les récursions se déroulent est soit de retourner la chaîne de puzzle d'origine, soit de renvoyer le cas par défaut de {error: 'Puzzl....
8 mars 2021 à 15:49
La norme C interdit cela. Mais je ne suis pas sûr de ce que dit la norme C ++ à ce sujet. #include <iostream> void bar() { std::cout << "From Bar" << "\n"; } void foo() { std::cout << "From Foo" << "\n"; return bar(); } int main() { foo(); return 0; } Le programme ....
8 mars 2021 à 08:35
J'ai une fonction qui prend une liste de tuples, chaque tuple contient deux éléments: le nom de l'élément et la valeur. J'ai besoin que la fonction renvoie True s'il est possible de diviser la liste de tuple en deux groupes de valeurs égales et False sinon. La fonction doit être récursive et ne do....
8 mars 2021 à 01:41
En essayant de résoudre le problème suivant: Generate all combinations of an array of string. Ex: Input: ['A', 'T', 'C', 'K'] Output: [ 'ATCK', 'ATC', 'ATK', 'AT', 'ACK', 'AC', 'AK', 'A', 'TCK', 'TC', 'TK', 'T', 'CK', 'C', 'K', '' ] J'ai le code suivant: function getSpell....
J'ai la tâche suivante: Ecrivez une méthode < cyclerecursive void qui prend un argument int unique (positif) n et écrit les entiers 1, 2 ,. . . , n à l'écran. Ce que j'ai essayé jusqu'à présent, c'est: public static void write1ToNInOneLine(int n){ if (n == 0) { return; } ....
7 mars 2021 à 22:19
J'essaie actuellement d'accéder à un objet et à ses propriétés, mais je n'arrive pas à trouver un moyen d'obtenir des objets qui ne sont pas les premiers éléments de leur tableau d'enfants respectif. Il ne peut trouver des nombres que s'ils sont les premiers dans le tableau, mais je pense que j'ai ....
7 mars 2021 à 17:54
J'ai une table: ID GroupID Contact Subject Score 10 32 8017 5 77 11 15 5019 1 80 12 32 8018 3 62 13 17 8870 9 63 14 49 8018 11 72 15 19 8305 7 93 16 2....
6 mars 2021 à 10:13
J'ai une fonction TypeScript qui prend un objet et mappe récursivement ses valeurs: function mapValues<O, K extends keyof O, R>(object: O, transformation: (value: MappedValues<O[K]>) => R): { [key in K]: ResultValue<O, key, R>} { return Object.entries(object).reduce((prev, [key, value]) => { ....
6 mars 2021 à 03:09
J'essaie de récupérer la demande, si la demande prend plus de temps que le délai spécifié, je l'abandonne en utilisant le contrôleur d'abandon ou s'il y a une erreur dans la réponse comme le raccrochage de socket, essayez de la récupérer à nouveau de manière récursive. Je veux le répéter, c'est-à-d....
Sa sortie ressemble à: Hello => Helo Le problème nécessite: pas de boucle À l'exception des méthodes de chaîne utilisées à l'origine (size (), substr (...)), aucune autre méthode (par exemple, find (...), erase (...)) ne peut être utilisée. J'ai essayé plusieurs fois, mais il a généralement une sort....
5 mars 2021 à 19:24
Comment puis-je trouver le nième nombre dans l'ordre: nth = a * q ^ (n-1). Jusqu'à présent, je l'ai fait: def func(n,a1,q): if n == 1: return 1 else: return func(a1 * q^(n-1)) J'obtiens une erreur pour 2 arguments positionnels requis manquants a1 et q. L....
5 mars 2021 à 15:23