Articles of ricorsione

capire la ricorsione di base

public static void main (String[] args) { System.out.println(factorial(5)); } public int factorial(int n) { if(n <= 1){ return 1; } else{ return n * factorial(n – 1); } } Ho scritto quanto sopra direttamente qui, quindi non posso compilare ma penso che lo faccia. Qualcuno può spiegare come funziona in questo modo che come è […]

Ricorsione in Oracle

Ho la seguente tabella in un oracle: Parent(arg1, arg2) e voglio la chiusura transitiva della relazione genitore. Cioè, voglio la seguente tabella Ancestor(arg1, arg2) Com’è ansible in Oracle? Sto facendo quanto segue: WITH Ancestor(arg1, arg2) AS ( SELECT p.arg1, p.arg2 from parent p UNION SELECT p.arg1 , a.arg2 from parent p, Ancestor a WHERE p.arg2 […]

F # forward dichiarazioni di tipo

Mi sono imbattuto in questo problema in F #. Supponiamo, voglio dichiarare due tipi che si richiamano l’un l’altro: type firstType = | T1 of secondType //……………. type secondType = | T1 of firstType //……………. Come faccio a farlo, quindi il compilatore non genera un errore?

mysql stored procedure che si chiama in modo ricorsivo

Ho la seguente tabella: id | parent_id | quantity ————————- 1 | null | 5 2 | null | 3 3 | 2 | 10 4 | 2 | 15 5 | 3 | 2 6 | 5 | 4 7 | 1 | 9 Ora ho bisogno di una stored procedure in mysql che […]

Quali sono i limiti di ricorsione di js per Firefox, Chrome, Safari, IE, ecc.?

Ho qualche codice Javascript che utilizza una ricorsione abbastanza profonda e vorrei scoprire quali sono i limiti di ricorsione nei vari browser (cioè il punto in cui avverrà l’errore “troppa ricorsione”). Qualcuno ha numeri solidi su questo, per versione?

Genera opcode di chiamata di coda

Per curiosità stavo cercando di generare un opcode di call tail usando C #. Fibinacci è facile, quindi il mio esempio c # assomiglia a questo: private static void Main(string[] args) { Console.WriteLine(Fib(int.MaxValue, 0)); } public static int Fib(int i, int acc) { if (i == 0) { return acc; } return Fib(i – 1, […]

C ++ limita la profondità di ricorsione?

In Python c‘è una profondità massima di ricorsione. Sembra che Python sia un interprete, non un compilatore. C ++ ha lo stesso concetto? O è collegato solo con limite di RAM?

Ricerca di file nelle directory in modo ricorsivo

Ho il seguente codice per cercare ricorsivamente i file attraverso una directory, che restituisce un elenco di tutti i file xml. Tutto funziona bene, tranne che i file xml nella directory principale non sono inclusi nell’elenco. Capisco perché, dal momento che la prima cosa che fa è ottenere le directory nella root, quindi ottenere i […]

Appiattimento della lista ricorsiva

Probabilmente potrei scriverlo da solo, ma il modo specifico in cui sto cercando di ottenerlo è di buttarmi fuori. Sto cercando di scrivere un metodo di estensione generico simile agli altri introdotti in .NET 3.5 che prenderà un IEnumerable nidificato di IEnumerables (e così via) e lo appiattirò in un IEnumerable. Qualcuno ha qualche idea? […]

Fattoriale che utilizza la ricorsione in Java

Sto imparando Java usando il libro Java: The Complete Reference. Attualmente sto lavorando sull’argomento Ricorsione. Nota: ci sono domande simili su StackOverflow. Li ho cercati ma non ho trovato la soluzione alla mia domanda. Sono confuso con la logica del seguente programma. Se eseguo il programma seguente, produce l’output corretto, ma non ho capito la […]