Domande con tag 'recursion'

domande con tag
1
risposta

Perché questa soluzione combinatoria non è equivalente alla soluzione ricorsiva per trovare il numero di "percorsi"?

Ecco il problema: Dato un array m x n, ottieni il numero di percorsi diversi dall'angolo in alto a sinistra all'angolo in basso a destra, se puoi solo muoverti verso il basso, a destra e in diagonale verso il basso e amp; a destra. Ecco la...
posta 20.10.2016 - 01:41
1
risposta

Vero o falso sulla ricorsione

Sto lavorando a un quiz per un corso di informatica. Vorrei verificare che la seguente dichiarazione sia falsa: A recursive call may never generate more than one recursive call for the recursion to terminate Abbiamo messo questa afferm...
posta 09.09.2018 - 00:36
1
risposta

Pseudocodice per un eco che utilizza la ricorsione [chiuso]

Usando lo pseudocodice, quale sarebbe il codice per un eco che usa la ricorsione? AGGIORNAMENTO: sembra che avrei dovuto essere più chiaro. Per eco intendo il suono del pattern che si manifesta quando echeggia, non come eco in quanto aggiunge...
posta 08.01.2012 - 06:59
1
risposta

Inserimento in testa per un elenco collegato definito ricorsivamente

Questo articolo afferma However, this design does run into problems with some of the methods of the MutableSequence ABC. Most notably, insert and __ delitem __ can't operate on position 0, because you can't change the head of the list w...
posta 17.02.2018 - 05:24
1
risposta

Ricorsione Allocazione di memoria VS [duplicato]

Quale approccio è più popolare negli esempi del mondo reale: ricorsione o iterazione? Ad esempio, semplice attraversamento del preordine dell'albero con ricorsione: void preorderTraversal( Node root ){ if( root == null ) return; r...
posta 05.06.2014 - 11:31
1
risposta

Come esce questa funzione ricorsiva? [chiuso]

Nella parte merge_sort, ci sono più chiamate alla stessa funzione all'interno del ricorsivo. Come vengono eseguiti gli altri due quando la definizione afferma che finché una condizione non è falsa, la ricorsione non si ferma? T tempArray[right...
posta 03.07.2016 - 18:02
1
risposta

Problema sulla ricorsione

void function(int x){ if(x<=0) return; function(x--); } Questa è una funzione di ricorsione chiamata con il valore di x = 20. La chiamata ricorsiva avverrà in questo modo function(20)...function(19).......function(0)...
posta 15.01.2016 - 10:51
1
risposta

Per loop e ricorsione per una nuova shell in C [chiuso]

Codo un shell ew in C, che potrebbe essere fatto in diversi modi: Flex / bison, macchina a stati finiti, astratto albero di sintassi o semplicemente un tokenizer in C. Ora ho scritto un ciclo for che modifica la condizione dell'incremento e mi...
posta 25.04.2016 - 19:41
1
risposta

Trova prodotto usando la somma C # Problema? [chiuso]

Sto cercando di scrivere un semplice programma per trovare il prodotto di due numeri (X, Y) senza utilizzare la moltiplicazione. Significa che userò solo la somma per trovare il prodotto. Sto cercando di usare la tecnica "Divide-and-Conquer"...
posta 29.11.2013 - 14:09