Domande taggate «recursion»

La ricorsione è un tipo di chiamata di funzione in cui una funzione si chiama da sola. Tali funzioni sono anche chiamate funzioni ricorsive. La ricorsione strutturale è un metodo di risoluzione dei problemi in cui la soluzione di un problema dipende da soluzioni a istanze più piccole dello stesso problema.

Log (n!) = Θ (n · log (n)) è?

Devo mostrare quel registro ( n !) = Θ ( n · registro ( n )) . Un suggerimento è stato dato che devo visualizza limite superiore con n n e mostra lower bound con ( n / 2) ( n / 2) . Questo non mi sembra così intuitivo. …

218 algorithm math recursion complexity-theory big-o

Python ottimizza la ricorsione della coda?

Ho il seguente pezzo di codice che non riesce con il seguente errore: RuntimeError: superata la profondità massima di ricorsione Ho provato a riscriverlo per consentire l'ottimizzazione della ricorsione della coda (TCO). Credo che questo codice avrebbe dovuto avere successo se si fosse verificato un TCO. def trisum(n, csum): if …

206 python recursion stack stack-overflow tail-recursion

Che cos'è esattamente una funzione rientrante?

La maggior parte dei i tempi , la definizione di reentrance è citato da Wikipedia : Un programma per computer o una routine viene descritto come rientrante se può essere richiamato in modo sicuro prima che sia stata completata la sua precedente chiamata (ovvero può essere eseguita in modo sicuro …

198 c++ c recursion thread-safety reentrancy

Funzioni PHP ricorsive anonime

È possibile avere una funzione PHP sia ricorsiva che anonima? Questo è il mio tentativo di farlo funzionare, ma non passa nel nome della funzione. $factorial = function( $n ) use ( $factorial ) { if( $n <= 1 ) return 1; return $factorial( $n - 1 ) * $n; …

197 php recursion lambda closures anonymous-function

Come creare sottodirectory inesistenti ricorsivamente usando Bash?

Sto creando uno script di backup rapido che scaricherà alcuni database in una struttura di directory piacevole / ordinata e mi sono reso conto che devo testare per accertarmi che le directory esistano prima di crearle. Il codice che ho funziona, ma sembra che ci sia un modo migliore per …

191 bash shell recursion subdirectory

Ogni ricorsione può essere convertita in iterazione?

Un thread reddit ha sollevato una domanda apparentemente interessante: Le funzioni ricorsive della coda possono essere banalmente convertite in funzioni iterative. Altri, possono essere trasformati utilizzando uno stack esplicito. Ogni ricorsione può essere trasformata in iterazione? L'esempio (contatore?) Nel post è la coppia: (define (num-ways x y) (case ((= x …

181 language-agnostic recursion iteration

Ricorsione in direttive angolari

Ci sono un paio di popolari domande e risposte sulla direttiva angolare ricorsiva, che dipendono tutte da una delle seguenti soluzioni: "compilare" HTML in modo incrementale manualmente in base allo stato dell'ambito di runtime esempio 1 [ stackoverflow ] esempio 2 [ pagina angolare jsfiddles ] non usare affatto una …

178 javascript recursion angularjs

Sequenza di Fibonacci ricorsiva Java

Per favore, spiega questo semplice codice: public int fibonacci(int n) { if(n == 0) return 0; else if(n == 1) return 1; else return fibonacci(n - 1) + fibonacci(n - 2); } Sono confuso con l'ultima riga soprattutto perché se n = 5 per esempio, allora verrebbero chiamati fibonacci (4) …

156 java recursion fibonacci

Implicazioni di foldr vs. foldl (o foldl ')

Innanzitutto, Real World Haskell , che sto leggendo, dice di non usare mai foldle invece di usare foldl'. Quindi mi fido. Ma io sono confusa su quando utilizzare foldrvs. foldl'. Anche se riesco a vedere la struttura di come funzionano in modo diverso davanti a me, sono troppo stupido per …

155 recursion functional-programming fold haskell

Come cercare per valore chiave => in un array multidimensionale in PHP

Esiste un modo rapido per ottenere tutti i sottoarray in cui è stata trovata una coppia valore-chiave in un array multidimensionale? Non posso dire quanto sarà profonda la matrice. Matrice di esempio semplice: $arr = array(0 => array(id=>1,name=>"cat 1"), 1 => array(id=>2,name=>"cat 2"), 2 => array(id=>3,name=>"cat 1") ); Quando cerco …

147 php arrays search recursion

Soluzione per "Errore irreversibile: livello massimo di annidamento della funzione di '100' raggiunto, interruzione!” in PHP

Ho creato una funzione che trova tutti gli URL all'interno di un file html e ripete lo stesso processo per ogni contenuto html collegato agli URL rilevati. La funzione è ricorsiva e può continuare all'infinito. Tuttavia, ho posto un limite alla ricorsione impostando una variabile globale che provoca l'arresto della …

138 recursion xdebug php

definizione di struttura autoreferenziale?

Non scrivo C da molto tempo, e quindi non sono sicuro di come dovrei fare questo tipo di cose ricorsive ... Vorrei che ogni cella contenesse un'altra cella, ma ho un errore lungo il le righe di "campo" figlio "hanno tipo incompleto". Che cosa succede? typedef struct Cell { int …

134 c recursion struct typedef

Come posso eliminare ricorsivamente una directory e il suo intero contenuto (file + directory secondarie) in PHP?

Come posso eliminare una directory e il suo intero contenuto (file e sottodirectory) in PHP?

133 php recursion delete-directory

Defaultdict nidificato di defaultdict

C'è un modo per rendere un defaultdict anche quello predefinito per defaultdict? (vale a dire defaultdict ricorsivo di livello infinito?) Voglio essere in grado di fare: x = defaultdict(...stuff...) x[0][1][0] {} Quindi, posso farlo x = defaultdict(defaultdict), ma è solo un secondo livello: x[0] {} x[0][0] KeyError: 0 Ci sono …

129 python recursion defaultdict

Come funziona esattamente la ricorsione della coda?

Quasi capisco come funziona la ricorsione della coda e la differenza tra essa e una normale ricorsione. Ho solo non capisco il motivo per cui non necessita di stack a ricordare il suo indirizzo di ritorno. // tail recursion int fac_times (int n, int acc) { if (n == 0) …

121 c algorithm recursion tail-recursion

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.