Ingegneria software recursion

3

Quante sono troppe chiamate di funzione nidificate?

Citato da MSDN su StackOverflowException : Eccezione generata quando lo stack di esecuzione trabocca perché contiene troppe chiamate di metodo nidificate. Too manyè piuttosto vago qui. Come faccio a sapere se troppi sono davvero troppi? Migliaia di chiamate di funzione? Milioni? Presumo che debba essere in qualche modo correlato alla …

15 .net exceptions recursion stackoverflow

6

Come posso determinare il runtime di una doppia funzione ricorsiva?

Data una funzione arbitrariamente doppia ricorsiva, come si calcolerebbe il suo 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 <= -5) return -2; else return b(a(y-1)); } O qualcosa del …

15 recursion big-o runtime

4

Quando non c'è TCO, quando preoccuparsi di far saltare in pila?

Ogni volta che si discute di un nuovo linguaggio di programmazione mirato alla JVM, ci sono inevitabilmente persone che dicono cose come: "La JVM non supporta l'ottimizzazione delle chiamate in coda, quindi prevedo un sacco di pile esplosive" Ci sono migliaia di variazioni su quel tema. Ora so che alcune …

14 recursion stack stackoverflow tail-call

2

Motivo dell'istruzione return nella chiamata di funzione ricorsiva

Avevo solo un dubbio nella mia mente. La seguente subroutine (per cercare un elemento, ad esempio in un elenco) ha un'istruzione return alla fine: list *search_list(list *l, item_type x) { if (l == NULL) return(NULL); if (l->item == x) return(l); else return( search_list(l->next, x) ); } Non riesco a ottenere …

14 functions recursion

9

Risorse per migliorare la comprensione della ricorsione? [chiuso]

Allo stato attuale, questa domanda non è adatta al nostro formato di domande e risposte. Ci aspettiamo che le risposte siano supportate da fatti, riferimenti o competenze, ma questa domanda probabilmente solleciterà dibattiti, argomenti, sondaggi o discussioni estese. Se ritieni che questa domanda possa essere migliorata e possibilmente riaperta, visita …

13 learning functional-programming lisp haskell recursion

2

Qualcuno può spiegare il concetto alla base della memorizzazione di Haskell?

(nota che sto ponendo la domanda qui perché riguarda la meccanica concettuale di essa, piuttosto che un problema di codifica) Stavo lavorando a un piccolo programma, che utilizzava una sequenza di numeri di fibonacci nella sua equasion, ma ho notato che se ho superato un certo numero è diventato dolorosamente …

12 haskell recursion

7

Una funzione ricorsiva può avere iterazioni / loop?

Ho studiato funzioni ricorsive e, apparentemente, sono funzioni che si chiamano da sole e non usano iterazioni / cicli (altrimenti non sarebbe una funzione ricorsiva). Tuttavia, mentre navigavo sul web per esempio (il problema ricorsivo delle 8 regine), ho trovato questa funzione: private boolean placeQueen(int rows, int queens, int n) …

12 java recursion

2

Comprensione del backtracking in C ++

Ho una buona conoscenza di base dei fondamenti del C ++, ho anche una comprensione di come funziona la ricorsione. Mi sono imbattuto in alcuni problemi come il classico problema delle otto regine e la risoluzione di un Sudoku con Backtracking. Mi rendo conto che sono abbastanza perso quando si …

12 c++ recursion

7

Ricorsione - è "dividi e conquista" o "riutilizzo del codice"

La ricorsione - come tutti sappiamo - è uno di quei problemi - che avvolgere la testa sembra come raggiungere una "pietra miliare" nel tuo viaggio di programmazione. Ma quando si tratta di usarlo effettivamente nei problemi del mondo reale - conoscere la meccanica della ricorsione NON è abbastanza - …

11 recursion

3

Perché la versione iterativa richiede più tempo?

Stavo guardando http://programming.lispdream.com/blog/2011/06/recursion-vs-iteration/ e ho visto che sulla sua implementazione delle implementazioni ricorsive e iterative della funzione fattoriale, l'iterativo impiega effettivamente più tempo dato n = 1.000. Non riesco a capire perché (non spiega, ma dice che è un esercizio per il lettore). Ci scusiamo per la mia novità per …

11 algorithms lisp recursion

4

Quali sono le considerazioni per determinare se è possibile utilizzare la ricorsione per risolvere un problema?

A volte nelle interviste, posso usare la ricorsione per risolvere un problema (come aggiungere 1un numero intero di precisione infinita) o quando il problema si presenta adatto all'uso della ricorsione. A volte, potrebbe essere dovuto semplicemente all'uso della ricorsione per la risoluzione dei problemi, quindi senza pensare molto, la ricorsione …

10 algorithms recursion

3

Algoritmo per generare tutti i set di punti m in reticolo cubico nxnxn che sono unici sotto simmetria

Sto implementando un algoritmo che sarà abbastanza complesso dal punto di vista computazionale e voglio provare ad assicurarmi che non sto facendo un lavoro inutile. Esiste un reticolo cubico nxnxn, ad esempio se n = 2 è costituito da (0,0,0), (0,1,0), (1,0,0), (1,1,0), (0, 1,1), (0,0,1), (1,0,1), (1,1,1). Da questo …

10 algorithms recursion

5

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

Chiuso . Questa domanda deve essere più focalizzata . Al momento non accetta risposte. Vuoi migliorare questa domanda? Aggiorna la domanda in modo che si concentri su un problema solo modificando questo post . Chiuso 6 anni fa . Quali sono i vantaggi della ricorsione? Alcuni linguaggi di programmazione possono …

10 recursion advantages

Domande taggate «recursion»