Suchergebnisse für Anfrage "recursion"

10 die antwort

Überprüfen Sie, ob wiederholte Zeichen in einer Zeichenfolge enthalten sin

Ich habe mich gefragt, ob es eine Möglichkeit gibt, in einer Zeichenfolge nach wiederholten Zeichen zu suchen, ohne eine Doppelschleife zu verwenden. Kann man das mit Rekursion machen? Ein Beispiel für den Code mit Doppelschleife (Rückgabe von ...

8 die antwort

Stack-Überlauf-Ausnahme mit Rekursion

Ich versuche ein Programm zu erstellen, das die doppelte Fakultät berechnet Beispiel - n = 3, => (3!)! = 6! = 720) aber ich habe einige Probleme mit Rekursion unten und ich habe Stapelüberlauf Ausnahme. public static long df(long n) { if (n == ...

2 die antwort

Ist Cmake als Variable rekursiv gesetzt?

Ich versuche, Compiler-Flags für alle Verzeichnisse unter einem bestimmten Verzeichnis zu ändern (d. H. Für alle aktuellen Verzeichnis-Unterverzeichnisse und alle ihre Unterverzeichnisse rekursiv). Also fand ...

TOP-Veröffentlichungen

8 die antwort

Gegenseitig rekursive Klassen

Wie implementiere ich gegenseitig rekursive Klassen in C ++? Etwas wie /* * Recursion.h * */ #ifndef RECURSION_H_ #define RECURSION_H_ class Class1 { Class2* Class2_ptr; public: void Class1_method() { //... (*Class2_ptr).Class2_method(); //... } ...

4 die antwort

Java | Erstellen Sie eine explizite Additionsfunktion nur mit Rekursion und Bedingungen

Vorwor achdem ich in meinem Stundenplan etwas Freizeit gefunden hatte, bemühte ich mich (leider), meine Rekursionsfähigkeiten zu verbessern. In der Praxis möchte ich alle Operatoren mithilfe der Rekursion neu erstellen. Die erste ist ...

6 die antwort

So finden Sie die schnellste Route in einem Labyrinth (in C) [duplizieren]

Diese Frage hat hier bereits eine Antwort: Programmiertheorie: Löse ein Labyrinth [/questions/3097556/programming-theory-solve-a-maze] 14 answersDas Labyrinth ist als quadratische Matrix definiert. Beispielsweise int maze[N][N] = { { 1, 1, 1, ...

4 die antwort

recursion in mergesort: zwei rekursive Aufrufe

private void mergesort(int low, int high) { //line 1 if (low < high) { //line 2 int middle = (low + high)/2 ; //line 3 mergesort(low, middle); //line 4 mergesort(middle+1, high); //line 5 merge(low, middle, high); //line 6 }} //line 7Ich verstehe ...

2 die antwort

Wie kann ich alle Kombinationen mit Duplikaten in Java erhalten (Rekursion)?

Ich muss einen Weg finden, um Duplikate aus einer Kombination wie dieser zu entfernen: Eingang 3 und 2, wobei 3 der Bereich (von 1 bis 3) und 2 die Länge jeder Kombination ist Ausgab: {1, 1} {1, 2} {1, 3} {2, 1} {2, 2} {2, 3} {3, 1} {3, 2} {3, ...

4 die antwort

Warum wird der Median-of-Medians-Algorithmus so beschrieben, dass er den Hilfsraum O (1) verwendet?

Wikipedia listet den Median-of-Medians-Algorithmus so auf, dass er @ erforderO(1) Hilfsraum. [https://en.wikipedia.org/wiki/Median_of_medians] In der Mitte des Algorithmus rufen wir jedoch ein Subarray der Größe r, ecursive aufn/5, um den Median ...

2 die antwort

Finde die höchste Teilmenge eines Integer-Arrays, dessen Summe sich zu einem bestimmten Ziel zusammensetzt

Ich versuche, eine Teilmenge von Werten in einem Array zu finden, die sich zu einer bestimmten Zahl addieren, und gebe ein Array dieser Teilmenge zurück. Ich brauche das Rückgabearray, um den höchstmöglichen Wert zu erhalten. Das Integer-Array ...