int main ()
{
long int nilai;
nilai = 100000000;
while (nilai >= 1)
{
cout << " hasilnya : " ;
cout << nilai << "\n";
nilai = nilai / 10;
}
return 0;
}
Dicontohkan terdapat tiga buah variabel a,b, dan nilai. a dan b bernilai suatu angka yang ingin dicari fpbnya
selama (b taksama 0)
nilai = a mod b
a = b
b = nilai akhir
Mencari KPK Misal kita punya angka 4 dan 6.
4 = 2 x 2
6 = 2 x 3
Jika secara manual kita akan mendapatkan KPK bernilai 12 atau 2 x 2 x 3
Coba lihat lagi 4 x 6 = 24
atau
(2 x 2) x (2 x 3) = 2 x 2 x 2 x 3
Programnya ga jauh beda kok,yukk kita lihat :
#include <iostream.h>
#include <conio.h>
int main()
{
int a,b,nilai;
nilai=0;
cout<<”Masukkan Nilai Bil A : “;
cin>>a;
cout<<”Masukkan Nilai Bil B : “;
cin>>b;
for(int x=1;x<=b;x++)
{ nilai=nilai+a;
if(nilai % b==0)
{ cout<<”KPK Antara “<<a<<” dan “<<b<<” Adalah “<<nilai;
break;
}
}
getch();
return 0;
}
PENJELASAN :
“#include”
Fungsinya= untuk menyediakan header dalam program.
“<iostream.h>”
Fungsinya= untuk input dan output(menggunakan cout dan cin)
“<conio.h>”
Fungsinya= untuk menggunakan getch() sebagai “penahan” layar output
“int main()”
Fungsinya= untuk mengeksekusi program utama.
“{“
Fungsinya= untuk membuka sebuah program
“int a,b,nilai;”
pendeklarasian.
kemudian lakukan peng-input-an data yang akan diolah.Disini saya menggunakan perulangan “for” maksud dari kode di atas adalah lakukan perulangan program “nilai=nilai+a; if(nilai % b==0) kemudian tampilkan hasilnyA “ketika “int x=1;x<=b;x++”.
“break” masksudnya adalah agar program berhenti setelah menampilkan 1 hasil yang benar.
Fungsi fibonaci dapat dinyatakan dalam bentuk rekursif seperti berikut :
Fib(n)=0, untuk n=0
Fib(n)=1, untuk n=1
Fib(n)=fib(n-1) + fib(n-2), untuk n>1
Mari kita terapkan dalam algoritma dan pemograman :
SUBRUTIN fib(n)
JIKA n = 0 MAKA
NILAI-BALIK 0
SEBALIKNYA
JIKA n = 1 MAKA
NILAI-BALIK 1
SEBALIKNYA
NILAI-BALIK fib(n-1) + fib (n-2)
AKHIR-JIKA
AKHIR-SUBRUTIN
ini program C++:
#include <iostream>
long int fib (int n)
{
if (n == 0)
return 0;
else
if (n == 1)
return 1;
else
return fib (n-1) + fib (n-2);
}
int main ()
{
int n;
long int hasil;
cout << " n : ";
cin >> n;
hasil = fib(n);
cout << "fib ("<< n <<") = " << hasil;