ANALISIS nya
1. Analisis (secara iterative)
:
axb = a + a + … + a (sebanyak
b kali), tentu “banyak” bernilai positif
untuk itu, perulangan akan dimulai dari
1 sampai b :
kali ß 0 // perjumlahan nilai awalnya
adalah 0
for i ß 1 to
b do
kali ß kali + a // kumulatif
penjumlahan b kali
end for
untuk b negative, dapat menggunakan
fakta a x (-b) = a x (-1) x b = -a x b (b tetap positif), sehingga algoritma di
atas dapat dimodifikasi menjadi :
kali ß 0 // perjumlahan nilai awalnya
adalah 0
for i ß 1 to
b do
kali ß kali + (-a) //
kumulatif penjumlahan b kali
end for
atau :
kali ß 0 // perjumlahan nilai awalnya
adalah 0
for i ß 1 to
abs(b) do
kali ß kali + a // kumulatif
penjumlahan b kali
end for
kali ß (-1)
* kali
Secara rekursif
:
axb = a + a + …
+ a (sebanyak b kali)
= a + a * (b – 1) // karena sudah diambil satu suku)
Function
kali(input a, b : integer) : integer
If (n = 1) then
kali ß a
Else kali ß a + kali(a, b-1)
PROGRAM C++ nya..
RAPTOR
