Programmazione recursion

27

Mentre iniziavo a imparare lisp, mi sono imbattuto nel termine ricorsivo della coda . Cosa significa esattamente?

1696 algorithm language-agnostic functional-programming recursion tail-recursion

10

Che cos'è l'ottimizzazione delle chiamate di coda?

Molto semplicemente, cos'è l'ottimizzazione della coda? Più specificamente, quali sono alcuni piccoli frammenti di codice in cui potrebbe essere applicato e dove no, con una spiegazione del perché?

818 algorithm recursion language-agnostic tail-recursion tail-call-optimization

14

Qual è il modo più efficiente / elegante per analizzare un tavolo piatto in un albero?

Supponiamo di avere una tabella piatta che memorizza una gerarchia ad albero ordinata: Id Name ParentId Order 1 'Node 1' 0 10 2 'Node 1.1' 1 10 3 'Node 2' 0 20 4 'Node 1.1.1' 2 10 5 'Node 2.1' 3 10 6 'Node 1.2' 1 20 Ecco un diagramma, …

517 sql algorithm recursion tree hierarchical-data

10

Cerca ricorsivamente file con un'estensione specifica

Sto cercando di trovare tutti i file con un'estensione specifica in una directory e nelle sue sottodirectory con la mia bash (ultima versione di Ubuntu LTS). Questo è ciò che è scritto in un file di script: #!/bin/bash directory="/home/flip/Desktop" suffix="in" browsefolders () for i in "$1"/*; do echo "dir :$directory" …

437 linux bash recursion

17

Qual è la profondità massima di ricorsione in Python e come aumentarla?

Ho questa funzione ricorsiva della coda qui: def recursive_function(n, sum): if n < 1: return sum else: return recursive_function(n-1, sum+n) c = 998 print(recursive_function(c, 0)) Funziona fino a n=997, quindi si rompe e sputa a RecursionError: maximum recursion depth exceeded in comparison. È solo un overflow dello stack? C'è un …

422 python recursion

17

Come trovare ricorsivamente ed 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. Ho bisogno di fare un elenco di tutte queste directory che è costruito in modo tale che ogni directory di primo livello sia elencata accanto alla data …

417 linux recursion time filesystems

19

Modo di andare dalla ricorsione all'iterazione

Ho usato molto la ricorsione nei miei molti anni di programmazione per risolvere problemi semplici, ma sono pienamente consapevole che a volte hai bisogno di iterazioni a causa di problemi di memoria / velocità. Quindi, in un lontano passato, sono andato a cercare di scoprire se esistesse qualche "modello" o …

349 recursion computer-science theory iteration

6

Il blocco Try-finally impedisce StackOverflowError

Dai un'occhiata ai seguenti due metodi: public static void foo() { try { foo(); } finally { foo(); } } public static void bar() { bar(); } L'esecuzione bar()chiaramente porta a a StackOverflowError, ma l'esecuzione foo()no (il programma sembra funzionare all'infinito). Perché?

331 java recursion stack-overflow try-finally

10

Come cercare una stringa in più file e restituire i nomi dei file in Powershell?

Ho iniziato a studiare PowerShell un paio di giorni fa e non sono riuscito a trovare nulla su Google che faccia ciò di cui ho bisogno, quindi ti preghiamo di tenere presente la mia domanda. Mi è stato chiesto di sostituire alcune stringhe di testo in più file. Non conosco …

303 string search text powershell recursion

12

La ricorsione è mai più veloce del looping?

So che la ricorsione a volte è molto più pulita del looping e non sto chiedendo nulla su quando dovrei usare la ricorsione sull'iterazione, so che ci sono già molte domande al riguardo. Quello che sto chiedendo è: la ricorsione è sempre più veloce di un ciclo? A me sembra …

286 performance loops recursion iteration

5

Determinazione della complessità per le funzioni ricorsive (notazione Big O)

Domani ho un semestre di informatica e ho bisogno di aiuto per determinare la complessità di queste funzioni ricorsive. So come risolvere casi semplici, ma sto ancora cercando di imparare a risolvere questi casi più difficili. Questi erano solo alcuni dei problemi di esempio che non riuscivo a capire. Qualsiasi …

267 recursion big-o complexity-theory

24

Elenco ricorsivo dei file in Java

Come posso elencare ricorsivamente tutti i file in una directory in Java? Il framework fornisce qualche utilità? Ho visto molte implementazioni confuse. Ma nessuno dal framework o nio

258 java file recursion java-7 nio

30

Ricorsione o iterazione?

C'è un impatto sulle prestazioni se utilizziamo un loop invece della ricorsione o viceversa negli algoritmi in cui entrambi possono servire allo stesso scopo? Ad esempio: controlla se la stringa specificata è un palindromo. Ho visto molti programmatori usare la ricorsione come mezzo per mostrare quando un semplice algoritmo di …

227 performance algorithm language-agnostic recursion

20

Capire la ricorsione [chiuso]

Allo stato attuale, questa domanda non è adatta al nostro formato di domande e risposte. Ci aspettiamo che le risposte siano supportate da fatti, riferimenti o competenze, ma questa domanda probabilmente solleciterà dibattiti, argomenti, sondaggi o discussioni estese. Se ritieni che questa domanda possa essere migliorata e possibilmente riaperta, visita …

225 algorithm recursion tail-recursion

14

Elenca i file in modo ricorsivo nell'interfaccia della riga di comando di Linux con il percorso relativo alla directory corrente

Questo è simile a questa domanda , ma voglio includere il percorso relativo alla directory corrente in unix. Se faccio quanto segue: ls -LR | grep .txt Non include i percorsi completi. Ad esempio, ho la seguente struttura di directory: test1/file.txt test2/file1.txt test2/file2.txt Il codice sopra restituirà: file.txt file1.txt file2.txt …

224 linux unix recursion ls

Domande taggate «recursion»