Domande con tag 'recursion'

domande con tag
2
risposte

Perché la ricorsione non è andata in loop?

Sto cercando di leggere il parser di PHP, che dice : top_statement_list: top_statement_list top_statement | /* empty */ ; È una ricorsione a sinistra, ma perché non looping infinitamente? La mia domanda è perché sto prova...
posta 20.06.2015 - 04:52
2
risposte

Ricorsione generale alla ricorsione in coda

È teoricamente possibile trasformare ogni tipo di ricorsione generale in ricorsione di coda? Sono equivalenti per esempio dal punto di vista del lambda-calcolo? Questo è un dibattito tra me e un conoscente. La mia opinione è che non è possibi...
posta 17.07.2014 - 20:41
2
risposte

Questa soluzione di loop è possibile con la ricorsione?

Alla fine, vorrei generalizzare queste soluzioni per lavorare con una tupla di qualsiasi lunghezza. Penso che la ricorsione sia necessaria per questo, ma non sono stato in grado di farlo. def combineRanges(maxValues) : for x in range(0, ma...
posta 12.08.2014 - 18:18
2
risposte

Questo è un buon esempio di ricorsione aperta?

Capisco aprire la ricorsione come il processo di un metodo su una classe che chiama un altro metodo su una classe usando una parola chiave come this , ma in cui la chiamata al metodo può effettivamente essere associata a un sotto classe in...
posta 13.02.2014 - 22:04
2
risposte

Buone risorse per l'apprendimento della ricorsione [duplicato]

Sono un programmatore con 2 anni di esperienza e talvolta penso di poter risolvere un problema specifico con la ricorsione, ma nella maggior parte dei casi ho fallito miseramente. Chiedo il tuo parere sulle risorse per l'apprendimento, il...
posta 01.08.2012 - 01:23
2
risposte

Considerazioni sull'efficienza: loop annidato vs ricorsione

Mi considererei un programmatore Python intermedio. Una delle mie recenti sfide è stata la creazione di un elenco di tutte le possibili soluzioni a un dato Countdown problema. Senza entrare troppo nel dettaglio, ho affrontato il problema attra...
posta 16.01.2017 - 16:35
1
risposta

Quali sono le complessità temporali e spaziali di questo metodo ricorsivo che inverte una lista concatenata?

Quali sono le complessità di tempo e spazio di questo metodo Java che inverte un elenco collegato singolarmente (di lunghezza n)? Sono più interessato a conoscere il ragionamento alla base della complessità dello spazio. Fammi sapere se desid...
posta 27.05.2015 - 12:07
3
risposte

C'è qualche motivo per scrivere un tester casuale per il codice che si occupa di strutture di dati induttivi?

Diciamo che stiamo scrivendo un semplice parser JSON e abbiamo coperto completamente il codice con i test unitari: può analizzare primitive "0", "123", "-456", '""', '"asd"', true, false può analizzare le matrici "[]", "[1, 2, 3]"...
posta 23.05.2014 - 07:38
2
risposte

Progettare la soluzione ricorsiva

Capisco la ricorsione e la trovo utile e intuitiva mentre risolvo i problemi sugli alberi ma per molti altri problemi la ricorsione non mi impedisce di lasciarmi perplesso. Recentemente stavo risolvendo il seguente problema: Write a recursi...
posta 05.08.2016 - 19:20
1
risposta

Enumerazione delle funzioni ricorsive primitive

Come posso enumerare (per dimensione di albero di espressioni, ad esempio) tutte le funzioni ricorsive primitive che mappano i numeri naturali ai numeri naturali in un linguaggio di programmazione tradizionale come C? Ad esempio, in Mathema...
posta 01.02.2016 - 18:57