Pertanyaan :
Kasus 5.8 Algoritma iteratif dan rekursif untuk menghitung gcd dari dua bilangan positif.
Jawaban :
Raptor :
Kasus 5.8 Algoritma iteratif dan rekursif untuk menghitung gcd dari dua bilangan positif.
Jawaban :
Raptor :
Algoritma :
Versi iteratif :
while (d>0) do
r=c mod d
c=d {menyimpan harga terakhir}
d=r {harga terkhir untuk menghentikan perulangan}
end while
gcd=c
Versi rekursif :
if(d=0) then gcd = c
else if(c<d) then gcd=gcd(d,c)
else gcd=gcd(gd,d)
Tag :
individu
0 Komentar untuk "Kasus 5.8"