Saya ingin menulis tentang fungsi rekursif (recursive). Sebenarnya pengertian fungsi ini sederhana, saya pertama kali mendengar fungsi ini pada mata kuliah C++. Dan yang tidak menyenangkan adalah saya tidak masuk saat matakuliah ini karena ada dinas ke luar kota, dan materi ini keluar di UAS. Hasilnya saya tidak lulus ujiannya (beserta teman saya satu kelas haha
).
Maka dari itu saya mencari bahan tentang rekursif itu untuk tugas perbaikan. Ternyata rekursif itu adalah:
“Suatu cara pemecahan masalah dengan fungsi yang memanggil dirinya sendiri”
Hanya begitu saja pengertiannya. Jadi rekursif itu adalah fungsi yang narsis, dia akan terus menerus memanggil dirinya sampai syaratnya terpenuhi, mirip looping tapi bukan.
Implementasinya yang paling sederhana (karena saya juga cuma ngerti yang sederhana) adalah faktorial. Rumus faktorial untuk n! (baca: n faktorial) adalah
n! = n x n-1 x n-2 x …… x 1
jadi sebuah bulangan yang difaktorialkan akan dikalikan dengan bilangan tersebut dikurangi satu,dikurangi dua sampai bilangan itu tersisa satu. Fungsinya kira-kira begini
int faktorial (int m)
{
if ( m == 0 )
return 1;
return m * faktorial(m-1);
}
Dari contoh di atas dapat dilihat bahwa fungi faktorial(Factorial) akan memanggil dirinya secara terus menerus sampai n mencapai angka 0.
contoh lain dari rekursif adalah pemangkatan (exponencial). Fungsi dibawah ini dengan parameter n sebagai bilangan yang akan dipangkatkan dan m sebagai pangkatnya.
int pangkat (int n,int m)
{
if ( m == 0 )
return 1;
return n * pangkat(n,m-1);
}
Fungsi pangkat akan memanggil dirinya sendiri dan menghasilkan n x n x n x n x n sampai m bernilai 0. Begitulah rekursif bekerja.
Sekian post saya tentang rekursif semoga bisa membantu bagi yang membaca,kalo tidak membantu mohon maaf saya baru belajar.
-Ditulis dalam rangka mengingat rekursif-
Sejak tahun 1725 telah dirancang sebuah media untuk menyimpan data yang diperkenalkan oleh seorang tokoh bernama Basile Bouchon menggunakan sebuah kertas berforasi untuk menyimpan pola yang digunakan pada kain. Namun pertama kali dipatenkan untuk penyimpanan data sekitar 23 September 1884 oleh Herman Hollerith – sebuah penemuan yang digunakan lebih dari 100 tahun hingga pertengahan 1970. Contoh di sini adalah bagaimana sebuah punch card dapat berfungsi sebagai media penyimpanan, memiliki 90 kolom (90 column punch card), terjadi tahun 1972. Jumlah data yang tersimpan dalam media tersebut sangat kecil, dan fungsi utamanya bukanlah menyimpan data namun menyimpan pengaturan (setting) untuk mesin yang berbeda.
Seorang tokoh bernama Alexander Bain merupakan orang yang pertama kali mengetahui penggunaan paper tape yang biasanya digunakan untuk mesin faksimili dan mesin telegram (tahun 1846). Setiap baris tape menampilkan satu karakter, namun karena Anda dapat membuat fanfold dengan mudah maka dapat menyimpan beberapa data secara signifikan menggunakan punch tape dibandingkan dengan punch card.
awal format memori komputer dan Selectron Tube terbesar berukuran 10 inci yang dapat menyimpan 4096 bits Harga satu buah tabung sangat mahal dan umurnya sangat pendek di pasaran.
Pada tahun 1969, floppy disk pertama kali diperkenalkan. Saat itu hanya bisa membaca (read-only), jadi ketika data tersimpan tidak dapat dimodifikasi maupun dihapus. Ukurannya 8 inch dan dapat menyimpan data sekitar 80kB. Empat tahun kemudian, floppy disk yang sama muncul dan dapat menyimpan data sebanyak 256kB. Selain itu, memiliki kemampuan dapat ditulis kembali (writeable). Perkembangan selanjutnya, pada tahun 1990 lahir disk dengan ukuran 3 inci yang dapat menyimpan data sekitar 250 MB, atau biasa disebut juga Zip disk
Hard drive masih diproduksi di bawah pengembangan yang tetap (konstan). Hitachi Deskstar 7K yang Anda lihat pada gambar di bawah adalah hard drive pertama kali yang dapat menyimpan data 500GB – setara dengan 120.000 World’s first hard drive IBM 305 RAMAC. Hal ini cenderung tiap tahun kita dapat memperoleh drive yang dapat menyimpan data secara cepat dengan harga murah.
Generasi terbaru dari jenis kepingan ini adalah Bluray dan HD DVD,Masing masing drive ini mampu menympa file yang jauh lebih besar dari DVD,30GB (HD DVD) & 40GB(Bluray), Saat ini kedua Format ini sedang bertarung menempatkan diri sebagai pengganti DVD
TEknologi yang sedang berjaya adalah flash, awalnya flash umum digunakan pada digicam dan kemudian External memory untuk ponsel. kemudian lahirlah USb flash Disk,yang saat pertama kali keluar kapasitasnya 128 MB atau 80 kali Floopy Disk yang pada tahun 2000an masih umum digunakan (terutama untuk anak sekolah)yang kapasitasnya hanya 1,44 MB.sekarang (2008) kapasitas hardisH umumnya 1GB,2 GB dst,yang terbaru bahkan ada HD yang menggunakan teknologi flash yang Kapasitasnya mencapai 200GB, media ini kebih resisitan karena tidakada komponen fisik yang bergerak seperti CD ,dvd atau harddisk

Recent Comments