Domande con tag 'recursion'

domande con tag
11
risposte

C'è qualcosa che può essere fatto con la ricorsione che non può essere fatto con i loop?

Ci sono momenti in cui l'utilizzo della ricorsione è migliore rispetto all'utilizzo di un ciclo e tempi in cui l'utilizzo di un ciclo è migliore rispetto all'utilizzo della ricorsione. Scegliendo il "giusto" si possono risparmiare risorse e / o...
posta 22.11.2015 - 05:45
8
risposte

Ricorsione o loop while

Stavo leggendo di alcune pratiche di interviste allo sviluppo, in particolare sulle domande tecniche e sui test richiesti durante le interviste e ho inciampato diverse volte sui detti del genere "Ok hai risolto il problema con un ciclo while, or...
posta 11.01.2013 - 11:42
5
risposte

Perché Java non ha l'ottimizzazione per la ricorsione della coda?

Da quello che ho letto: il motivo è perché non è facile determinare quale metodo verrà effettivamente chiamato come abbiamo ereditato. Tuttavia, perché Java non dispone almeno dell'ottimizzazione della ricorsione in coda per i metodi statici...
posta 04.02.2015 - 09:40
4
risposte

Qual è la differenza tra ricorsione e corecursion?

Qual è la differenza tra questi? Ricorsione Corecursion Su Wikipedia, ci sono poche informazioni e nessun codice chiaro che spiega questi termini. Quali sono alcuni esempi molto semplici che spiegano questi termini? In che mod...
posta 13.04.2012 - 11:54
17
risposte

Ricorsione senza factorial, numeri di Fibonacci ecc

Quasi tutti gli articoli che posso trovare sulla ricorsione includono gli esempi di numeri fattoriali o di Fibonacci, che sono: Math Inutile nella vita reale Esistono alcuni esempi di codice non matematici interessanti per insegnare l...
posta 18.04.2015 - 13:17
8
risposte

Quali metodi ci sono per evitare uno stack overflow in un algoritmo ricorsivo?

Domanda Quali sono i modi possibili per risolvere un eccesso di stack causato da un algoritmo ricorsivo? Esempio Sto cercando di risolvere il problema Project Euler 14 e ho deciso di provarlo con un algoritmo ricorsivo. Tuttavia,...
posta 11.04.2013 - 12:46
11
risposte

Un ciclo while è intrinsecamente una ricorsione?

Mi chiedevo se un ciclo while fosse intrinsecamente una ricorsione? Penso che sia perché un ciclo while può essere visto come una funzione che si chiama alla fine. Se non è ricorsione, allora qual è la differenza?     
posta 24.07.2016 - 09:25
8
risposte

Le lingue funzionali sono migliori in fase di ricorsione?

TL; DR: i linguaggi funzionali gestiscono la ricorsione meglio di quelli non funzionali? Attualmente sto leggendo il codice completo 2. Ad un certo punto del libro, l'autore ci mette in guardia sulla ricorsione. Dice che dovrebbe essere evita...
posta 18.05.2012 - 14:41
5
risposte

Performance: ricorsione vs iterazione in Javascript

Ho letto di recente alcuni articoli (ad es. link ) relativi agli aspetti funzionali di Javascript e rapporto tra Scheme e Javascript (quest'ultimo è stato influenzato dal primo, che è un linguaggio funzionale, mentre gli aspetti OO sono eredita...
posta 18.12.2012 - 12:28
9
risposte

Come faccio a spiegare "Ricorsione" a un bambino di 8 anni? [duplicare]

Qual è il modo migliore per spiegare " Ricorsione " a un bambino di 8 anni? Ho provato con la serie di Fibonacci ma non ci sono riuscito.     
posta 18.07.2011 - 09:23