LTM Dasar Pemograman Struktur Rekursif

STRUKTUR REKURSIF

  1. Pertanyaan
1.    Jelaskan pengertian Rekursif, dan kasus apa saja yang bisa diselesaikan dengan Struktur Rekursif
2.    Gambarlah menera Hanoi dengan 5 piringan, lalu Buat algoritma pemindahan peringan-piringan tersebut ke menara tujuan
3.    Buat algoritma untuk mencetak deret angka 1, 3, 5, ... s/d 1000 angka dengan menggunakan prosedur rekursif


  1. Jawaban
1.    Rekursif adalah suatu proses yang bisa memanggil dirinya sendiri
2.    Gambar Menara Hanoi dengan 5 piringan :    

tugas

Algoritma langkah pemindahan piringan-piringan tersebut ke menara tujuan :
a)    Untuk memindahkan piringan dari tonggak asal (1) ke tonggak tujuan (3) maka piringan ke N harus berada di tonggak tujuan (3).
b)   Sedangkan piringan ke 1 sampai dengan (N-1) harus berada ditonggak bantu(2).
c)    Setelah piringan ke 1 s/d N-1 berada di 2, Kemudian pindahkan piringan ke 1 sampai dengan N-1 dari tonggak bantu (2) ke tonggak tujuan (3).

3.    Algoritma untuk mencetak deret angka 1,3,5, ... s/d 1000 angka dengan menggunakan prosedur rekrusif :
1)   Tetapkan nilai Bilangan = 1 dan Batas_Bilangan = 1000
2)   Jika sisa pembagian (Bilangan/2) tidak sama dengan  0 (bilangan mod 2 <> 0) maka Cetak  “Bilangan”, dan kelangkah 5.
3)   Jika (Bilangan = Batas_Bilangan)  maka ke-langkah 6
4)   Nilai Bilangan  ditambah 1 (Bilangan=Bilangan+1) dan kembali kelangkah 3

Comments

Post a Comment

Popular posts from this blog

Analisis SWOT PT.TELKOM INDONESIA

Image
I.    Latar Belakang Telkom Idonesia PT. TELKOM, Tbk adalah Suatu Badan Milik Negara (BUMN) yang bergerak dalam bidang jasa Telekomunikasi. PT. TELKOM menyediakan sarana dan jasa layanan Telekomunikasi dan Informasi kepada masyarakat luas sampai kepelosok daerah di seluruh Indonesia. Sejarah PT. TELKOM di Indonesia pertama kali berawal dari sebuah badan usaha swasta penyediaan layanan pos dan telegrap yang didirikan kolonial Belanda pada tahun 1882. Pada tahun 1961 status jawatan diubah menjadi perusahaan Negara Pos dan Telekomunikasi. Kemudian pada tahun 1965 pemerintah memisahkannya menjadi perusahan Negara Pos dan Giro dan perusahaan Negara Telekomunikasi. Pada tahun 1974 Perusahaan Negara Telekomunikasi disesuaikan menjadi perusahaan Umum Telekomunikasi yang menyelenggarakan jasa Telekomunikasi Nasional dan Internasional. Pada tahun 1989 pemerintah Indonesia mengeluarkan UU No.3/ 1989 mengenai Telekomunikasi, yang isinya tentang peran swasta dalam penyelenggaraan Te...
Read more

Cara Mengatasi Tidak Bisa Main di RANKED Mobile Legends

Image
Bagi anda para pecinta games online khususnya game yang satu ini MOBA atau Mobile Legends pastinya banyak diantara anda yang mengalami hal yang sama dengan saya yaitu tidak bisa main di mode RANKED bukan? Nah hal ini terjadi dikarenakan SKOR KREDIT anda terlalu rendah (minus 90), sedangkan supaya bisa main dimode RANKED, skor kredit anda harus memenuhi nilai 90.  SKOR KREDIT rendah disebabkan karena perilaku anda yang AFK seperti bermain males-malesan sehingga dilaporin teman main anda sebagai afk atau keluar dari permainan yang mungkin karena anda membalas chat atau angkat telepon dari mantan :( dan yang paling seringnya adalah karena koneksi jaringan yang jele, biasanya dialami oleh anda sekalian yang tinggal dipinggiran kota dan anda yang berada di lokasi gedung-gedung tinggi. Cara melihat skor kredit, anda bisa klik "info akun" anda kemudian pilih tab "skor kredit". Contoh dibawah : Untuk mengatasi supaya skor kredit anda naik dan sampai 90...
Read more

Cara Mudah Mengatasi Windows Explorer Yang Lambat

Image
Windows explorer yang super lambat ini saya alami 3 hari yang lalu padahal lagi sibuk-sibuknya ngerjain tugas kuliah, beghhh itu membuat saya sangat kesal dan rasanya pengen bakar laptop sendiri. Kata teman windows explorer lambat karena virus dan datanya terlalu banyak sehingga memori laptopnya lambat untuk menampilkan drivenya.  Saking kesalnya dan dengan gagahnya saya langsung ambil senjata (CD Windows 7) langsung saya instal itu laptop. Setelah melakukan instral ulang windows 7 ternyata masalahnya masih muncul, mungkin karena pada saat instal ulang yang saya format hanya drive C-nya. Setelah cari info dari internet kebanyakan ngasih solusi kayak gini : 1) Klik Start 2) Pilih Settings 3) Klik Control Panel 4) Klik Administrative Tools 5) Klik Services 6) Cari DCOM Server Process Launcher 7) Ubah di Startup Type menjadi Manual / Disable 8) Klik Ok 9) Restart Komputer 10) Jalankan Explorer jika sudah tidak lambat lagi maka berhasil. Dan ternyata set...
Read more

MAKRAB (Malam Keakraban)

Image
Salam sejahtera buat para pengunjung yang sedang singgah untuk lebih mengenal tentang Malam Keakraban . Sesuai dengan topik tentang Malam Keakraban yg sering disebut dengan kata singkat MAKRAB. Makrab adalah sebuah cara yang dilakukan oleh organisasi mahasiswa seperti senat mahasiswa, yang bertujuan untuk menjalin keakraban antar mahasiswa (mahasiswa junior <> senior), menjalin silaturahmi antar mahasiswa dengan pihak kampus, dan untuk mempererat tali persaudaraan antara mahasiswa dengan alumni. Cerita sedikit cerita, makrab yang pernah saya alami didalamnya terdapat susunan acara mulai dari sharing session, game (outdoor/indoor), jurik malam, hingga puncak acara diakhiri dengan api unggun. Selain untuk pengenalan akan almamater kampus kepada mahasiswa baru, dalam makrab mahasiswa baru juga diajarkan tentang kerja team melalui game dan jurik malam. Makrab ini kami adakan diluar area kampus tepatnya di cisarua bogor, disebuah villa yang fasilitasnya mendukung untuk s...
Read more

Cara Mudah Mengatasi Kamera Error Pada Samsung Grand Prime

Image
Sekilas spesifikasi  Samsung Grand Prime :   Memang sangat jengkel rasanya jikalau kamera Handphone tidak berfungsi/rusak seperti yang saya alami, jadinya tak bisa voice call lagi sama bebebzzz. :D :D :D Fungsi kamera Handphone sangat bervariasi sesuai kebutuhan para pemiliknya. Kadangkala kamera Handphone tak selamanya berfungsi sesuai yang kita harapkan, berikut notifikasi kesalahan pada kamera khususnya Samsung Grand Prime : Berikut cara mengatasi kesalahan/masalah tersebut, Cara Pertama : Pada menu Aplikasi > pilih Pengaturan > pilih Manager Aplikasi  Pada proses manager aplikasi sorot ke kiri hingga ketemu tab SEMUA Cari dan klik icon Camera Test pilih Paksa Berhenti dan Hapus Data dan Hapus Memori   Kemudian cari dan klik icon Kamera pilih Paksa Berhenti dan Hapus Data dan Hapus Memori Langkah akhir restart Handphone dan coba aktifkan kameranya. Coba cara 2 jikalau cara 1 belom berhasil. ...
Read more