Suchergebnisse für Anfrage "recursion"

2 die antwort

alle lösungen zur umstellung mit dynamischer programmierung

Ich überprüfte meine Handzettel für unsere Algorithmusklasse und begann über diese Frage nachzudenken: Bei unterschiedlichen Münzsorten mit unterschiedlichen Werten finden Sie alle Münzkonfigurationen, um eine bestimmte Summe zu ergeben, ohne ...

2 die antwort

Verwenden Sie Inno Setup PreProcessor, um die Dateien und die Größe des Quellpfads und seiner Unterverzeichnisse abzurufen

Kann ich Inno Setup PreProcessor verwenden, um die Dateien und die Größe des Quellpfads und seiner Unterverzeichnisse abzurufen ?, Ich mache einen Batch-Compiler und muss die Größe in [Setup] DiskSpanning True oder False automatisch ...

3 die antwort

Wie kann man eine andere Funktion nur einmal aus einer rekursiven Funktion aufrufen, ohne die statische Variable zu verwenden? [geschlossen]

Dies ist ein Beispielprogramm für mein Problem. Ich verwende VisualStudio 2008 void abc() { static int i = 0; if (i==0) { xyz(); i++; } abc(); }Die statische Variable behält auch in der nächsten Debug-Sitzung den Wert Eins bei und ruft daher ...

TOP-Veröffentlichungen

1 die antwort

Javascript Objekt durch Array erstellen

Ich versuche, ein Objekt mit einem Wert für den letzten Schlüssel zu erstellen. Ich habe nur ein Array mit den Schlüsseln und dem Wert, weiß aber nicht, wie es möglich sein wird, ein Objekt ohne Verwendung von Referenzen in Javascript ...

6 die antwort

Kann nicht verstehen, wie die Rekursion in diesem Beispiel funktioniert

Mir wurde der folgende Code gegeben: public int func(int n){ if(n == 1) return 2; else return 3 * func(n-1)+1; }Ich kann Rekursion in Sachen Fakultät und Fibonacci verstehen, aber für diese kann ich nicht. Ich habe versucht, die Logik zu ...

3 die antwort

Haskell: Schwanzrekursionsversion der Tiefe des Binärbaums

Zuallererst habe ich zwei verschiedene Implementierungen, von denen ich glaube, dass sie korrekt sind, und ich habe sie profiliert und denke, dass sie ungefähr von der gleichen Leistung sind: depth::Tree a -> Int depth Empty = 0 depth (Branch b ...

4 die antwort

Maximale Baumtiefe in Haskell

Mir wird diese Typdefinition gegeben: data Tree = Leaf Char | Branch2 Char Tree Tree | Branch3 Char Tree Tree TreeWie kann ich eine Methode schreiben, die mir die maximale Pfadlänge des Baums angibt (zähle die Knoten im Pfad)?

1 die antwort

Eliminierung der sofortigen Linksrekursion

Ich verstehe, dass ich es durch A⇒βA'und A'⇒αA / ∈ ersetzen muss, um eine sofortige Linksrekursion aus einer Grammatik zu eliminieren, die die Form A⇒Aα enthält Im mit den folgenden Produktionen, muss ich sofortige linke Rekursion ...

5 die antwort

Erreichen der maximalen Rekursionstiefe mit Pickle / cPickle

Der Hintergrund: Ich erstelle einen Versuch, ein Wörterbuch mit einem minimalen Konstruktionsalgorithmus darzustellen. Die Eingabeliste besteht aus 4,3 MB utf-8-Zeichenfolgen, die lexikografisch sortiert sind. Der resultierende Graph ist ...

1 die antwort

Der Unterschied zwischen Kopf- und Schwanzrekursion [duplizieren]

Diese Frage hat hier bereits eine Antwort: Was ist Schwanzrekursion? [/questions/33923/what-is-tail-recursion] 26 Antworten Ich versuche, den Unterschied zwischen diesen beiden rekursiven Strategien herauszufinden. Die Definition, die mir ...