Questions marquées «recursion»

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.

Python: utiliser un algorithme récursif comme générateur

Récemment, j'ai écrit une fonction pour générer certaines séquences avec des contraintes non triviales. Le problème est venu avec une solution récursive naturelle. Maintenant, il arrive que, même pour une entrée relativement petite, les séquences soient de plusieurs milliers, donc je préférerais utiliser mon algorithme comme générateur au lieu de …

99 python recursion generator

Que sont les paramorphismes?

En lisant cet article classique , je suis coincé sur les paramorphismes. Malheureusement, la section est assez mince et la page Wikipédia ne dit rien. Ma traduction Haskell est: para :: (a -> [a] -> b -> b) -> b -> [a] -> b para f base = h where …

96 haskell recursion functional-programming higher-order-functions

Une seule ligne pour lister récursivement les répertoires dans Ruby?

Quel est le moyen le plus rapide et le plus optimisé d'obtenir un tableau des répertoires (à l'exclusion des fichiers) dans Ruby? Que diriez-vous d'inclure des fichiers?

96 ruby filesystems recursion

Exemples concrets de récursivité [fermé]

Fermé . Cette question doit être plus ciblée . Il n'accepte pas les réponses actuellement. Vous souhaitez améliorer cette question? Mettez à jour la question pour qu'elle se concentre sur un problème uniquement en éditant ce message . Fermé il y a 6 ans . Améliorez cette question Quels sont …

96 recursion

Appeler une fonction javascript de manière récursive

Je peux créer une fonction récursive dans une variable comme ceci: /* Count down to 0 recursively. */ var functionHolder = function (counter) { output(counter); if (counter > 0) { functionHolder(counter-1); } } Avec cela, functionHolder(3);sortirait 3 2 1 0. Disons que j'ai fait ce qui suit: var copyFunction = …

90 javascript function recursion function-expression

Comment rendre un arbre dans Twig

Je voudrais rendre un arbre avec une profondeur indéterminée (enfants d'enfants d'enfants, etc.). J'ai besoin de parcourir le tableau de manière récursive; comment puis-je faire cela dans Twig?

89 loops recursion tree twig

Rechercher toutes les occurrences d'une clé dans des dictionnaires et des listes imbriqués

J'ai un dictionnaire comme celui-ci: { "id" : "abcde", "key1" : "blah", "key2" : "blah blah", "nestedlist" : [ { "id" : "qwerty", "nestednestedlist" : [ { "id" : "xyz", "keyA" : "blah blah blah" }, { "id" : "fghi", "keyZ" : "blah blah blah" }], "anothernestednestedlist" : [ { …

87 python recursion dictionary traversal

Héritage et récursivité

Supposons que nous ayons les classes suivantes: class A { void recursive(int i) { System.out.println("A.recursive(" + i + ")"); if (i > 0) { recursive(i - 1); } } } class B extends A { void recursive(int i) { System.out.println("B.recursive(" + i + ")"); super.recursive(i + 1); } } Maintenant, …

86 java inheritance recursion

Gardez une trace du nombre de fois qu'une fonction récursive a été appelée

function singleDigit(num) { let counter = 0 let number = [...num + ''].map(Number).reduce((x, y) => {return x * y}) if(number <= 9){ console.log(number) }else{ console.log(number) return singleDigit(number), counter += 1 } } singleDigit(39) Exécuter l'extrait de codeMasquer les résultatsDévelopper l'extrait Le code ci-dessus prend un entier et le réduit à …

62 javascript recursion

Comment écrire 2 ** n - 1 comme fonction récursive?

J'ai besoin d'une fonction qui prend n et renvoie 2 n - 1 . Cela semble assez simple, mais la fonction doit être récursive. Jusqu'à présent, je n'ai que 2 n : def required_steps(n): if n == 0: return 1 return 2 * req_steps(n-1) L'exercice indique: "Vous pouvez supposer que …

49 python recursion

L'appel de méthode récursive cause StackOverFlowError dans kotlin mais pas dans java

J'ai deux codes presque identiques en java et kotlin Java: public void reverseString(char[] s) { helper(s, 0, s.length - 1); } public void helper(char[] s, int left, int right) { if (left >= right) return; char tmp = s[left]; s[left++] = s[right]; s[right--] = tmp; helper(s, left, right); } Kotlin: …

14 java recursion kotlin

Calcul d'une racine imbriquée en C

On m'a demandé de calculer l'expression racine imbriquée suivante en utilisant la récursivité uniquement. J'ai écrit le code ci-dessous qui fonctionne, mais ils nous ont permis d' utiliser une seule fonction et 1 entrée nà cet effet et non 2 comme je l'ai utilisé. Quelqu'un peut-il m'aider à transformer ce …

9 c recursion sqrt

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.

Licensed under cc by-sa 3.0 with attribution required.