Domande taggate «recursion»

Per domande sulla ricorsione, la pratica di chiamare un metodo o una funzione dall'interno di se stesso.

8
Ricorsione o mentre loop
Stavo leggendo alcune pratiche di intervista di sviluppo, in particolare sulle domande tecniche e sui test posti durante le interviste e sono inciampato parecchie volte sui detti del genere "Ok hai risolto il problema con un ciclo while, ora puoi farlo con ricorsione ", o" tutti possono risolvere questo con …
18
In parole povere, cos'è la ricorsione?
L'idea della ricorsione non è molto comune nel mondo reale. Quindi, sembra un po 'confuso per i programmatori alle prime armi. Anche se, immagino, si abituano gradualmente al concetto. Quindi, quale può essere una bella spiegazione per loro di afferrare facilmente l'idea?
74 recursion 
3
Qual è la differenza tra ricorsione e corecursione?
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 modo la corecursione è il doppio della ricorsione? Esistono algoritmi corecusive classici?
17
Ricorsione senza fattoriale, numeri di Fibonacci ecc
Quasi ogni articolo che posso trovare sulla ricorsione include esempi di numeri fattoriali o di Fibonacci, che sono: Matematica Inutile nella vita reale Ci sono alcuni esempi interessanti di codice non matematico per insegnare la ricorsione? Sto pensando ad algoritmi di divisione e conquista, ma di solito coinvolgono strutture dati …
48 recursion 
8
Quali metodi ci sono per evitare un overflow dello stack in un algoritmo ricorsivo?
Domanda Quali sono i modi possibili per risolvere un overflow dello stack causato da un algoritmo ricorsivo? Esempio Sto cercando di risolvere il problema 14 di Project Euler e ho deciso di provarlo con un algoritmo ricorsivo. Tuttavia, il programma si interrompe con un java.lang.StackOverflowError. Comprensibilmente. L'algoritmo infatti ha traboccato …
8
I linguaggi funzionali sono migliori alla 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 evitato quando possibile e che le funzioni che usano la ricorsione sono generalmente …
5
Prestazioni: ricorsione contro iterazione in Javascript
Ho letto di recente alcuni articoli (ad esempio http://dailyjs.com/2012/09/14/functional-programming/ ) sugli aspetti funzionali di Javascript e la relazione tra Scheme e Javascript (quest'ultimo è stato influenzato dal primo, che è un linguaggio funzionale, mentre gli aspetti OO sono ereditati dal Sé, che è un linguaggio basato sulla prototipazione). Tuttavia, la …
2
Modo generale per convertire un ciclo (while / for) in ricorsione o da una ricorsione in un ciclo?
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 generale, un loop può essere convertito in ricorsivo. per esempio: for(int i=1;i<=100;++i){sum+=i;} E il relativo ricorsivo …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.