Pertanyaan yang ditandai 'rekursi'

Rekursi adalah semacam pemanggilan fungsi di mana fungsi tersebut memanggil dirinya sendiri. Fungsi seperti ini juga disebut fungsi beru>
25
balasan

Apa itu rekursi ekor?

Ketika saya mulai belajar cadel, saya menemukan istilah rekursif ekor. Apa artinya ini?
tanya 29 Agustus. '08 pada jam 6:48
20
balasan

Akses / proses (bersarang) objek, array atau JSON

Saya memiliki struktur data bersarang yang berisi objek dan array. Bagaimana saya bisa mengekstrak informasi, mis. Dapatkan akses ke nilai (atau kunci) tertentu atau beberapa? Sebagai contoh: var data = {code: 42, item: [{id: 1, ...
set 12 agustus '12 jam 16:02
8
balasan

Apa yang dimaksud dengan optimasi bel ekor?

Sangat sederhana, apa itu optimasi panggilan ekor? Lebih khusus, dapatkah seseorang memperlihatkan beberapa fragmen kode kecil, di mana ia dapat diterapkan, dan di mana tidak, dengan penjelasan alasannya?

Apa cara paling efisien / elegan untuk mengurai meja datar menjadi pohon?

Misalkan Anda memiliki tabel datar yang menyimpan hierarki pohon yang dipesan: Id Name ParentId Order 1 'Node 1' 0 10 2 'Node 1.1' 1 10 3 'Node 2' 0 20 4 'Node 1.1 ...
atur 10 Oktober. '08 jam 7:47 malam
5
balasan

Blok Try-akhirnya mencegah StackOverflowError

Lihatlah dua metode berikut: public static void foo () {coba {foo (); } akhirnya {foo (); }} bar static public void () {bar (); } Running bar () secara eksplisit menghasilkan StackOverflowError, tetapi foo () tidak memulai ...
tanya 15 Sep. '12 pada pukul 18:49
16
balasan

Bagaimana cara menemukan dan membuat daftar file yang terakhir dimodifikasi dalam direktori dengan subdirektori dan waktu?

Sistem operasi: Linux Filesystem tipe: ext3 Solusi yang dipilih: bash (script / oneliner), ruby, python Saya punya beberapa direktori dengan beberapa subdirektori dan file di dalamnya. Saya perlu membuat daftar semua direktori ini, pos ...
ditetapkan pada 06 April '11 pada 15:26
19
balasan

Cara untuk beralih dari rekursi ke iterasi

Saya telah menggunakan banyak replika selama bertahun-tahun pemrograman untuk memecahkan masalah sederhana, tetapi saya sepenuhnya mengerti bahwa kadang-kadang Anda membutuhkan iterasi karena masalah memori / kecepatan. Jadi, kadang-kadang di masa lalu yang jauh, saya mencoba mencari tahu apakah ada ...
atur 01 Oktober '08 pukul 11:38 malam
7
balasan

Secara rekursif mencari file dengan ekstensi tertentu.

Saya mencoba menemukan semua file dengan ekstensi spesifik dalam direktori dan subdirektori menggunakan bash saya (rilis terbaru Ubuntu LTS). Inilah yang tertulis dalam file skrip: #! / Bin / bash directory = "/ home / flip / Desktop" suffix = "in" browsefolders () ...
ditetapkan pada 08 Mei '11 pada 15:21
12
balasan

Rekursi lebih cepat dari siklus?

Saya tahu bahwa rekursi kadang-kadang jauh lebih bersih daripada satu siklus, dan saya tidak bertanya apa-apa tentang kapan saya harus menggunakan rekursi pada iterasi, saya tahu bahwa sudah ada banyak pertanyaan tentang ini. Yang saya tanyakan adalah rekursi lebih cepat dari satu siklus? Menurut saya ...
ditetapkan pada 16 April '10 jam 9:42
28
balasan

Rekursi atau iterasi?

Apakah ada kinerja jika kita menggunakan siklus alih-alih rekursi atau sebaliknya dalam algoritma di mana keduanya dapat melayani tujuan yang sama? Sebagai contoh: periksa apakah string yang diberikan adalah palindrome. Saya telah melihat banyak programmer menggunakan rekursi sebagai sarana ...
mengatur 16 September '08 pada pukul 16:33
20
balasan

Memahami rekursi

Saya memiliki masalah serius dalam memahami rekursi di sekolah. Setiap kali seorang profesor membicarakan hal ini, saya tampaknya memahami hal ini, tetapi begitu saya mencobanya sendiri, ia benar-benar menghempaskan otak saya. Sepanjang malam saya mencoba menyelesaikan Menara Hanoi dan benar-benar ...
04 Apr ditetapkan '09 jam 23:10
20
balasan

Mencacah file secara rekursif dalam java

Bagaimana cara daftar semua file dalam direktori di java secara rekursif? Apakah infrastruktur menyediakan utilitas? Saya telah melihat banyak implementasi hacker. Tapi tidak ada kerangka atau nio
atur 13 Januari '10 jam 2:29 siang
11
balasan

Berapa kedalaman rekursi maksimum dalam Python dan bagaimana saya bisa meningkatkannya?

Saya memiliki fungsi rekursif ini di sini: def fib (n, jumlah): jika n <1: jumlah pengembalian yang lain: return fib (n-1, jumlah + n) c = 998 print (fib (c, 0)) Berhasil ke n = 997, maka itu hanya istirahat dan meludahi "kedalaman maksimum beru>
Ditetapkan pada 24 Juli '10 pukul 2:04
10
balasan

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

Saya harus menunjukkan log itu (n!) = Θ (n · log (n)). Indikasi diberikan bahwa saya harus menunjukkan batas atas dengan nn dan menunjukkan batas bawah dengan (n / 2) (n / 2). Sepertinya saya tidak menarik. Kenapa begitu? Saya pasti bisa melihat cara mengonversi ...
set 19 Jan '10 jam 20:15
12
balasan

Daftar file secara rekursif di Linux CLI dengan path ke direktori saat ini

Ini mirip dengan pertanyaan ini, tetapi saya ingin memasukkan path relatif ke direktori saat ini di unix. Jika saya melakukan hal berikut: ls -LR | grep .txt Ini tidak termasuk path lengkap. Sebagai contoh, saya memiliki struktur direktori berikut: test1 / file.txt test2 / file1.txt ...
atur 29 Oktober '08 pada jam 6:28