Articles of ricorsione

Gerarchia ricorsiva – Query ricorsiva usando Linq

Sto usando Entity Framework (versione 6) per mappare una gerarchia ricorsiva e si adatta bene. Il mio problema è che voglio ricorsivamente ottenere TUTTI i nodes figli di un particolare nodo nella gerarchia. Ottengo facilmente i nodes figlio usando Linq: var recursiveList = db.ProcessHierarchyItems .Where(x => x.id == id) .SelectMany(x => x.Children); Qualcuno sa di […]

Intestazioni comprese tra loro in C ++

Sono un principiante di C ++, ma non sono stato in grado di trovare la risposta a questa domanda (molto probabilmente banale) online. Sto avendo qualche problema nella compilazione di un codice in cui due classi si includono l’una con l’altra. Per iniziare, le mie #include affermazioni dovrebbero andare all’interno o all’esterno dei miei macro? […]

Algoritmo di permutazione senza ricorsione? Giava

Mi piacerebbe ottenere tutte le combinazioni di un numero senza alcuna ripetizione. Come 0.1.2, 0.2.1, 1.2.0, 1.0.2, 2.0.1, 2.1.0. Ho provato a trovare uno schema facile, ma non potevo. Ho disegnato un grafico / albero per questo e questo urla per usare la ricorsione. Ma mi piacerebbe farlo senza ricorsione, se è ansible. Qualcuno può […]

Implicazioni di foldr vs. foldl (o foldl ‘)

In primo luogo, Real World Haskell , che sto leggendo, dice di non usare mai foldl e invece di usare foldl’ . Quindi mi fido di esso. Ma non so quando usare foldl’ vs. foldl’ . Anche se riesco a vedere la struttura di come funzionano in modo diverso, sono troppo stupido per capire quando […]

È questa infinita ricorsione UB?

In C ++ 11, come un ciclo infinito senza effetti collaterali, il seguente programma è UB: int main() { while (true) {} } È anche il seguente UB? void foo() { foo(); } int main() { foo(); } Le citazioni dallo standard per entrambi i programmi sarebbero ideali.

Esempi di funzioni ricorsive

Qualcuno può suggerire esempi di programmazione che illustrano le funzioni ricorsive? Ci sono i soliti vecchi cavalli come la serie di Fibonacci e le Torri di Hanoi , ma qualsiasi cosa oltre a loro sarebbe divertente.

Ricorsione di coda in C ++

Qualcuno può mostrarmi una semplice funzione ricorsiva in coda in C ++? Perché la ricorsione della coda è migliore, se lo è anche? Quali altri tipi di ricorsione esistono oltre alla ricorsione della coda?

Cosa sono i paramorfismi?

Leggendo questo classico documento , sono bloccato sui paramorfismi. Sfortunatamente la sezione è piuttosto sottile e la pagina di Wikipedia non dice nulla. La mia traduzione di Haskell è: para :: (a -> [a] -> b -> b) -> b -> [a] -> b para f base = h where h [] = base h […]

Come trovare ricorsivamente e elencare gli ultimi file modificati in una directory con sottodirectory e orari?

Sistema operativo: Linux Tipo di filesystem: ext3 Soluzione preferita: bash (script / oneliner), ruby, python Ho diverse directory con diverse sottodirectory e file in esse. Ho bisogno di creare un elenco di tutte queste directory costruite in modo tale che ogni directory di primo livello sia elencata accanto alla data e all’ora dell’ultimo file creato […]

Auto join ricorsivo di SQL Server

Ho una tabella delle categorie semplice come con le seguenti colonne: Id Nome ParentId Quindi, una quantità infinita di categorie può essere figlia di una categoria. Prendiamo ad esempio la seguente gerarchia: Voglio, in una semplice query che restituisce la categoria “Business Laptops” per restituire anche una colonna con tutti i suoi genitori, separatore di […]