Page 28 - Informatika-BS-KLS-XI
P. 28

Sebagai contoh, faktorial dari ˜ adalah ˜! Ï ” Í • Í – Í — Í ˜
                             Ï ”•“. Buatlah sebuah deànisi rekursif untuk menghitung
                             nilai n!.


                         Ayo Berlatih!

                         Aktivitas Individu

                         Aktivitas SAP-K11-03-U: Menerapkan Konsep
                         Rekursi
                         Deskripsi Tugas
                         Selesaikanlah   dua problem berikut dengan menerapkan
                         konsep rekursi yang telah kalian pelajari. Setelah mengerjakan
                         problem tersebut, diskusikanlah solusi kalian dengan teman.

                         Permasalahan 1: Memasang Keramik
                         Terdapat  sebuah  lantai  yang  berukuran  •ÍN.  Pada  lantai
                         tersebut, ingin dipasang N buah keramik, yang masing-masing
                         berukuran ”Í• eperhatikan ilustrasi pada gambar •.™f.















                                           S  Gambar 2.6 Ilustrasi memasang keramik

                         Setiap keramik dapat dipasang secara mendatar (horizontal)
                         ataupun  secara  tegak  evertikalf.  Sebagai  contoh,  jika  Nϗ,




                         mak  ak  ad  ˜ buah car  berbed  memasang  — keramik,
                         yaitu:
                               • Semua keramik dipasang secara horizontal.
                               • Semua keramik dipasang secara vertikal.

                               • Paling kiri ada • keramik vertikal, sisanya horizontal.
                               • Paling kiri ada • keramik horisontal, sisanya vertikal.





                                                       Bab 2 Strategi Algoritmik dan Pemrograman  27
   23   24   25   26   27   28   29   30   31   32   33