Domande con tag 'recursion'

domande con tag
10
risposte

Cosa c'è di così difficile nei puntatori / ricorsione? [chiuso]

Nei pericoli delle scuole java Joel parla della sua esperienza a Penn e della difficoltà dei "difetti di segmentazione". Dice [segfaults are difficult until you] "take a deep breath and really try to force your mind to work at two d...
posta 21.04.2011 - 15:37
7
risposte

Quali linguaggi di programmazione imperativi non supportano la ricorsione?

A mia conoscenza, tutti i moderni linguaggi di programmazione imperativi supportano la ricorsione nel senso che una procedura può chiamarsi. Questo non è sempre stato il caso, ma non riesco a trovare alcun dato importante con una rapida ricerca...
posta 24.11.2010 - 22:23
2
risposte

Combinazioni combinatore e coda di chiamata Y

La definizione di un combinatore Y in F # è let rec y f x = f (y f) x f si aspetta di avere come primo argomento una continuazione per i sottoproblemi ricorsivi. Usando y f come continuazione, vediamo che f sarà applicato alle chiamate succ...
posta 26.12.2012 - 19:08
2
risposte

Modo generale per convertire un loop (while / for) in ricorsione o da una ricorsione ad un loop?

Questo problema si concentra principalmente sull'algoritmo, forse qualcosa di astratto e più accademico. L'esempio offre un pensiero, voglio un modo generico, quindi l'esempio è usato solo per renderci più chiari sui tuoi pensieri. In gene...
posta 14.04.2015 - 09:22
3
risposte

Quante sono le troppe chiamate di funzioni nidificate?

Citato da MSDN su StackOverflowException : The exception that is thrown when the execution stack overflows because it contains too many nested method calls. Too many è piuttosto vago qui. Come faccio a sapere quando troppi sono dav...
posta 06.03.2013 - 21:47
2
risposte

I compilatori possono e fanno convertire la logica ricorsiva in una logica equivalente non ricorsiva?

Ho imparato F # e sta iniziando a influenzare il modo in cui penso quando sto programmando C #. A tal fine, ho utilizzato la ricorsione quando ritengo che il risultato migliori la leggibilità e non riesco a immaginare che finisca in un eccesso d...
posta 27.06.2013 - 21:56
6
risposte

Come determino il tempo di esecuzione di una doppia funzione ricorsiva?

Data una funzione arbitrariamente doppiamente ricorsiva, come si calcola il tempo di esecuzione? Ad esempio (in pseudocodice): int a(int x){ if (x < = 0) return 1010; else return b(x-1) + a(x-1); } int b(int y){ if (y &...
posta 05.07.2011 - 21:14
7
risposte

Perché non più lingue supportano i commenti ricorsivi / nidificati? [duplicare]

La maggior parte delle lingue con cui ho lavorato non supportano i commenti ricorsivi / nidificati. C'è qualche motivo per cui i progettisti di linguaggio dovrebbero scegliere di non implementare questo? È ingannevolmente complesso?...
posta 26.10.2011 - 10:27
9
risposte

Risorse per migliorare la comprensione della ricorsione? [chiuso]

So cos'è la ricorsione (quando un patten si ripresenta in sé, tipicamente una funzione che si chiama su una delle sue linee, dopo un breakout condizionale ... giusto?), e posso capire le funzioni ricorsive se le studio da vicino . Il mio problem...
posta 11.03.2011 - 23:06
2
risposte

Motivo dell'istruzione return in chiamata ricorsiva

Ho solo avuto un dubbio nella mia mente. La seguente subroutine (per cercare un elemento, in un elenco, ad esempio) ha un'istruzione return alla fine: list *search_list(list *l, item_type x) { if (l == NULL) return(NULL); if (l->item ==...
posta 17.06.2013 - 07:13