ALGORITMA DAN PEMROGRAMAN FUNGSI GCD ( Kasus 5.8 )

Assalamualaikum W.W.,

Alhamdulillah Akhirnya kita sampai di akhir kasus minggu ke-5. Di Program ini kita akan membuat 2 buah bentuk fungsi yaitu dengan rekursif dan iteratif. Nah Langsung aja dah ya ke Program nya (ane udah ngantuk wkwkwk) 

 Deklarasi :

     a,b --> integer 

 Deskripsi ::

    inputkan angka ke a dan b.

    beri fungsi di atas main ::

1. Fungsi Rekursif 

int gcd(int c, int d)

{   

    if (d==0) return(c);

    if (c<d) return(gcd(d,c));

    return(gcd(c-d, d));

}

     2. Fungsi Iteratif 

{   int r;

    while (d > 0) {

r = c % d;  

c = d; 

d = r;   

    }

    return (c);

}

Lalu panggil dan outputkan salah satu dari fungsi tadi gcd(a,b)

Nih Source Code untuk yang Interatif :: 

#include <iostream> using namespace std; int gcd(int c, int d) { int r; while (d > 0) { r = c % d; c = d; d = r; } return (c); } int main(int argc, char** argv) { int a,b; cout<<"Mausukkan angka : ";cin>>a; cout<<"Mausukkan angka lagi : ";cin>>b; cout<<"Hasil GCD = "<<gcd(a,b)<<endl; return 0; }

Nih Source Code untuk yang Rekursif ::


#include <iostream> using namespace std; int gcd(int c, int d) { if (d==0) return(c); if (c<d) return(gcd(d,c)); return(gcd(c-d, d)); } int main(int argc, char** argv) { int a,b; cout<<"Mausukkan angka : ";cin>>a; cout<<"Mausukkan angka lagi : ";cin>>b; cout<<"Hasil GCD = "<<gcd(a,b)<<endl; return 0; }

Hasil keduanya akan sama saja 

Nah itulah akhir dari kasus di minggu ke-5 . Semoga masih diberikan kekuatan untuk mengerjakan tugas selanjutnyaaa aaaamiiiinn ,,

Wassalamualaikum W.W.