Latihan: Pangkat & Jumlah Digit

Studi Kasus

Kamu diminta membuat dua fungsi rekursif yang sering muncul dalam soal-soal pemrograman:

1. Pangkat — menghitung basis dipangkatkan eksponen tanpa menggunakan pow() dari library.
2. Jumlah Digit — menjumlahkan semua digit penyusun sebuah angka bulat.

Keduanya memiliki pola rekursif yang berbeda, sehingga baik untuk melatih fleksibilitas berpikir rekursif.

Pola Rekursif

Pangkat:

pangkat(2, 4)
= 2 × pangkat(2, 3)
= 2 × 2 × pangkat(2, 2)
= 2 × 2 × 2 × pangkat(2, 1)
= 2 × 2 × 2 × 2 × pangkat(2, 0)
= 2 × 2 × 2 × 2 × 1  // base case!
= 16

Jumlah Digit:

jumlahDigit(1234)
= (1234 % 10) + jumlahDigit(1234 / 10)
= 4 + jumlahDigit(123)
= 4 + 3 + jumlahDigit(12)
= 4 + 3 + 2 + jumlahDigit(1)
= 4 + 3 + 2 + 1 + jumlahDigit(0)
= 4 + 3 + 2 + 1 + 0  // base case!
= 10

Yang Harus Dilakukan

1. pangkat — implementasikan fungsi rekursif: base case kembalikan , rekursif kembalikan .