Domande con tag 'recursion'

domande con tag
6
risposte

La ricorsione può essere eseguita in parallelo? Avrebbe senso?

Dire, sto usando un semplice algoritmo ricorsivo per Fibonacci, che verrebbe eseguito come: fib(5) -> fib(4)+fib(3) | | fib(3)+fib(2)| fib(2)+fib(1) e così via Ora, l'esecuzione sarà ancora seque...
posta 11.05.2014 - 17:48
5
risposte

Tutte le funzioni ricorsive possono essere codificate con iterazioni? [chiuso]

Quali sono i vantaggi della ricorsione? Alcuni linguaggi di programmazione possono ottimizzare la ricorsione della coda, ma, ancora in termini generali, la ricorsione consuma più risorse rispetto ai cicli regolari. È possibile avere una ve...
posta 09.12.2010 - 19:51
3
risposte

Quale sarebbe un buon approccio per generare un albero di cartelle?

Dire che ho una serie di stringhe, come questa: var folders = new[] { "Foo", "Bar", "Foo\Bar" "Foo\Bar\Baz" }; E che ho un oggetto che rappresenta una cartella - qualcosa del genere: class Folder { private readonly str...
posta 12.01.2016 - 23:53
3
risposte

Ci sono dei vantaggi nell'usare la ricorsione per l'iterazione, a parte la leggibilità e l'eleganza a volte? [duplicare]

Sto per fare due ipotesi. Per favore correggimi se hanno torto: Non esiste un algoritmo ricorsivo senza un equivalente iterativo. L'iterazione è sempre più economica in termini di prestazioni rispetto alla ricorsione (at almeno in lingua...
posta 03.06.2014 - 17:07
1
risposta

Elabora liste arbitrariamente grandi senza ricorsione esplicita o funzioni di lista astratta?

Questa è una delle domande bonus nel mio incarico. Le domande specifiche sono vedere l'elenco di input come un insieme e produrre tutti i suoi sottoinsiemi in un elenco. Possiamo utilizzare solo i contro, prima, resto, vuoto ?, vuoto, lambda...
posta 26.11.2011 - 23:53
4
risposte

Esiste un modo per visualizzare lo stack durante il metodo di ricorsione?

Sto cercando di imparare la ricorsione. Ho copiato questo bit di codice dal mio libro e ho aggiunto i display per aiutarmi a rintracciare cosa sta facendo il metodo e quando. public static void main(String[] args) { System.out.println(su...
posta 23.12.2012 - 03:17
4
risposte

Come convertire la seguente procedura di valutazione del nodo in una soluzione non ricorsiva?

Ho il seguente metodo ricorsivo. Valuta un nodo (che rappresenta un'espressione logica), utilizzando deep traversal prima ricerca: EvaluateNode(Node node) { bool result; switch(node.Type) { case AND_OPERATOR:...
posta 29.01.2015 - 11:47
4
risposte

Il modello di disegno composito implementa il comportamento ricorsivo?

Il pattern di progettazione Composite ci consente di chiamare un operation() su un nodo 'composito' in una struttura ad albero, e questo operation() verrà chiamato su tutti i figli, i subchildren e così via. Quando viene invocato...
posta 23.03.2014 - 19:38
3
risposte

Stack locale vs stack di chiamate

In merito a Recursion: Quando crei una funzione ricorsiva, crei uno stack di chiamate. Ok nessun problema; Tuttavia, un commento su questa pagina (cerca i commenti di "LKM ") ha scatenato la mia curiosità (e google non ha aiutato): Che...
posta 04.11.2011 - 22:19
1
risposta

Che cosa significa "ricorsivo" per un programma che elabora file e directory?

So cosa è la ricorsione nella programmazione. Capisco le basi dei sistemi di controllo delle versioni (ho usato svn che è). Ma mi sono spesso chiesto quale sia il significato di "ricorsione" o "ricorsiva" rispetto ai sistemi di controllo delle v...
posta 23.01.2013 - 18:47