Pertanyaan yang diberi tag recursion

15
Hofstadter H-sequence

Definisi a(0) = 0 a(n) = n-a(a(a(n-1))) untuk integer n > 0 Tugas Diberikan bilangan bulat non-negatif n, keluaran a(n). Testcases n a(n) 0 0 1 1 2 1 3 2 4 3 5 4 6 4 7 5 8 5 9 6 10 7 11 7 12 8 13 9 14 10 15 10 16 11 17 12 18 13 19 13 20 14 10000 6823 Referensi WolframMathWorld OEIS...

code-golf sequence number-theory recursion
13
Awalan Pohon Traversal

Tulis program yang menerima (melalui stdin atau baris perintah) string dengan bentuk rekursif PREFIX[SUFFIXES] dimana PREFIX mungkin sembarang string huruf kecil (az), termasuk string kosong, dan SUFFIXESdapat berupa urutan string apa pun dengan bentuk rekursif yang PREFIX[SUFFIXES]disatukan,...

code-golf data-structures recursion
13
Gerbang Logika Secara Manual

Buat program yang mensimulasikan gerbang logika dasar. Input: Kata all-caps diikuti oleh 2 1 digit angka biner, dipisahkan oleh spasi, seperti OR 1 0. Gerbang OR, AND, NOR, NAND, XOR, dan XNORdiperlukan. Output: Apa output dari gerbang logika yang dimasukkan akan diberi dua angka: 1 atau...

code-golf logic-gates hashing code-golf code-golf number array-manipulation integer code-golf string unicode text-processing cops-and-robbers boggle cops-and-robbers boggle code-golf ascii-art code-golf word-puzzle king-of-the-hill python code-golf sequence kolmogorov-complexity code-golf source-layout code-golf string kolmogorov-complexity math number code-golf date code-golf combinatorics recursion game king-of-the-hill javascript code-golf array-manipulation code-golf radiation-hardening self-referential code-golf integer code-golf number code-golf set-theory code-golf sequence code-golf string sorting natural-language code-golf decision-problem number-theory primes code-golf code-golf ascii-art code-challenge array-manipulation sorting rubiks-cube regular-expression code-golf counting file-system recursion code-golf string kolmogorov-complexity color code-golf game code-challenge permutations encode restricted-time decode code-golf math decision-problem matrix integer palindrome code-golf matrix statistics king-of-the-hill king-of-the-hill python card-games code-golf string natural-language code-golf sequence number-theory
11
Rantai Steiner Rekursif

Rantai Steiner adalah seperangkat lingkaran N di mana setiap lingkaran bersinggungan dengan 2 lingkaran non-berpotongan lainnya serta lingkaran sebelumnya dan berikutnya dari rantai, seperti terlihat pada gambar di bawah: Dalam tantangan ini, Anda akan menulis sebuah program / fungsi yang...

code-golf graphical-output fractal recursion
11
Timbal balik berulang

Yang perlu Anda lakukan adalah membuat fungsi / program yang mengambil desimal sebagai input, dan mengeluarkan hasil berulang-ulang mengambil bagian fraksional dari angka tersebut, hingga angka tersebut menjadi bilangan bulat. Lebih khusus, prosesnya adalah sebagai berikut: Biarkan x menjadi...

code-golf math arithmetic recursion rational-numbers
10
Bangun matriks Jacobian

Ambil vektor yang tidak diketahui , dan terapkan beberapa fungsi generik yang dapat dibedakan . The Jacobian kemudian diberikan oleh matriks sehingga: Misalnya, anggap m=3dan n=2. Kemudian (menggunakan pengindeksan berbasis 0) Jacobian dari fsaat itu Tujuan dari tantangan ini adalah...

code-golf math code-golf code-golf kolmogorov-complexity alphabet code-golf regular-expression hexagonal-grid king-of-the-hill path-finding java code-golf string sorting code-golf string grid code-challenge compression code-golf random code-golf sequence arithmetic code-golf number grid tiling code-golf tips code-golf sequence number-theory recursion code-golf string grid code-golf math number combinatorics permutations string code-challenge code-golf sequence number-theory subsequence
10
Urutan Pengulangan Biner

Urutan pengulangan biner adalah urutan yang didefinisikan secara rekursif dari bentuk berikut: Ini adalah generalisasi dari deret Fibonacci ( x = 1, y = 2, a = [1, 1], alpha = 1, beta = 1) dan deret Lucas ( x = 1, y = 2, a = [2, 1], alpha = 1, beta = 1). Tantangan Mengingat n, x, y, a, alpha,...

code-golf math sequence arithmetic recursion
9
Kombinasi yang berbeda dimungkinkan

Masalah Diberi nilai n, bayangkan lanskap gunung yang tertulis dalam referensi (0, 0) hingga (2n, 0). Tidak ada ruang putih di antara lereng dan juga gunung tidak turun di bawah sumbu x. Masalah yang harus dipecahkan adalah: mengingat n (yang menentukan ukuran lanskap) dan jumlah k puncak (k...

code-golf combinatorics recursion