Qual è stato il primo linguaggio di programmazione a supportare la ricorsione user-land conveniente?
So che le lingue precedenti non l'hanno supportato, ma non sono stato trovato alcun dettaglio su quando è stato introdotto.
La domanda breve è: cosa può qualificarsi per l'ottimizzazione della ricorsione della coda (TCO) o l'eliminazione della ricorsione della coda (TRE) se il compilatore o l'interprete lo supporta.
Il riassunto di questa domanda è nella sezione "...
Ho grossi problemi nel fare la ricorsione, specialmente cercando di visualizzarla. Un ottimo esempio è il problema del vino di invecchiamento descritto nella risposta principale di questo link: link . Nell'esempio, hai il compito di trovare la...
Java non ha un limite di profondità di ricorsione predefinito. Di conseguenza la ricorsione di seguito (un metodo fittizio che restituisce il valore) genera java.lang.StackOverflowError dopo le iterazioni 62844 (con statico) e 14002 (se...
Ho un'immagine (una serie di 1000 x 1000 pixel) di 1s e 0s. Mi è stato chiesto di eseguire il rilevamento dei bordi, quindi ho scritto questo programma in C per attraversare la figura. La mia idea era quella di convertire ogni pixel circondato d...
Questo è stato recentemente chiesto a qualcuno che conosco.
A robot has to move in a grid which is in the form of a matrix. It can go to
A(i,j)--> A(i+j,j) (Down)
A(i,j)--> A(i,i+j) (Right)
Given it starts at (1,1) and it...
Sto iniziando a imparare Lisp, usando il libro SICP. Gli autori menzionano che una procedura (cioè la funzione) può essere ricorsiva o iterativa. Inoltre, il processo che tali procedure genereranno sarà anche ricorsivo o iterativo e, sorprendent...
Ho un oggetto che contiene un riferimento a un altro oggetto dello stesso tipo. Esempio in PHP:
class A {
protected $child;
public function __construct(A $child = null) {
$this->child = $child;
}
public function go(...
Dato un elenco piaciuto, vorrei scambiare ogni coppia di nodi come segue:
input : a-b-c-d-e-f-g
output : b-a-d-c-f-e-g
Se c'è un numero dispari di nodi, allora l'ultimo nodo viene virato così com'è. Questo dovrebbe essere fa...
Sto cercando di capire quando è preferibile utilizzare la ricorsione anziché l'iterazione.
In realtà ho incontrato la ricorsione solo in Javascript ma mai in Python. Immagino che la ricorsione debba essere usata in determinati contesti o li...