Pertanyaan yang diberi tag «recursion»

Saya hampir mengerti cara kerja rekursi ekor dan perbedaan antara rekursi itu dan rekursi normal. Saya hanya tidak mengerti mengapa tidak memerlukan tumpukan untuk mengingat alamat pengirimnya. // tail recursion int fac_times (int n, int acc) { if (n == 0) return acc; else return fac_times(n - 1, acc * …

121 c  algorithm  recursion  tail-recursion 

Katakanlah saya memiliki fungsi rekursif dasar: function recur(data) { data = data+1; var nothing = function() { recur(data); } nothing(); } Bagaimana saya bisa melakukan ini jika saya memiliki fungsi anonim seperti ... (function(data){ data = data+1; var nothing = function() { //Something here that calls the function? } nothing(); …

120 javascript  recursion  scope  anonymous-function 

Direktori itu seperti: home/ file1.html file2.html Another_Dir/ file8.html Sub_Dir/ file19.html Saya menggunakan kelas PHP Zip yang sama yang digunakan di PHPMyAdmin http://trac.seagullproject.org/browser/branches/0.6-bugfix/lib/other/Zip.php . Saya tidak yakin bagaimana cara zip direktori daripada hanya sebuah file. Inilah yang saya miliki sejauh ini: $aFiles = $this->da->getDirTree($target); /* $aFiles is something like, path => …

118 php  directory  zip  directory-structure  recursion 

Saya sedang mengerjakan skrip untuk secara rekursif menelusuri subfolder di folder utama dan membuat daftar dari jenis file tertentu. Saya mengalami masalah dengan skrip. Saat ini ditetapkan sebagai berikut for root, subFolder, files in os.walk(PATH): for item in files: if item.endswith(".txt") : fileNamePath = str(os.path.join(root,subFolder,item)) Masalahnya adalah bahwa variabel subFolder …

118 python  list  recursion  os.walk 

... atau itu hanya latihan? Saya menanyakan hal ini karena berdebat dengan profesor saya: Saya kehilangan kredit karena memanggil fungsi secara rekursif atas dasar bahwa kami tidak mencakup rekursi di kelas, dan argumen saya adalah bahwa kami mempelajarinya secara implisit dengan pembelajaran returndan metode. Saya bertanya di sini karena saya …

116 recursion 

Seperti yang dijelaskan judulnya, saya memiliki pertanyaan pemrograman yang sangat mendasar yang belum bisa saya bahas. Menyaring semua (sangat pintar) "Untuk memahami rekursi, Anda harus terlebih dahulu memahami rekursi." balasan dari berbagai utas online saya masih belum cukup mengerti. Memahami bahwa ketika dihadapkan dengan ketidaktahuan tentang apa yang tidak kita …

115 function  recursion  language-agnostic 

Saya menemukan sepotong kode yang saya tulis untuk persiapan wawancara beberapa bulan lalu. Menurut komentar yang saya miliki, itu mencoba menyelesaikan masalah ini: Diberikan beberapa nilai dolar dalam sen (misalnya 200 = 2 dolar, 1000 = 10 dolar), temukan semua kombinasi koin yang membentuk nilai dolar. Hanya ada uang receh …

114 algorithm  recursion  puzzle  coin-change 

Saya memiliki jejak tumpukan berikut. Apakah mungkin untuk mengetahui sesuatu yang berguna dari ini untuk debugging? Program received signal SIGSEGV, Segmentation fault. 0x00000002 in ?? () (gdb) bt #0 0x00000002 in ?? () #1 0x00000001 in ?? () #2 0xbffff284 in ?? () Backtrace stopped: previous frame inner to this …

113 c  recursion  gdb 

Apakah benar untuk mengatakan bahwa di mana pun rekursi digunakan, sebuah forloop dapat digunakan? Dan jika rekursi biasanya lebih lambat, apa alasan teknis untuk menggunakannya forberulang kali? Dan jika selalu memungkinkan untuk mengubah rekursi menjadi forloop, apakah ada aturan praktis untuk melakukannya?

109 algorithm  recursion  iteration 

Mengapa fungsi di F # dan Ocaml (dan mungkin bahasa lain) tidak secara default rekursif? Dengan kata lain, mengapa desainer bahasa memutuskan bahwa sebaiknya Anda secara eksplisit membuat Anda mengetik recdalam deklarasi seperti: let rec foo ... = ... dan tidak memberikan kemampuan rekursif fungsi secara default? Mengapa perlunya reckonstruksi …

104 f#  recursion  ocaml 

Saya perlu mendapatkan semua file itu di bawah D:\dicdan mengulanginya untuk diproses lebih lanjut satu per satu. Apakah MATLAB mendukung operasi semacam ini? Itu dapat dilakukan di skrip lain seperti PHP, Python ...

102 matlab  file  recursion  file-io  directory 

Saya telah mengerjakan proyek Java untuk kelas untuk sementara waktu sekarang. Ini adalah implementasi dari daftar tertaut (di sini disebut AddressList, berisi node sederhana yang disebut ListNode). Hasil tangkapannya adalah bahwa semuanya harus dilakukan dengan algoritma rekursif. Saya bisa melakukan semuanya dengan baik tanpa satu metode:public AddressList reverse() ListNode: public …

101 java  data-structures  recursion  linked-list 

Saya ingin mengganti akses ke satu variabel di kelas, tetapi mengembalikan semua variabel secara normal. Bagaimana saya melakukannya __getattribute__? Saya mencoba yang berikut (yang juga harus menggambarkan apa yang saya coba lakukan) tetapi saya mendapatkan kesalahan rekursi: class D(object): def __init__(self): self.test=20 self.test2=21 def __getattribute__(self,name): if name=='test': return 0. else: …

101 python  class  oop  recursion  getattr 

Saya memiliki banyak pasangan nama-orang tua, yang ingin saya ubah menjadi sesedikit mungkin struktur pohon pusaka. Jadi misalnya, ini bisa berupa pasangan: Child : Parent H : G F : G G : D E : D A : E B : C C : E D : NULL Yang …

100 php  recursion  tree 

Apa cara paling sederhana untuk melakukan self-join rekursif di SQL Server? Saya punya meja seperti ini: PersonID | Initials | ParentID 1 CJ NULL 2 EB 1 3 MB 1 4 SW 2 5 YT NULL 6 IS 5 Dan saya ingin mendapatkan catatan yang hanya terkait dengan hierarki yang …

100 sql  sql-server  recursion  hierarchical-data  self-join