Latihan 1
Latihan: Tangga Rekursif
Implementasikan fungsi rekursif untuk menghitung faktorial dan jumlah cara menaiki tangga, lalu analisis hasilnya.
Studi Kasus
Sebuah gedung memiliki tangga dengan n anak tangga. Seorang pengunjung bisa melangkah 1 atau 2 anak tangga dalam satu langkah.
Tugasmu: buat program untuk menghitung berapa banyak cara berbeda pengunjung bisa mencapai anak tangga ke-n, menggunakan pendekatan rekursif.
Sebagai pemanasan, kamu juga akan mengimplementasikan fungsi faktorial secara rekursif sebelum mengerjakan masalah tangga.
Pola Rekursif Tangga
| Anak tangga | Cara | Alasan |
|---|---|---|
| 1 | 1 | (1) |
| 2 | 2 | (1+1), (2) |
| 3 | 3 | (1+1+1), (1+2), (2+1) |
| 4 | 5 | ... |
Perhatikan polanya: caraTangga(n) = caraTangga(n-1) + caraTangga(n-2). Mengapa demikian?