Klausimai pažymėti „recursion“

Rekursija - tai tam tikras funkcijų skambutis, kuriame pati funkcija vadinama. Tokios funkcijos taip pat vadinamos pasikartojančiomis funkcijomis. Struktūrinis rekursija yra problemų sprendimo metodas, kai problemos sprendimas priklauso nuo to paties užduoties mažesnių atvejų sprendimo.
25
atsakymai

Kas yra uodegos rekursija?

Nors pradėjau mokytis lisp, aš atėjau per terminą „tail-recursive“. Ką tai reiškia?
paklausė 29 rug. '08 6:48
20
atsakymai

Prieigos / apdorojimo (nested) objektai, masyvai arba JSON

Turiu įdėtą duomenų struktūrą, kurioje yra objektai ir matricos. Kaip išgauti informaciją, t.y. Gaukite prieigą prie konkrečių ar kelių reikšmių (arba raktų)? Pavyzdžiui: var data = {code: 42, elementai: [{id: 1, ...
nustatyti 12 d. '12 16:02
8
atsakymai

Kas yra uodegos varpų optimizavimas?

Labai paprasta, kas yra uodegos pokalbių optimizavimas? Konkrečiau, ar kas nors gali parodyti keletą nedidelių kodų fragmentų, kur jis gali būti naudojamas, ir kur ne, paaiškindami priežastį?
lapkričio 22 d. '08 9:56
14
atsakymai

Koks yra efektyviausias / elegantiškas būdas išspręsti plokščią stalą į medį?

Tarkime, kad turite plokščią lentelę, kurioje saugoma užsakyta medžio hierarchija: ID pavadinimas ParentId Order 1 'Node 1' 0 10 2 'Mazgas 1.1' 1 10 3 'Mazgas 2' 0 20 4 'mazgas 1.1 ...
nustatyti 10 okt. '08, 7:47 val
5
atsakymai

Išbandykite pagaliau blokuoja StackOverflowError

Pažvelkite į šiuos du metodus: viešą statinį void foo () {try {foo (); } pagaliau {foo (); }} viešoji statinė tuščiajuostė () {bar (); } Veikimo juosta () aiškiai sukelia „StackOverflowError“, bet foo () nepradeda ...
paklausė 15 rugsėjo. '12 - 18:49
16
atsakymai

Kaip rekursiškai surasti ir išvardyti paskutinius pakeistus failus kataloge, kuriame yra katalogų ir laiko?

Operacinė sistema: Linux Failų sistemos tipas: ext3 Pageidaujamas sprendimas: bash (script / oneliner), rubinas, pythonas Turiu kelis katalogus, kuriuose yra keli pakatalogiai ir failai. Turiu sudaryti visų šių katalogų sąrašą, ...
nustatytas balandžio 6 d '11 15:26
19
atsakymai

Būdas pereiti nuo atkūrimo prie iteracijos

Daugelį metų daugelį programavimo būdų naudoju, norėdamas išspręsti paprastas problemas, bet visiškai suprantu, kad kartais reikia atminties / greičio problemų. Taigi, kažkada tolimoje praeityje, aš bandžiau sužinoti, ar ...
nustatyti Oct 01 '08, 11:38 val
7
atsakymai

Rekursyviai ieškokite failų su konkrečiu plėtiniu.

Bandau surasti visus failus, turinčius tam tikrą plėtinį kataloge ir jo pakatalogiuose, naudodamas savo „bash“ (naujausią „Ubuntu LTS“ versiją). Tai yra parašyta scenarijaus faile: #! / Bin / bash directory = "/ home / flip / Desktop" sufiksas = "į" naršymo aplankus () ...
gegužės 8 d. 11 d. 15:21
12
atsakymai

Rekursija greičiau nei ciklas?

Žinau, kad rekursija kartais yra daug švaresnė už ciklą, ir aš nieko nesakau apie tai, kada turiu naudoti rekursiją ant iteracijos, aš žinau, kad apie tai jau yra daug klausimų. Ką aš klausiu, yra rekursija, kuri vis greičiau nei ciklas? Man atrodo ...
nustatytas balandžio 16 d '10, 9:42
28
atsakymai

Rekursija ar iteracija?

Ar yra veikimas, jei algoritmuose, kuriuose abu gali būti naudojamas tas pats tikslas, vietoj rekursijos ar atvirkščiai naudojame ciklą? Pavyzdžiui: patikrinkite, ar nurodyta eilutė yra palindromas. Aš mačiau daug programuotojų, naudojančių rekursiją kaip priemonę ...
rugsėjo 16 d '08 4:33 val
20
atsakymai

Supratimo rekursas

Turiu rimtą problemą suprasti recesiją mokykloje. Kai profesorius apie tai kalba, man atrodo, kad tai suprantu, bet iš karto, kai jį išbandžiau, jis smarkiai išpučia mano smegenis. Visą naktį bandžiau išspręsti Hanojaus bokštus ir visiškai ...
04 Bal '09 23:10
20
atsakymai

Rekursiškai išvardyti failus java

Kaip rekursiškai išvardyti visus failus java kataloge? Ar infrastruktūra teikia bet kokią naudą? Mačiau nemažai įsilaužėlių. Bet nė vienas iš pagrindų ar nio
nustatytas sausio 13 d '10, 14:29 val
11
atsakymai

Koks yra didžiausias rekursijos gylis Python ir kaip jį padidinti?

Turiu šią rekursinę funkciją: def fib (n, sum): jei n <1: grįžimo suma kita: grįžti fib (n-1, sum + n) c = 998 spausdinti (fib (c, 0)) Jis veikia iki n = 997, tada ji tiesiog pertrauka ir išsikiša „didžiausiu atkūrimo gyliu“.
Nustatyta liepos 24 d. 10 val
10
atsakymai

Ar log (n!) = Θ (n · log (n))?

Turiu parodyti, kad log (n!) = Θ (n · log (n)). Pateikta nuoroda, kad turėčiau parodyti viršutinę ribą nn ir parodyti apatinę ribą (n / 2) (n / 2). Man atrodo neįdomu. Kodėl taip yra? Aš tikrai galiu pamatyti, kaip konvertuoti ...
nustatyti 19 sausis '10, 20:15
12
atsakymai

Įrašykite failus rekursyviai Linux CLI su keliu į dabartinį katalogą

Tai panašus į šį klausimą, bet noriu įtraukti kelią, palyginti su dabartiniu katalogu, esančiu UNIX. Jei darau šiuos veiksmus: ls -LR | grep .txt Ji neapima pilnų kelių. Pavyzdžiui, turiu tokią katalogo struktūrą: test1 / file.txt test2 / file1.txt ...
nustatyti spalio 29 d '08 6:28