Ich habe mich mit rekursiven Funktionen befasst und anscheinend mit Funktionen, die sich selbst aufrufen und keine Iterationen / Schleifen verwenden (sonst wäre es keine rekursive Funktion). Beim Surfen im Internet für Beispiele (das 8-Königinnen-rekursive Problem) fand ich jedoch diese...
(Beachten Sie, dass ich die Frage hier stelle, da es sich eher um die konzeptionelle Mechanik als um ein Codierungsproblem handelt.) Ich arbeite an einem kleines Programm, das eine Folge von Fibonacci - Zahlen in seinem equasion Verwendung wurde, aber ich merkte , dass , wenn ich eine bestimmte...
Ich verstehe die Grundlagen von C ++ gut und verstehe auch, wie Rekursion funktioniert. Ich bin auf bestimmte Probleme gestoßen, wie das klassische Acht-Königinnen-Problem und das Lösen eines Sudoku mit Backtracking. Mir ist klar, dass ich in dieser Hinsicht ziemlich verloren bin. Ich kann mich...
Ich habe mir http://programming.lispdream.com/blog/2011/06/recursion-vs-iteration/ angesehen und festgestellt, dass bei seiner Implementierung der rekursiven und iterativen Implementierungen der Fakultätsfunktion die Iteration tatsächlich länger dauert gegeben n = 1.000. Ich kann nicht herausfinden...
Rekursion ist - wie wir alle wissen - eines dieser Probleme - das Herumwickeln des Kopfes fühlt sich an, als würde man einen "Meilenstein" auf Ihrer Programmierreise erreichen. Aber wenn es darum geht, es tatsächlich in Problemen der realen Welt zu verwenden - die Mechanik der Rekursion zu kennen,...
Geschlossen . Diese Frage muss fokussierter sein . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so, dass sie sich nur auf ein Problem konzentriert, indem Sie diesen Beitrag bearbeiten . Geschlossen...
Ich implementiere einen Algorithmus, der sehr rechenintensiv sein wird, und möchte versuchen, sicherzustellen, dass ich keine unnötige Arbeit mache. Es gibt ein nxnxn-Kubikgitter, zB wenn n = 2, besteht dieses aus (0,0,0), (0,1,0), (1,0,0), (1,1,0), (0, 1,1), (0,0,1), (1,0,1), (1,1,1). Aus diesem...
Manchmal verwende ich in Interviews die Rekursion, um ein Problem zu lösen (z. B. das Hinzufügen 1zu einer Ganzzahl mit unendlicher Genauigkeit), oder wenn sich das Problem als geeignet für die Verwendung der Rekursion herausstellt. Manchmal kann es nur daran liegen, dass Rekursion häufig zur...
Angenommen, ich verwende ein einfaches rekursives Algo für Fibonacci, das wie folgt ausgeführt wird: fib(5) -> fib(4)+fib(3) | | fib(3)+fib(2)| fib(2)+fib(1) und so weiter Die Ausführung erfolgt weiterhin sequentiell. Wie würde ich dies stattdessen so codieren, dass fib(4)und fib(3)durch...
Die Wikipedia-Artikel sind zu weit fortgeschritten, als dass ich sie verstehen könnte. Könnte mir bitte jemand eine einfache Erklärung
Ich habe mehrere Bücher gelesen und durch Erfahrung gelernt, dass es nicht wünschenswert ist, Code so weit zu optimieren, dass er unergründlich ist, oder eine extrem schnelle, aber äußerst komplexe Lösung für ein Problem zu finden, wenn Sie in Teams arbeiten oder sogar wenn Sie arbeiten selbst und...
Ich habe eine Weile über dieses Problem nachgedacht und kann nur eine rekursive Lösung finden, aber ich habe das Gefühl, dass es eine dynamische Programmiermethode gibt, ich kann es einfach nicht herausfinden. Ist das ein berühmtes Problem, von dem ich nichts weiß? F: Geben Sie anhand einer...