Domande taggate «recursion»

Domande su oggetti come funzioni, algoritmi o strutture dati che vengono espressi utilizzando istanze "più piccole" di se stessi.

4
Cos'è la ricorsione della coda?
Conosco il concetto generale di ricorsione. Mi sono imbattuto nel concetto di ricorsione della coda mentre studiavo l'algoritmo quicksort. In questo video dell'algoritmo di ordinamento rapido del MIT alle 18:30 secondi il professore afferma che si tratta di un algoritmo ricorsivo di coda. Non mi è chiaro cosa significhi davvero …

5
L'iterazione può sostituire la ricorsione?
Ho visto tutto lo stack Overflow, ad esempio qui , qui , qui , qui , qui e alcuni altri che non mi interessa menzionare, che "qualsiasi programma che utilizza la ricorsione può essere convertito in un programma usando solo l'iterazione". C'era anche un thread molto votato con una risposta …

6
Qual è la più efficiente per GCD?
So che l'algoritmo di Euclide è l'algoritmo migliore per ottenere il GCD (grande divisore comune) di un elenco di numeri interi positivi. Ma in pratica puoi codificare questo algoritmo in vari modi. (Nel mio caso, ho deciso di utilizzare Java, ma C / C ++ potrebbe essere un'altra opzione). Devo …







2
Quali proprietà dei contro consentono l'eliminazione dei contro modulo di ricorsione della coda?
Conosco l'idea dell'eliminazione di base della ricorsione della coda, in cui le funzioni che restituiscono il risultato diretto di una chiamata a se stesse possono essere riscritte come cicli iterativi. foo(...): # ... return foo(...) Comprendo anche che, come caso speciale, la funzione può ancora essere riscritta se la chiamata …

6
Esempi di sofisticati algoritmi ricorsivi
Stavo spiegando il famoso algoritmo di selezione del tempo lineare deterministico ( mediano delle mediane) ad un amico. La ricorsione in questo algoritmo (pur essendo molto semplice) è piuttosto sofisticata. Esistono due chiamate ricorsive, ognuna con parametri diversi. Stavo cercando di trovare altri esempi di algoritmi ricorsivi così interessanti, ma …

1
È un modo generico per convertire qualsiasi procedura ricorsiva in ricorsione della coda?
Sembra che abbia trovato un modo generico per convertire qualsiasi procedura ricorsiva in ricorsione in coda: Definire una procedura secondaria di supporto con un parametro "risultato" aggiuntivo. Applicare ciò che verrebbe applicato al valore restituito della procedura a quel parametro. Chiamare questa procedura di supporto per iniziare. Il valore iniziale …




Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.