Pertanyaan yang diberi tag «recursion»

Saya menunjukkan log itu ( n !) = Θ ( n · log ( n )) . Sebuah petunjuk diberikan bahwa saya harus menunjukkan batas atas dengan n n dan menunjukkan batas bawah dengan ( n / 2) ( n / 2) . Sepertinya ini tidak intuitif bagi saya. Mengapa …

217 algorithm  math  recursion  complexity-theory  big-o 

Saya memiliki potongan kode berikut yang gagal dengan kesalahan berikut: RuntimeError: kedalaman rekursi maksimum terlampaui Saya mencoba untuk menulis ulang ini untuk memungkinkan optimasi rekursi ekor (TCO). Saya percaya bahwa kode ini seharusnya berhasil jika TCO terjadi. def trisum(n, csum): if n == 0: return csum else: return trisum(n - …

206 python  recursion  stack  stack-overflow  tail-recursion 

Sebagian besar dari para kali , definisi reentrance yang dikutip dari Wikipedia : Suatu program komputer atau rutin digambarkan sebagai reentrant jika ia dapat dipanggil kembali dengan aman sebelum pemanggilannya yang sebelumnya selesai (mis. Ia dapat dijalankan dengan aman secara bersamaan). Untuk menjadi reentrant, program komputer atau rutin: Tidak boleh …

198 c++  c  recursion  thread-safety  reentrancy 

Apakah mungkin untuk memiliki fungsi PHP yang bersifat rekursif dan anonim? Ini adalah upaya saya untuk membuatnya berfungsi, tetapi tidak lulus dalam nama fungsi. $factorial = function( $n ) use ( $factorial ) { if( $n <= 1 ) return 1; return $factorial( $n - 1 ) * $n; }; …

197 php  recursion  lambda  closures  anonymous-function 

Saya membuat skrip cadangan cepat yang akan membuang beberapa database ke dalam struktur direktori yang bagus / rapi dan saya menyadari bahwa saya perlu menguji untuk memastikan bahwa direktori ada sebelum saya membuatnya. Kode yang saya miliki berfungsi, tetapi tampaknya ada cara yang lebih baik untuk melakukannya. Ada saran? [ …

191 bash  shell  recursion  subdirectory 

Sebuah benang reddit dibesarkan pertanyaan rupanya menarik: Fungsi rekursif ekor dapat dengan mudah diubah menjadi fungsi berulang. Yang lain, dapat ditransformasikan dengan menggunakan tumpukan eksplisit. Bisakah setiap rekursi diubah menjadi iterasi? Contoh (penghitung?) Dalam posting adalah pasangan: (define (num-ways x y) (case ((= x 0) 1) ((= y 0) 1) …

181 language-agnostic  recursion  iteration 

Ada beberapa Q & A directional rekursif directional di luar sana, yang semuanya datang ke salah satu solusi berikut: secara manual menambahkan 'kompilasi' HTML berdasarkan kondisi lingkup runtime contoh 1 [ stackoverflow ] contoh 2 [ halaman jsfiddles sudut ] tidak menggunakan arahan sama sekali, tetapi sebuah template <script> yang …

178 javascript  recursion  angularjs 

Tolong jelaskan kode sederhana ini: public int fibonacci(int n) { if(n == 0) return 0; else if(n == 1) return 1; else return fibonacci(n - 1) + fibonacci(n - 2); } Saya bingung dengan baris terakhir terutama karena jika n = 5 misalnya, maka fibonacci (4) + fibonacci (3) akan …

156 java  recursion  fibonacci 

Pertama, Real World Haskell , yang saya baca, mengatakan untuk tidak pernah menggunakan foldldan sebaliknya menggunakannya foldl'. Jadi saya percaya itu. Tapi aku kabur pada saat menggunakan foldrvs foldl'. Meskipun saya dapat melihat struktur bagaimana mereka bekerja secara berbeda diletakkan di depan saya, saya terlalu bodoh untuk mengerti kapan "mana …

155 recursion  functional-programming  fold  haskell 

Apakah ada cara cepat untuk mendapatkan semua subarrays di mana pasangan nilai kunci ditemukan dalam array multidimensi? Saya tidak bisa mengatakan seberapa dalam array akan. Contoh array sederhana: $arr = array(0 => array(id=>1,name=>"cat 1"), 1 => array(id=>2,name=>"cat 2"), 2 => array(id=>3,name=>"cat 1") ); Ketika saya mencari key = name dan …

147 php  arrays  search  recursion 

Saya telah membuat fungsi yang menemukan semua URL dalam file html dan mengulangi proses yang sama untuk setiap konten html yang ditautkan ke URL yang ditemukan. Fungsinya rekursif dan dapat berjalan tanpa henti. Namun, saya telah membatasi rekursi dengan menetapkan variabel global yang menyebabkan rekursi berhenti setelah 100 rekursi. Namun, …

140 recursion  xdebug  php 

Saya sudah lama tidak menulis C, jadi saya tidak yakin bagaimana saya harus melakukan hal-hal rekursif semacam ini ... Saya ingin setiap sel mengandung sel lain, tetapi saya mendapatkan kesalahan di sepanjang baris "bidang 'anak' memiliki tipe tidak lengkap". Ada apa? typedef struct Cell { int isParent; Cell child; } …

134 c  recursion  struct  typedef 

Bagaimana cara saya menghapus direktori dan seluruh isinya (file dan subdirektori) di PHP?

133 php  recursion  delete-directory 

Apakah ada cara untuk membuat defaultdict juga menjadi default untuk defaultdict? (Yaitu default default rekursif tingkat tak terbatas?) Saya ingin dapat melakukan: x = defaultdict(...stuff...) x[0][1][0] {} Jadi, saya bisa melakukannya x = defaultdict(defaultdict), tetapi itu hanya level kedua: x[0] {} x[0][0] KeyError: 0 Ada resep yang bisa melakukan ini. …

129 python  recursion  defaultdict 

Terkunci . Pertanyaan ini dan jawabannya dikunci karena pertanyaan tersebut di luar topik tetapi memiliki signifikansi historis. Saat ini tidak menerima jawaban atau interaksi baru. Salah satu topik yang tampaknya muncul secara teratur di milis dan diskusi online adalah manfaat (atau kekurangannya) melakukan gelar Ilmu Komputer. Sebuah argumen yang tampaknya …

121 recursion  computer-science