Domande taggate «recursion»

La ricorsione è un tipo di chiamata di funzione in cui una funzione si chiama da sola. Tali funzioni sono anche chiamate funzioni ricorsive. La ricorsione strutturale è un metodo di risoluzione dei problemi in cui la soluzione di un problema dipende da soluzioni a istanze più piccole dello stesso problema.

3
Python: utilizzo di un algoritmo ricorsivo come generatore
Recentemente ho scritto una funzione per generare determinate sequenze con vincoli non banali. Il problema è arrivato con una soluzione ricorsiva naturale. Ora succede che, anche per input relativamente piccoli, le sequenze sono diverse migliaia, quindi preferirei usare il mio algoritmo come generatore invece di usarlo per riempire un elenco …
30
Esempi reali di ricorsione [chiuso]
Chiuso . Questa domanda deve essere più mirata . Attualmente non accetta risposte. Vuoi migliorare questa domanda? Aggiorna la domanda in modo che si concentri su un problema solo modificando questo post . Chiuso 6 anni fa . Migliora questa domanda Quali sono i problemi del mondo reale in cui …
95 recursion 
6
Ereditarietà e ricorsione
Supponiamo di avere le seguenti classi: class A { void recursive(int i) { System.out.println("A.recursive(" + i + ")"); if (i > 0) { recursive(i - 1); } } } class B extends A { void recursive(int i) { System.out.println("B.recursive(" + i + ")"); super.recursive(i + 1); } } Ora chiamiamo …
1
Python: profondità massima di ricorsione superata
Ho il seguente codice di ricorsione, ad ogni nodo chiamo query sql per far sì che i nodi appartengano al nodo padre. ecco l'errore: Exception RuntimeError: 'maximum recursion depth exceeded' in <bound method DictCursor.__del__ of <MySQLdb.cursors.DictCursor object at 0x879768c>> ignored RuntimeError: maximum recursion depth exceeded while calling a Python object …
9
Tieni traccia di quante volte è stata chiamata una funzione ricorsiva
function singleDigit(num) { let counter = 0 let number = [...num + ''].map(Number).reduce((x, y) => {return x * y}) if(number <= 9){ console.log(number) }else{ console.log(number) return singleDigit(number), counter += 1 } } singleDigit(39) Esegui snippet di codiceNascondi risultatiEspandi frammento Il codice sopra prende un numero intero e lo riduce a …
7
Come scrivere 2 ** n - 1 come funzione ricorsiva?
Ho bisogno di una funzione che accetta n e restituisce 2 n - 1 . Sembra abbastanza semplice, ma la funzione deve essere ricorsiva. Finora ho solo 2 n : def required_steps(n): if n == 0: return 1 return 2 * req_steps(n-1) L'esercizio afferma: "Puoi presumere che il parametro n …
49 python  recursion 
4
Calcolo di una radice nidificata in C
Mi è stato chiesto di calcolare la seguente espressione radice nidificata usando solo la ricorsione . Ho scritto il codice qui sotto che funziona, ma ci hanno permesso di usare solo una funzione e 1 input nper lo scopo e non 2 come ho usato. Qualcuno può aiutarmi a trasformare …
9 c  recursion  sqrt 
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.