PROGRAM ITERAKTIF DAN REKRUSIF MENGHITUNG gcd dari DUA BUAH bilangan

algoritma iteratif dan rekursif untuk menghitung gcd dari dua bilangan bulat positif.

•Analisis :  

Jika n ¹ 0 dan m integer non negatif, kita dapat menulis m = q.n + r untuk suatu integer non negatif q dan r dengan 0 £ r < n.

Dev C++

include <iostream>
#include <string>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std;

void gcd (int m, int n, int r){
    r=m%n;
    if(r==0)
    {
    }
    else
    {
        cout<<r<<endl;
        m=n;
        n=r;
        gcd (m,n,r);
    }
}
int main(){
    int m,n,r;
    cout<<"masukan bilangan 1 :";
    cin>>m;
    cout<<"masukan bilangan ke 2 ;";
    cin>>n;
    cout<<"nilai m : "<<m<<endl;
    cout<<"nilai n : "<<n<<endl;
    r=1;
    gcd(m,n,r);
    return 0;
}

 RAPTOR :

Read more

PROGRAM DERET FIBONACI dengan REKRUSIF

fungsi yang menghitung suku ke-n dari deret Fibonacci dengan menggunakan cara rekursif.

Analisis :

Suku ke-n dari deret Fibonacci diperoleh dengan rumus :

fibonacci(n) = fibonacci(n-1) + fibonacci(n-2) dengan nilai awal untuk n=1 dan n=2 berharga 1.

Dev C++

#include <iostream>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std;

    void fibonacci (int n,int f1, int f2, int x){
        int f3;
        if (x>(n-2))
        {
        }
        else
        {
            f3=f1+f2;
            cout<<f3<<", ";
            f1=f2;
            f2=f3;
            x=x+1;
            fibonacci(n,f1,f2,x);
        }
    }
int main(){
    int f1;
    int n;
    int f2;
    int x;
    cout<<"masukan suku ke-n : ";
    cin>>n;
    cout<<"fibonancci suku ke "<<n<<endl;
    x=1;
    f1=0;
    f2=1;
    cout<<f1<<" , "<<f2<<" , ";
    fibonacci(n,f1,f2,x);
   
    return 0;
}

 

Read more

PROGRAM FAKTORIAL DENGAN REKRUSIF

fungsi faktorial secara rekursif untuk mencari n!.

Analisis :

Kasus penyetop (= nilai awal) n = 0 atau n = 1 yaitu bernilai konstan 1

Kasus rekursif : n * faktorial (n-1)

Dev C++ ;

 #include <iostream>
using namespace std;
#include <conio.h>

int faktorial (int bil)
{
      if(bil==1)
            return 1;
      else
            return bil*faktorial(bil-1);
}

int main ()
{
      int n;
      cout<<"\tFungsi Rekursif - FAKTORIAL"<<endl;
      cout<<"\t==========================="<<endl;
      cout<<"\nMasukkan nilai n = ";
      cin>>n;
      cout<<"\nFaktorial "<<n<<"!= "<<faktorial(n)<<endl;

      _getche();
      return 0;
}

Raptor :

 

 

Read more

PROGRAM PERKALIAN DENGAN OPERATOR PENJUMLAHAN

Fungsi perkalian 2 bilangan bulat dengan menggunakan operator penjumlahan.

Analisis :

Misalkan a dikalikan b (input)  Proses : a x b = a + a + a + … + a (sebanyak b kali)

Dev c++

#include <iostream>
#include <conio.h>
#include <math.h>

using namespace std;
int kali (int m,int n)
{

int i,hasil =0;
for(i=1;i<=abs(n);i++)
hasil+=m;
if(n<0){return(-hasil);}
else{return(hasil);}
}
int main()
{
int a,b;

cout <<"Masukkan bilangan : ";
cin >> a;
cout <<"Akan dikali dengan : ";
cin >> b;
cout << "\n\nHasil dari "<<a<<" x "<<b<<" = " <<kali(a,b);

getch();
}

RAPTOR :

Read more

KASUS 5.3

Dengan menggunakan fungsi ln dan exp, buatlah fungsi untuk menghasilkan nilai xy

 

DEv ++

 

  #include <iostream>
#include<math.h>
using namespace std;

float pangkat(int x,int y)
{
    return (exp(y*log(x)));
}
main()
{
    float hasil;
    int a,b;
    cout<<"Menghitung hasil perpamgkatan\n";
    cout<<"Masukkan sebuah bilangan : ";cin>>a;
    cout<<"Ingin dipangkat berapa : ";cin>>b;
    hasil=pangkat(a,b);
    cout<<a<<"pangkat"<<b<<"="<<hasil;
    return 0;
}

 

Raptor :

 

 

Read more

PROGRAM MENENTUKAN NIALI TERBESAR DARI DUA BILANGAN

FUNGSI MENENTUKAN NILAI TERBESAR DARI DUA BUAH BILANGAN

dev c++

#include<iostream>
#include<conio.h>

using namespace std;
int main(int argc, char** argv) {
    int a, b;
    cout << "menentukan nilai terbesar 2 buah input \n";
    cout << "masukkan nilai 1 : "; cin >> a;
    cout << "masukkan nilai 2 : "; cin >> b;
   
    if ( a > b )
        cout << "nilai terbesar   : " << a << endl;
    else
        cout << "nilai terbesar   : " << b << endl;
   
    getch();
}

Raptor :

Read more