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

Je travaille dans mon projet sur quelque chose qui obtient un tableau et trouve les nombres max et min et je l'ai fait avec deux fonctions distinctes et je veux les combiner en une seule fonction. Comment puis-je faire ça correctement? La première fonction trouve le nombre maximum dans le tableau et....
3 juin 2020 à 17:05
Je dois écrire un code avec deux méthodes qui prennent un tableau (non négatif) et une somme de valeurs comme paramètres. Je dois utiliser les méthodes: public static void printSubsetSums(int[] arr, int sum) { } public static void printSubsetSums(int[] arr, int sum, int i, String acc) { } Nou....
1 juin 2020 à 22:06
J'ai un tableau d'objets comme cette entrée, et je veux imbriquer certains objets dans un autre objet (basé si leur parentId est le forumId des parents), J'ai fait fonctionner la fonction mais jusqu'à 1 profondeur, comment puis-je la faire fonctionner pour n profondeur? Toute idée ou optimisation es....
J'ai une collection de LayoutElement que je reçois d'une API. Par souci de simplicité, imaginez qu'il contient 2 propriétés - String ou [LayoutElement] Je voudrais parcourir cette collection et si la valeur a des enfants, faire une boucle sur les enfants de manière récursive, en renvoyant le LayoutE....
31 mai 2020 à 11:54
Je commence à écrire et à comprendre le problème du changement de pièce et je n'ai pas pu avoir d'intuition, j'ai donc commencé à écrire une solution de force brute. Je veux comprendre la solution de la force brute avant de passer à la mémorisation. coins = [2, 3, 7] change = 12 def coin_change(c):....
30 mai 2020 à 22:58
Le problème: Comptez le nombre d'éléments dans une liste en utilisant la récursivité . J'ai écrit la fonction suivante: def count_rec(arr, i): """ This function takes List (arr) and Index Number then returns the count of number of elements in it using Recursion. ....
29 mai 2020 à 00:01
rows = [] def rec(diry,level): if level == 2: diry['column_{}'.format(level)] = level rows.append(diry) else: diry['column_{}'.format(level)] = level rows.append(diry) rec(diry,level+1) rec({},0) print(rows) Le code ci-dessus s'imprime [{'column_0':....
23 mai 2020 à 16:46
J'essaie de trouver une solution récursive à ce problème. L'essentiel est de renvoyer le niveau dans l'arbre binaire où se trouve le nœud. def find_depth(tree, node): if node == None: return 0 else: return max(find_depth(tree.left)) #recursive solution here Utilis....
22 mai 2020 à 01:30
Ce que j'espère réaliser est d'utiliser la récursivité ou une autre méthode pour créer dynamiquement une sortie spécifique basée sur l'entrée json. Ci-dessous est juste un exemple de quelques json et du format que j'espère accomplir. "id": "0001", "type": "donut", "name": "Cake", "image": [ ....
21 mai 2020 à 05:28
Par exemple, j'ai une fonction empty pour effacer une liste liée: void empty(Node* head) { if (head->next) { empty(head->next); } delete head; head = nullptr; } Mais ensuite j'ai créé une classe pour la liste liée, donc maintenant je n'ai pas besoin de passer l'argument ....
J'ai un problème avec la conversion d'une boucle while en récursivité ... la boucle semble fonctionner correctement mais j'ai essayé plusieurs fois de la transformer en récursivité et ce que la méthode retourne est le dernier (return c;) comme 0 ... i signifie comment pouvez-vous réellement transfor....
19 mai 2020 à 22:16
J'écris une fonction récursive PHP pour obtenir des données en utilisant leur valeur sous forme de tableau. Voici donc la fonction que j'essaie de construire: function test($menu) { $url = "test.com/accounts/overview/"; foreach($menu as $data) { if( is_array($data) and array_key_e....
19 mai 2020 à 20:43
J'ai essayé d'imprimer des éléments dans int[][]a= {{2,-36,98},{21,55},{2,5,4,7,6},{101}} Avec l'aide de la récursivité au lieu d'une boucle. Maintenant, j'ai un morceau de code avec moi mais il imprime des éléments indésirables supplémentaires. public class RecursionDoubleLoop { void loop(int[]....
19 mai 2020 à 16:27
J'essaie de créer de manière récursive une requête conviviale à partir d'un objet JSON. L'objet JSON peut ressembler à: { condition: 'AND' filters: [ { field: BooksRead, operator: equals, value: 3 }, ....
19 mai 2020 à 02:04
N'hésitez pas à créer ce message en double si la question est déjà posée, je n'ai pas trouvé de message identique à celui-ci Pour autant que je sache, il n'est pas nécessaire de return dans une void fonction , par exemple: void ex () {printf ("Hi\n");} Mais est-ce bien s'il n'y a pas de return d....
17 mai 2020 à 09:20
Existe-t-il un moyen efficace en mémoire d'utiliser 'using' dans une fonction récursive lorsque par ex. écrire des lignes dans un fichier? J'ai lu C # 'using' block inside a loop et il a mentionné que vous ne voulez pas mettre une instruction using dans une boucle for sauf si vous devez le faire. (c....
J'apprenais la récursion et suis tombé sur une question. Comment puis-je obtenir les index de toutes les occurrences d'un élément dans une liste par récursivité? Ma compréhension: Lorsque l'index est égal à la longueur du tableau, il renvoie le tableau (ou doit renvoyer un tableau d'index) Le prem....
14 mai 2020 à 20:45
J'ai besoin d'aide pour essayer de comprendre comment rendre le code ci-dessous récursif en utilisant uniquement des lambdas. (define (mklist2 bind pure args) (define (helper bnd pr ttl lst) (cond [(empty? lst) (pure ttl)] [else (define (func t) (helper bnd pr (append ttl (list t)) (....
def nr(n): if n == 0: return 0 else: if n >= 1: return nr(n-2) a = int(input('Enter a number: ')) print(nr(a)) ....
11 mai 2020 à 15:19
Hé les gars, je ne suis pas doué pour les problèmes de fonction de récursivité. Quelqu'un peut-il me dire une bonne source pour en savoir plus à ce sujet et aussi dans ce problème, je ne comprends pas comment fonctionne la récursivité? Ce serait formidable si quelqu'un pouvait expliquer cette situat....
10 mai 2020 à 23:53
Je sais que voici quelques explications sur la différence entre p ++, ++ p et p + 1 mais je ne pouvais pas encore le comprendre clairement, surtout quand cela ne fonctionne pas avec cette fonction: void replace(char * str, char c1, char c2){ if (*str == '\0') { return; }else if (*st....
Je ne comprends pas comment la fonction foo () fonctionne avec ces 2 lambdas, ces 3 fonctions effectuent ensemble le calcul factoriel. 5/10/2020 MISE À JOUR : J'ai modifié le code pour mieux comprendre comment ces lambdas fonctionnent en utilisant des variables globales et des compteurs à l'intérie....
J'ai un tableau comme celui-ci. Nombre illimité de nidification possible const myArray = [ { id: 1, children: [ { id: 3, children: [] } ] }, { id: 2, children: [] } ] S'il vous plaît, aidez-moi à supprimer t....
7 mai 2020 à 14:00
J'ai besoin de trouver des éléments dans un tableau de nombres où arr[i] === i, ce qui signifie que l'élément doit être égal à l'index du tableau. Ils doivent être trouvés en utilisant la récursivité, pas seulement par cycle. Je serais très reconnaissant si quelqu'un m'aide, car j'ai passé de nomb....
Je me brise la tête autour de ce petit problème qui, je suis sûr, peut (et devrait) être résolu de manière récursive. # split list in sublists based on length of first element. list = [3, 1, 2, 3, 4, 1, 2, 3, 4] #* #* # *number of elements of the sublist Il vaut mieux le mont....