Pertanyaan yang diberi tag recursion

Untuk tantangan yang melibatkan fungsi rekursif, atau fungsi atau program yang memanggil dirinya sendiri, secara langsung atau tidak langsung.

58
Angka-angka Cantor yang tak terkatakan

Angka yang tak terkatakan adalah angka yang dapat dibagi oleh tujuh atau memiliki tujuh sebagai salah satu digit. Gim anak-anak adalah untuk menghitung lompatan angka yang tak terkatakan 1 2 3 4 5 6 ( ) 8 9 10 11 12 13 ( ) 15 16 ( ) 18 ... Versi permainan dari Cantor adalah urutan yang...

57
Tambahan Gaya Alex

Terinspirasi oleh Alex yang mulia. Pelajari Anda R untuk kebaikan besar, kita akan dengan rendah hati menciptakan kembali "satu program R yang benar" Alex - tetapi dengan twist. Alex-style Addition bekerja seperti ini - ia memiliki peluang 90% untuk hanya mengembalikan jumlah dari dua angka yang...

35
Fungsi Ackermann

Fungsi Ackermann terkenal karena menjadi salah satu contoh paling sederhana dari total, fungsi yang dapat dihitung yang bukan rekursif primitif. Kami akan menggunakan definisi A(m,n)mengambil dua bilangan bulat tidak negatif di mana A(0,n) = n+1 A(m,0) = A(m-1,1) A(m,n) = A(m-1,A(m,n-1)) Anda...

33
Lisp kecil, penerjemah kecil

Pemrogram Lisp membanggakan bahwa Lisp adalah bahasa yang kuat yang dapat dibangun dari sekumpulan kecil operasi primitif . Mari kita mempraktekkan gagasan itu dengan bermain golf juru bahasa untuk dialek yang disebut tinylisp. Spesifikasi bahasa Dalam spesifikasi ini, kondisi apa pun yang...

33
Apakah ini nomor Loeschian?

Bilangan bulat positif kadalah angka Loeschian jika kdapat dinyatakan sebagai i*i + j*j + i*juntuk i, jbilangan bulat. Misalnya, angka Loeschian positif pertama adalah: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Perhatikan bahwa i, juntuk yang diberikan ktidak unik....

29
Hitung Super-Logaritma

Ini harus menjadi tantangan sederhana. Dengan diberi nomor n >= 0, keluarkan logaritma super-log (atau log *, log-star, atau logaritma iterated , yang setara karena ntidak pernah negatif untuk tantangan ini.) Dari n. Ini adalah salah satu dari dua fungsi terbalik untuk tetrasi . Yang lainnya...

24
1, 2, 4, 8, 16,… 33?

Tantangan Tulis fungsi / program yang menampilkan nelemen 'th, atau nelemen pertama , dalam urutan angka yang terkenal: 1, 2, 4, 8, 16 ... Oh, tunggu ... Saya lupa beberapa angka pertama: 1, 1, 1, 1, 2, 4, 8, 16 ... Heck, saya akan menambahkan beberapa lagi untuk ukuran yang baik: 1, 1, 1,...

23
Semut di Log Alami

Ini adalah tantangan pemula yang baik dan pembunuh waktu yang baik. Saya hanya mengatakan log -natural- karena judulnya terlalu pendek, ini tidak ada hubungannya dengan logaritma. Diberikan 2 variabel: Jumlah semut n. Lebar log w. Keluarkan log lebar wdengan nsemut (Contoh ditunjukkan w=3,...

22
Dapatkan nomor n digit acak dengan digit berbeda dan pertama bukan 0

Saya membaca pertanyaan ini dan berpikir itu akan menjadi tantangan yang menyenangkan. Tugas Berikan input 0<n<10dengan angka acak tepatnya n digit yang pertama bukan 0 begitu f(n)>10**(n-1)-1 digit berbeda Kriteria menang Ini adalah kode-golf sehingga kode terpendek...

21
Satu Program Lagi dan Saya Keluar!

Diberikan tingkat penyatuan bilangan bulat positif ndan string skarakter ascii yang dapat dicetak ( untuk ~, menghasilkan program yang, ketika dijalankan dalam bahasa yang sama, mengeluarkan program yang menghasilkan program ... yang menghasilkan string s. Sebanyak nprogram harus dibuat, yang...

20
Kupas kentangnya

Ini adalah kentang: @@ @@@@ @@@@@@ @@@@@@ @@@@ @@ Lebih umum, kentang ukuran N didefinisikan sebagai bentuk berikut: Jika N adalah genap, itu adalah 2 @simbol berpusat , diikuti oleh 4 @simbol berpusat , diikuti oleh 6 @simbol berpusat , semuanya hingga @simbol berpusat N ; kemudian,...

19
Apakah daftar ini sama?

Seperti yang Anda ketahui, python memiliki daftar. Karena Anda mungkin tidak tahu daftar ini dapat memuat diri mereka sendiri. a = [] a.append(a) Python 2 Python 3 Ini keren dan ada banyak hal menarik yang dapat Anda lakukan dengannya, namun Anda tidak dapat membandingkannya. a =...

17
Elemen Hilang

Diberikan string Sdan daftar indeks X, modifikasi Sdengan menghapus elemen pada setiap indeks Ssaat menggunakan hasil itu sebagai nilai baru S. Misalnya, diberikan S = 'codegolf'dan X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove 4 c...