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...

Tout d'abord, ce que j'essaie de faire, c'est PAS le plus grand diviseur COMMUN . J'essaye de trouver le plus grand diviseur . Par exemple, pour le nombre 12, mon plus grand diviseur sera 6. Pour le nombre 15, ce sera 5 et pour 17 ce sera 1. Ce que j'ai fait, c'est avec une itération: def greatest....
9 déc. 2020 à 12:41
J'ai une entrée composée d'objets d'expression logique imbriqués Ex: var obj = { 'OR': [ { 'AND': [ false, true, true ] }, { 'OR': [ true, false, false, { 'AND': [true, true] } ] }, tr....
9 déc. 2020 à 09:48
Énoncé du problème Je souhaite extraire toutes les combinaisons possibles de ma liste (y compris la liste vide). Mon code pour le moment est: def combination(l): result = [] for item in range(len(l)): cut_list = l[:item] + l[item + 1:] if len(cut_list) > 1: ....
7 déc. 2020 à 14:42
J'étudiais la récursivité et j'avais besoin d'écrire une fonction de récursivité qui calculera le plus grand entier de la liste donnée. J'ai d'abord essayé ceci: def find_max(L): if len(L) == 1: return L[0] mx = L[0] return mx if mx > find_max(L[1:]) else find_max(L[1:]) Ensuite, j'ai t....
6 déc. 2020 à 23:06
J'ai besoin de savoir si vous pouvez additionner les éléments d'un tableau ou d'une liste pour obtenir une somme cible. Besoin de renvoyer une valeur booléenne en conséquence. Voici mon code: # problem: can the target sum be obtained from a given array? def can_sum(target_sum, array): # base cas....
6 déc. 2020 à 08:42
J'ai une classe Node définie comme suit. value: T est un String class Node<T> { var value: T weak var parent: Node? var children = [Node<T>]() init(_ value: T) { self.value = value } func add(_ node: Node<T>) { children.append(node) node.parent = self ....
6 déc. 2020 à 05:41
Je veux résumer toutes les valeurs d'une liste liée de manière récursive mais cela ne fonctionne pas. Ça dit: Impossible d'appeler "Element.sum ()" car la valeur de retour de "Element.getNext ()" est nulle public class Element{ private int value; private Element next; } public class MyList{....
4 déc. 2020 à 20:03
J'ai passé un temps embarrassant là-dessus. Je peux trouver plusieurs solutions possibles mais je n'arrive pas à les mettre en correspondance avec ma situation spécifique. Le problème fondamental est mon manque de compréhension de la façon de gérer les promesses. ceci est très proche et probablement....
4 déc. 2020 à 06:57
J'ai découvert les fonctions C ++ constexpr, et j'ai implémenté une fonction récursive constexpr pour trouver le nième nombre de fibonacci. #include <iostream> #include <fstream> #include <cmath> #include <algorithm> #include <vector> using namespace std; constexpr long long fibonacci(int num){ ....
4 déc. 2020 à 02:08
Je voudrais créer cette fonction sans récursivité. def fib2(n: int) -> int: if(n <= 0): return 0 if(n <= 2): return n return ((fib2(n-1) * fib2(n-2)) - fib2(n-3)) Quelqu'un peut-il m'aider ou expliquer comment résoudre ce problème?....
3 déc. 2020 à 20:48
J'ai besoin d'aide pour écrire une fonction javascript récursive pour réaliser quelque chose, mais j'ai vraiment du mal à y parvenir. Quelqu'un peut-il s'il vous plaît m'aider ou me guider à ce sujet. J'ai un arbre imbriqué comme ceci, Group1 a un enfant Group2 et le Groupe 2 a un enfant Group 3. Le....
3 déc. 2020 à 20:02
Je travaille sur une question qui m'est posée pour calculer le nombre de façons de faire la somme à une valeur spécifique dans un ensemble de nombres def ways_to_sum(number, set:{int}) -> int: blah, blah Appel ways_to_sum(7,{2,3,5}) Me donnerait 2 Comme, d'abord, 5+2, puis 2+2+3 fait sept. La....
3 déc. 2020 à 09:40
S'il vous plaît, j'essaie de créer un solveur de Sudoku en JavaScript mais je suis confronté à un problème lorsque j'arrive à la fonction de résolution , la boucle récursive ne s'arrête pas lorsque le tableau est plein. Il s'exécute jusqu'à la fin même après avoir trouvé la solution. S'il vous plaî....
2 déc. 2020 à 09:44
Ce programme fonctionne de manière récursive mais j'essaie de ne pas le faire de manière récursive sans avoir à modifier les paramètres de la méthode. Merci, tout aidera! private Node insertTree(Node root, Node node) { //root and node is current vs. next if (root == null) { ....
1 déc. 2020 à 23:55
J'ai cette classe: public class Item { public Item(int level, string value) { this.Level = level; this.Value = value; } public int Level { get; private set; } public string Value { get; private set; } public List<Item> Items { get; set; } = new List<Item>()....
30 nov. 2020 à 14:10
Je reçois une erreur horrible. Quelqu'un peut-il me guider pour transformer ma récursivité en boucle? [CODE SUPPRIMÉ]....
29 nov. 2020 à 19:20
J'essaie d'écrire une fonction pour renvoyer un triangle rectangle inversé mais j'ai du mal à comprendre où je vais mal. function triangle(num) { let star = "" for (let i = num; i >= 1; i--) { for (let j = num; j >= 1; j--) { star += "*" + "\n" } } return star } console.log(....
27 nov. 2020 à 13:28
int factorial ( int n, int a = 1 ) { if ( n == 0 ) return a; return factorial ( n-1, a * n ); } Il s'agit d'une fonction récursive qui calcule la factorielle de n. Je connais et comprends parfaitement les fonctions récursives, mais je ne comprends pas comment fonctionnent ces fonctions récursives....
27 nov. 2020 à 04:58
Il semble que C permet à une fonction de se référencer elle-même (de manière récursive) lors de l'exécution, par exemple, de la conjecture de Collatz. int collatz(int n); int main(void) { int result = collatz(9); printf("Steps: %i\n", result); } int collatz(int n) { if (n == 1) ....
24 nov. 2020 à 23:53
On vous donne une liste chaînée 1-> 2-> 3-> 4-> 5-> 6-> NULL. Pourquoi la sortie est-elle 1 3 5 5 3 1. Je suis très confus, veuillez expliquer la logique. void fun(struct node *start){ if(start==NULL){ return; } printf("%d",start->data); if(start->next!=NULL) fun(star....
J'ai écrit le code C suivant pour résoudre récursivement un problème donné, qui consiste à prendre une liste non vide d'entiers et une valeur cible, et à renvoyer la valeur positive la plus proche sans dépasser la cible. par exemple. (3 4) avec la cible 2 devrait renvoyer 1. La seule combinaison est....
24 nov. 2020 à 17:15
Je dois écrire un code qui retourne tous les éléments d'une liste donnée qui sont strictement supérieurs à un entier donné, il retourne de gauche à droite. Je ne peux pas utiliser la récursivité ou toute autre fonction à l'exception des fonctions intégrées: append / 3, append / 2, member / 2, select....
24 nov. 2020 à 13:17
J'essaie d'écrire un dictionnaire contenant chaque combinaison de valeurs booléennes True et False pour x quantité de variables. Jusqu'à présent - j'ai fait cela de manière longue et je sais que je pourrais rendre cela plus facile avec la récursivité, mais je ne sais pas comment je pourrais le faire....
24 nov. 2020 à 10:27
J'ai des problèmes avec cette fonction. La fonction prend a et le calcule à la puissance de b récursivement. Mon compilateur me donne une erreur de segmentation lorsque je compile ceci, que je ne sais pas comment corriger. Quelqu'un peut-il aider? /**** Recursive power function > Computes a^b, w....
23 nov. 2020 à 07:42
Je traite de la question suivante: Créez une fonction qui accepte deux arguments, le nombre de dés lancés et le résultat du jet. La fonction renvoie le nombre de combinaisons possibles qui pourraient produire ce résultat. Le nombre de dés peut varier de 1 à 6. Et ci-dessous est mon code pour 4 dés (....
22 nov. 2020 à 15:41