Domande con tag 'recursion'

domande con tag
1
risposta

Spiegazione della ricorsione

Non riesco a capire questo esempio di ricorsione di base. Quando ho eseguito questo codice. L'output era 43210. L'output non dovrebbe essere 44444, poiché il valore di num viene aggiornato a 4 alla chiamata ricorsiva più recente o in che m...
posta 16.06.2017 - 12:08
1
risposta

Ricorsione, iterazione e ...? [chiuso]

Ecco tre strutture di codice comuni che applicano una funzione più volte: foo(x) { if basecase(x) return k else return foo(g(x)) } utilizza la ricorsione. for i in 0..10 { n *= bar(i) } utilizza l'iterazione. baz(baz(baz(baz(...
posta 10.06.2015 - 23:40
2
risposte

Problemi nella comprensione della ricorsione semplice in c [duplicato]

La mia funzione: int num(int x) { if(x>0) num(x-1); else return 0; printf("%d",x); } Questa funzione accetta un input x e stampa i numeri da 1 fino a x.Non riesco a capire come funziona, qualcuno può elaborare...
posta 22.02.2015 - 16:57
1
risposta

come viene assegnato lo stack e l'heap a ciascun processo?

Come i processi multipli sono archiviati nella memoria principale, capisco che ogni processo sarà diviso in pagine di uguale dimensione e sarà archiviato nei frame della memoria principale. se tutta la memoria principale è suddivisa nelle pagine...
posta 25.07.2016 - 18:44
1
risposta

False ricorsione vs vera ricorsione [chiuso]

Sono stato avvertito dal mio professore di evitare la "falsa ricorsione", in cui una funzione si comporta in modo ricorsivo, ma non ha un lavoro ricorsivo utile. Credo di capire la ricorsione, ma vorrei ricontrollare. Ho scritto un breve prog...
posta 09.12.2015 - 19:54
2
risposte

La ricorsione è un approccio dichiarativo per risolvere i problemi?

Ho notato che molti problemi nel manuale degli algoritmi sono risolti dalla ricorsione (divide e conquista, backtracking, ...) Come ho cercato di migliorare le mie capacità di scriverle, ho notato, ho solo bisogno di tradurre una definizion...
posta 16.02.2015 - 20:53
1
risposta

Eliminazione della ricorsione

È facile eliminare la ricorsione della coda. Ci sono alcuni casi curiosi in cui la ricorsione non-coda può anche essere eliminata. Esposizione 1: numeri di Fibonacci. Una soluzione ricorsiva ingenua fib(n) if (n < 2)...
posta 22.04.2017 - 08:40
2
risposte

Come scrivo un algoritmo per risolvere un set di 3 equazioni simboliche

Sostituisci ogni simbolo (lettera) con un numero in modo che le equazioni siano valide per tutte e 3 le equazioni. La soluzione dovrebbe essere in grado di risolvere il caso generale di 3 equazioni. Può assumere 2 termini sommati a una risposta....
posta 30.12.2016 - 01:41
3
risposte

La ricorsione è una cattiva idea per grandi dimensioni di input a causa delle dimensioni limitate dello stack di chiamate? [duplicare]

Stack di chiamate dimensioni in JavaScript : Three results: - Node.js: 11034 - Firefox: 50994 - Chrome: 10402 Sembra che sarebbe una cattiva idea usare la ricorsione per cose come l'inserimento BST, perché c'è una possibilità che tu poss...
posta 15.11.2015 - 19:49
1
risposta

Domanda sulla gestione della memoria di alberi e determinati tipi su set di dati di grandi dimensioni.

Se le strutture dati come alberi e determinati tipi (ordinamento rapido, ordinamento di unione) funzionano utilizzando algoritmi ricorsivi e algoritmi ricorsivi occupano molto spazio di memoria nello stack e possono funzionare solo su set di dat...
posta 14.04.2018 - 08:07