Algorithma Penempatan n Obyek dengan Fungsi Rekursif Javascript

Oleh -

Seorang bertanya kepada penulis dengan pertanyaan berikut:

Misalnya An menyatakan berapa banyak cara untuk menempatkan n obyek, yang berbeda dalam 5 kotak. Bagaimana cara menulis dan menyelesaikan relasi rekursif untuk An?

Pertanyaan ini sama dengan ada sejumlah n Anak yang disediakan n tempat duduk, berapa banyak macam urutan berjejer yang dapat dilakukan n anak tersebut?

Tentu sebagai programmer penulis penasaran, apalagi dipertanyaan tersebut terdapat kata rekursif yang penulis langsung berpikir pastinya yang dimaksud adalah fungsi perulangan rekursif dalam pemrograman.

Meskipun penulis belum yakin rekursif yag dimaksud benar atau salah, tetapi sesuai kode di bawah ini, penulis mencoba membuat algorithma dengan menggunakan Javascript.

Berikut ini kode penyelesaian pertanyaan di atas:

<html> 
<head> 
<title>Try Rekursif</title> 
</head> 
<body> 
<div style="display:flex;flex-direction: row;flex-wrap:wrap;"> 
<script> 
 
var An = ["A","B","C","D","E"]; 
var susunan=[]; 
 
function getIndex(depth,index) 
{ 
 var a=0; 
 for(var n=0;n<depth;n++){ 
  if(susunan[n]==index){ 
   a=1; 
   break; 
  } 
 } 
 if(a>0){ 
  return; 
 }else{ 
  susunan[depth]=index; 
  for(var i=0;i<An.length;i++)getIndex(depth+1,i); 
 } 

 if(depth==An.length-1){ 
  document.write("<div style='margin:5px;'>"); 
  for(var no=0;no<An.length;no++)document.write(An[susunan[no]]); 
  document.write("</div>"); 
 } 
} 
for(var i=0;i<An.length;i++)getIndex(0,i); 
 
</script> 
</div> 
</body> 
</html>

Komentar

Posting Komentar



Postingan populer dari blog ini

Apps Script untuk Cetak Sertifikat

Oleh -
Gambar
Tutorial pembuatan sertifikat menggunakan Google Docs, Sheets dan Apps Script teleh penulias buat dalam video di bawah ini: Sedangkan berikut ini adalah kode Apps Script yang penulis gunakan di dalam tutorial di atas: function onOpen() { const ui = SpreadsheetApp.getUi(); const menu = ui.createMenu("Cetak Sertifikat"); menu.addItem("Cetak Sertifikat", "generateMode"); menu.addToUi(); } function generateMode() { var idtemplate="1qseLMkdYIzmx0rhkKELF0xxlsD13CS1eCk0MlcTKt_g"; var idtarget="1ZLNksdiilEc0mQ88WOfAuU8_JcMVcO6ewXuJes-UU9I"; var ss = SpreadsheetApp.openById("1j1TArXYzRlVGvB9q7ly7NdyF-nsJcCH6RT3rOQik0yQ"); var so=ss.getSheetByName("Source"); var data=so.getRange("A1:C").getValues().map(function(row){return (row[0]!="")?row:null}).filter(function(cellData){return cellData != null;}); const docTemplate=DocumentApp.openById(idtemplate); var docTarget=DocumentApp.open...
Baca selengkapnya

Menggambar Lingkaran Menyala dengan Efek Shadow

Oleh -
Gambar
Fungsi bayangan ternyata merupakan salah satu hal penting dalam proses menggambar, terutama untuk menambahkan kesan elegan. Gambar di atas, adalah contoh pemanfaatan efek bayangan di HTML5 Canvas, untuk menggambar lingkaran yang seakan menyala. Dengan warna bayangan sama dengan warna lingkaran, akan dapat dihasilkan bentuk lingkaran yang futuristik. Kode di bawah ini adalah kode untuk menggambar lingkaran di atas: <html> <head> <title>Draw Circle Generator</title> </head> <body> <canvas id= "myCanvas" width= "1024" height= "768" > </canvas> <script> var canvas = document.getElementById( "myCanvas" ); var ctx = canvas.getContext( "2d" ); ctx.fillStyle = "black" ; ctx.fillRect(0,0,canvas.width,canvas.height); function Menggambar() { ctx.fillStyle= "#50575C" ; var rx=0.5*canvas.width; var ry=0.5*canvas.height; var r=...
Baca selengkapnya

Ngobrol Penghabisan Dana Akhir Tahun

Oleh -
Gambar
Ilustrasi pelatihan di hotel (Sumber gambar:Pixabay/Megha01) Suatu hari libur, di bulan Desember, penulis bersilaturahmi ke salah satu kerabat yang bekerja sebagai perangkat desa. Disana, kerabat penulis ternyata sedang dikunjungi oleh rekan kerjanya dari desa lain. Penulis pun berkenalan, tanpa perlu saling menyebutkan nama, dan penulis pun duduk serta mendengarkan perbincangan tentang kegiatan yang telah mereka lakukan, beberapa hari sebelumnya. Tampaknya, mereka begitu bangga karena dapat mengikuti kegiatan tersebut. Hal itu terlihat dari cara mereka menceritakan, begitu senangnya dapat berkenalan dengan pejabat-pejabat dari desa lain, dan dapat mengikuti acara, makan serta menginap gratis di salah satu hotel bintang lima di kota kami. Sampai-sampai. "Bagaimana tidak senang, sudah diundang, menginap gratis, dan diberi uang saku pula!" seru salah satu dari mereka ke penulis. Dalam perbincangan itu pula, rupanya acara yang mereka datangi adalah...
Baca selengkapnya

Hati-hati Calo Sertifikat Tanah

Oleh -
Gambar
Ilustrasi permohonan (Sumber: Pixabay/jarmoluk) Mengurus sertifikat tanah, baik itu membuat baru atau balik nama, kalau bisa jangan sampai menggunakan pihak ketiga (seperti calo), tetapi langsung ke notaris saja. Hal ini karena, bagaimana pun juga pihak ketiga tersebut, akan pergi juga ke notaris pada akhirnya. Syukur-syukur, jika pemohon bisa datang langsung ke Kantor BPN. Sehingga alur kebutuhan dana saat proses, lebih jelas dibanding melewati pihak ketiga, yang umumnya berupa komisi. Contoh yang terjadi pada penulis. Awalnya, karena belum pernah sama sekali, penulis meminta tolong pihak ketiga, balik nama sertifikat, katakan pihak ketiga itu bernama Samin. Samin melihat ukuran tanah dan cara yang dia lakukan, dia mematok harga mulai 8 juta. Penulis percaya dengan Samin, dan memberikan uang jalan sebesar 3 juta sebagai DP dan uang jalan. Dan katanya, dia akan me-mark-up sedemikian rupa, sehingga harga jasa balik nama semurah-murahnya. Markup...
Baca selengkapnya

Dibalik Penerimaan CPNS 2018

Oleh -
Gambar
Pada suatu khutbah jumat yang penulis dengarkan, diceritakan dalam penerimaan CPNS 2018, peserta CPNS yang diterima, adalah peserta yang lolos tes kompetensi dasarnya. Sehingga meskipun peserta CPNS lulusan bergelar tinggi dan jebolan dari luar negeri, kalau test kompetensi dasarnya tidak lolos, maka tidak akan dipertimbangkan lagi dan berkas mereka langsung ditolak.  Penulis sebenarnya tidak tahu menahu mengenai test CPNS, karena memang tidak pernah ikut, dan sepertinya tidak akan akan berkesempatan ikut, terkait umur penulis yang telah melebihi batas usia pendaftaran.  Namun berdasarkan cerita yang penulis dengar, test kompetensi dasar berisi tentang test pengetahuan kenegaraan. Di mana yang diotak penulis langsung, mendengar kata kenegaraan terbersik kata “PPKN”.  Jika pembaca familiar dengan kata “PPKN”, berarti penulis satu zaman sekolah dengan penulis.  Kemudian apakah hubungannya dengan interpreneur?  Penulis bukan mencoba menghubu...
Baca selengkapnya

Seberapa Hebatkah Orang Dalam

Oleh -
Gambar
Ilustrasi Orang Dalam (Sumber gambar: Pixabay/mhouge) Dalam urusan pemberkasan sertifikat tanah atau semacamnya, seringkali kita menemui orang yang berani bilang "Dengan bantuan orang dalam, maka segala urusan apapun akan menjadi mudah dan murah". Biasanya, orang yang berani bilang seperti itu adalah mereka yang bekerja sebagai makelar atau calo. Kemudian bagi penulis sendiri, semenjak merasa ditipu oleh seorang 'makelar' pengurusan sertifikat tanah sebelum tulisan ini ditulis, penulis menjadi sulit mempercayai kata-kata orang yang menyebutkan orang dalam tersebut. Sehingga, jika terdapat irang yang bilang semacan itu, penulis hanya balik menantang "Coba jaman sekarang, dia berani kagak!". Alasannya, pertama, peraturan semakin ketat, seperti yang penulis posting sebelumnya, notaris pun saat tulisan ini ditulis, tidak berani untuk melakukan jalan pintas. Misalnya untuk masalah perwalian pembelian tanah waris, 3 dari 4 notaris yang penulis temu...
Baca selengkapnya

Review Pengguna yang Berperilaku Konsumtif

Oleh -
Gambar
Suatu pagi, penulis sebagai developer Aplikasi Long Division, Computational Lab mendapat review seperti gambar di bawah ini: Mungkin bagi sebagian banyak orang akan menganggap ini lucu, karena mengadu/review aplikasi hanya masalah bahasa, adalah lebih ke pribadi pengguna, bukan ke developer. Apalagi aplikasi yang direview bertema matematika, angka-angka merupakan bahasa sendiri dan tidak tergantung pada penjelasan bahasa tertentu, untuk tingkat dasarnya. Namun bagi penulis, yang juga menjadi pengajar, hal ini membuat saya sedih. Pasalnya, generasi didikan kita (sesuai ditunjukkan pada review di atas), diusia dini sudah menunjukkan identitasnya sebagai konsumen yang tulen. Entah, apa memang dia berasal dari keluarga yang kaya, atau memang pendidikan yang menyebabkan dia berpola pikir seperti itu. Artinya generasi didik kita lebih ingin memposisikan diri sebagai raja/ratu yang harus dilayani sebaik mungkin, dan jika tidak puas atau tidak sesuai keinginan mereka sedikit saja, maka sudah p...
Baca selengkapnya

Tip Memilih Notaris

Oleh -
Gambar
Ilustrasi sertifikat (Sumber gambar: Pixabay/DKrue) Tidak disangka penulis, saat tulisan ini ditulis, ternyata menjadi notaris PPAT (Petugas Pembuat Akta Tanah) merupakan pekerjaan yang rentan dengan penipuan. Berikut ini adalah tip, untuk menghindari penipuan yang mungkin dilakukan oleh oknum notaris baik sengaja maupun tidak sengaja. Tidak sengaja yang dimaksudkan di sini adalah oleh tingkat keilmuan atau pengalamannya. Adakalanya karena masih muda, si notaris belum tahu kebutuhan biaya yang tidak terduga, yang muncul ditengah-tengah pengurusan akte tanah. Atau karena sudah terlalu pengalaman, si notaris terlanjur mematok harga semurah mungkin, yang nyatanya dia tidak tahu ternyata ada langkah dan biaya tambahan yang harus dilewati untuk meminimalisir penipuan oleh pihak negara. Contoh kasusnya, penulis pernah meminta tolong untuk balik nama sertifikat tanah yang pemilik aslinya sudah meninggal. Dari hasil diskusi, sesuai pengalaman, si notaris memperki...
Baca selengkapnya

Perguruan Tinggi, Investasi atau Formalitas Semata?

Oleh -
Gambar
Ilustrasi pendidikan sarjana (Sumber gambar: Pixabay) Penulis sedikit merenung dan miris, tentang sebenarnya apa tujuan pendidikan di Indonesia. Banyak yang bergelar lebih dari S1, namun apakah hal tersebut hanya formalitas dan untuk mendapatkan gaji dengan nominal yang tinggi. Sampai tulisan ini ditulis, dikalangan masyarakat, asumsi tujuan utama sekolah sampai mendapat gelar sarjana, hanyalah untuk orientasi kerja. Yaitu untuk dapat bekerja dikantoran, dan dengan gaji di atas standar. Bahkan, bagi sarjana yang sudah bekerja sekalipun, banyak dari mereka yang berusaha untuk sekolah lagi. Agar mendapatkan kenaikan gaji, dari gelar sarjana barunya, yang tentu saja lebih tinggi. Pertanyaannya, bagaimana pengaruhnya terhadap perusahaan atau instansi yang diwajibkan menggaji karyawan sesuai gelar, dimana tingkat kemampuan karyawan ternyata tidak sebanding dengan tingkat gelarnya? Yang pasti "Collapse". Bayangkan jika pekerjaan yang harus ditanga...
Baca selengkapnya

Software Java My Scanner 2.0

Oleh -
Gambar
My Scanner 2.0 adalah aplikasi Java yang dapat dipergunakan untuk pengolahan data hasil kuisioner yang dikoleksi secara manual. Manual yang dimaksud disini adalah kuisioner didesain sendiri oleh pemohon kuisioner, dibagikan dalam bentuk hardcopy, diisi menggunakan tinta dengan tanda tertentu. Seperti bulatan hitam, contreng, silang dan lain sebagainya. Untuk pengolahannya, hardcopy perlu diubah dulu ke softcopy menggunakan mesin scanner apapun, diubah ke dalam file gambar (mis. JPEG atau PNG), lalu dimasukkan ke aplikasi My Scanner sesuai yang ditunjukkan video dibawah ini. My Scanner akan mencari, menghitung frekuensi, dan menampilkannya dalam bentuk table atau file Ms. Excel jawaban kuisioner sesuai yang diberikan dalam template. Dengan aturan urutan horizontal sebagai pilihan, dan urutan vertical sebagai jumlah pertanyaan dari kuisioner. Untuk file hasil mesin scanner yang dalam bentuk pdf, dapat diubah dulu dengan salah satu software pihak ketiga seper...
Baca selengkapnya