Articles of récursion

En-têtes incluant les uns les autres en C ++

Je suis un débutant en C ++, mais je n’ai pas pu trouver la réponse à cette question (probablement sortingviale) en ligne. J’ai du mal à comstackr du code où deux classes se comprennent. Pour commencer, mes instructions #include doivent-elles entrer ou sortir de mes macros? En pratique, cela n’a pas semblé avoir d’importance. Cependant, […]

Fonction récursive anonyme dans Scala

Est-il possible d’écrire une fonction anonyme récursive dans Scala? Je pense à quelque chose comme ça: ((t: Tree) => { print(t.value); for (c <- t.children) thisMethod(c) })(root) (Question connexe: Quelles langues prennent en charge * les littéraux de fonction récursifs * / les fonctions anonymes? )

Implémenter la fonction lambda récursive en utilisant Java 8

Java 8 a introduit les fonctions lambda et je veux implémenter quelque chose comme factoriel: IntToDoubleFunction fact = x -> x == 0 ? 1 : x * fact.applyAsDouble(x-1); Compilation retourne error: variable fact might not have been initialized Comment puis-je référencer la fonction elle-même? La classe est anonyme mais l’instance existe: elle s’appelle le […]

Inverser une chaîne avec récursivité en Java

Voici un code Java pour inverser une chaîne de manière récursive. Quelqu’un pourrait-il expliquer comment cela fonctionne? public static Ssortingng reverse(Ssortingng str) { if ((null == str) || (str.length() <= 1)) { return str; } return reverse(str.substring(1)) + str.charAt(0); } Je ne comprends pas comment cela peut fonctionner.

C ++ limite-t-il la profondeur de récursion?

En Python, il existe une profondeur de récursivité maximale. Semble que c’est parce que Python est un interpréteur, pas un compilateur. C ++ a-t-il le même concept? Ou est-il connecté uniquement avec la limite de RAM?

Implémentation C # de la comparaison d’object profond / récursif dans .net 3.5

Je cherche une implémentation C # spécifique, open source (ou code source disponible) de comparaison d’object récursive ou profonde. J’ai actuellement deux graphiques d’objects vivants que je cherche à comparer, le résultat étant que la comparaison est un ensemble de divergences dans les graphiques. Les objects sont des instanciations d’un ensemble de classes connues à […]

Comment éviter la récursivité de la propriété

Cela m’a frappé récemment sur un projet sur lequel je travaillais. La plupart des gens connaissent la récursivité de la propriété: public int Test { get { return this.test; } set { this.Test = value; } } private int test; Vous avez accidentellement mis un T majuscule dans ce setter et vous vous êtes ouvert […]

CUDA prend-il en charge la récursivité?

CUDA prend-il en charge la récursivité?

Tour de Hanoi: algorithme récursif

Bien que je n’ai aucun problème à comprendre la récursivité, je n’arrive pas à comprendre la solution récursive au problème de la Tour de Hanoi. Voici le code de Wikipedia : procedure Hanoi(n: integer; source, dest, by: char); Begin if (n=1) then writeln(‘Move the plate from ‘, source, ‘ to ‘, dest) else begin Hanoi(n-1, […]

L’appel récursif ConcurrentHashMap.computeIfAbsent () ne se termine jamais. Bug ou «fonctionnalité»?

Il y a quelque temps, j’ai blogué sur une méthode fonctionnelle Java 8 pour calculer récursivement les nombres de fibonacci , avec un cache ConcurrentHashMap et la nouvelle computeIfAbsent() utile computeIfAbsent() : import java.util.Map; import java.util.concurrent.ConcurrentHashMap; public class Test { static Map cache = new ConcurrentHashMap(); public static void main(String[] args) { System.out.println( “f(” + […]