Pertanyaan yang diberi tag «recursion»

Baru-baru ini saya menulis sebuah fungsi untuk menghasilkan urutan tertentu dengan batasan nontrivial. Masalahnya datang dengan solusi rekursif alami. Sekarang kebetulan, bahkan untuk input yang relatif kecil, urutannya beberapa ribu, jadi saya lebih suka menggunakan algoritme saya sebagai generator daripada menggunakannya untuk mengisi daftar dengan semua urutan. Berikut ini contohnya. …

99 python  recursion  generator 

Tertutup . Pertanyaan ini perlu lebih difokuskan . Saat ini tidak menerima jawaban. Ingin memperbaiki pertanyaan ini? Perbarui pertanyaan sehingga hanya berfokus pada satu masalah dengan mengedit posting ini . Tutup 7 tahun yang lalu . Perbaiki pertanyaan ini Apa masalah dunia nyata di mana pendekatan rekursif adalah solusi alami …

98 recursion 

Apa cara tercepat, paling optimal, satu-liner untuk mendapatkan array direktori (tidak termasuk file) di Ruby? Bagaimana dengan menyertakan file?

96 ruby  filesystems  recursion 

Membaca makalah klasik ini , saya terjebak pada paramorphisms. Sayangnya bagiannya cukup tipis, dan halaman Wikipedia tidak mengatakan apa-apa. Terjemahan Haskell saya adalah: para :: (a -> [a] -> b -> b) -> b -> [a] -> b para f base = h where h [] = base h (x:xs) …

96 haskell  recursion  functional-programming  higher-order-functions 

Saya dapat membuat fungsi rekursif dalam variabel seperti: /* Count down to 0 recursively. */ var functionHolder = function (counter) { output(counter); if (counter > 0) { functionHolder(counter-1); } } Dengan ini, functionHolder(3);akan menghasilkan 3 2 1 0. Katakanlah saya melakukan yang berikut: var copyFunction = functionHolder; copyFunction(3);akan menghasilkan 3 …

90 javascript  function  recursion  function-expression 

Saya ingin membuat pohon dengan kedalaman yang tidak dapat ditentukan (anak dari anak dari anak kecil, dll.). Saya perlu mengulang melalui array secara rekursif; bagaimana saya bisa melakukan ini di Twig?

90 loops  recursion  tree  twig 

Saya punya kamus seperti ini: { "id" : "abcde", "key1" : "blah", "key2" : "blah blah", "nestedlist" : [ { "id" : "qwerty", "nestednestedlist" : [ { "id" : "xyz", "keyA" : "blah blah blah" }, { "id" : "fghi", "keyZ" : "blah blah blah" }], "anothernestednestedlist" : [ { …

88 python  recursion  dictionary  traversal 

Misalkan kita memiliki kelas-kelas berikut: 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); } } Sekarang mari panggil …

86 java  inheritance  recursion 

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) Jalankan cuplikan kodeSembunyikan hasilLuaskan cuplikan Kode di atas mengambil integer dan menguranginya menjadi satu digit dengan mengalikannya …

62 javascript  recursion 

Saya membutuhkan fungsi yang mengambil n dan mengembalikan 2 n - 1 . Kedengarannya cukup sederhana, tetapi fungsinya harus bersifat rekursif. Sejauh ini saya hanya punya 2 n : def required_steps(n): if n == 0: return 1 return 2 * req_steps(n-1) Latihan menyatakan: "Anda dapat mengasumsikan bahwa parameter n selalu …

49 python  recursion 

Saya punya dua kode yang hampir sama di java dan kotlin Jawa: public void reverseString(char[] s) { helper(s, 0, s.length - 1); } public void helper(char[] s, int left, int right) { if (left >= right) return; char tmp = s[left]; s[left++] = s[right]; s[right--] = tmp; helper(s, left, right); …

14 java  recursion  kotlin 

Saya diminta untuk menghitung ekspresi root bersarang berikut ini hanya menggunakan rekursi . Saya menulis kode di bawah ini yang berfungsi, tetapi mereka memungkinkan kami untuk menggunakan hanya satu fungsi dan 1 input nuntuk tujuan dan bukan 2 seperti yang saya gunakan. Dapatkah seseorang membantu saya mengubah kode ini menjadi …

9 c  recursion  sqrt