Uploaded by ashfiyati

Tugas nomor 34 halaman 148

advertisement
Tugas nomor 34 halaman 148.
Soal : Nyatakan 𝑎 × 𝑏 sebagai fungsi rekursif.
Jawab :
Asumsikan 𝑎 dan 𝑏 bilangan asli.
Basis : 𝑎 × 𝑏 = 𝑏 jika 𝑎 = 1
Rekurens :
Perhatikan bahwa 𝑎 × 𝑏 = ⏟
𝑏 + 𝑏 + 𝑏 + ⋯+ 𝑏 = 𝑏 + ⏟
𝑏 +𝑏 +⋯+𝑏
Sebanyak 𝑎 kali
Sebanyak 𝑎 − 1kali
Maka 𝑎 × 𝑏 = 𝑏 + (𝑎 − 1)𝑏
Dengan demikian fungsi rekursif dari 𝑎 × 𝑏 dinyatakan sebagai :
𝑏 ,𝑎 = 1
𝑎×𝑏 = {
𝑏 + (𝑎 − 1)𝑏 , 𝑎 > 1
Download