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
Random flashcards
hardi

0 Cards oauth2_google_0810629b-edb6-401f-b28c-674c45d34d87

sport and healty

2 Cards Nova Aulia Rahman

Secuplik Kuliner Sepanjang Danau Babakan

2 Cards oauth2_google_2e219703-8a29-4353-9cf2-b8dae956302e

Tarbiyah

2 Cards oauth2_google_3524bbcd-25bd-4334-b775-0f11ad568091

Create flashcards