Tenia Wahyuningrum, S.Kom., MT http://tenia.dosen.st3telkom.ac.id Algoritma rekursif Tenia Wahyuningrum, S.Kom., MT http://tenia.dosen.st3telkom.ac.id
“Fungsi yang dapat memanggil dirinya sendiri” Definisi
include <iostream> using namespace std; int n; void counting () { cout<<n; n=n-1; if (n>0) counting(); } main() { n=10; counting(); }
#include <iostream> using namespace std; int pangkat(); int pangkat (int x,int n) { if(n==1) return (x); else return(x * pangkat(x,n-1)); } int main() { int x,y; cout<<"Menghitung x pangkat y "<<endl; cout<<"X : "; cin >> x; cout<<"Y : "; cin >> y; cout<<x<<"Pangkat"<<y<<"=“ <<pangkat(x,y)<<endl; }
using namespace std; long faktorial(int n){ if((n==0)||(n==1)) { return 1; } else { return n*faktorial(n-1); int main() int n; cout<<"Masukkan angka yang akan difaktorialkan:"; cin>>n; cout<<"Hasil:"<<faktorial(n);
Scope Variable
Variable global dan lokal Variabel global dapat dilihat dan diubah oleh semua fungsi dalam program. Suatu variabel lokal hanya dapat dilihat dan dimodifikasi oleh fungsi dimana variabel lokal tersebut didefinisikan
Variable global Jika kita mendeklarasikan sebuah variabel diluar fungsi, maka dengan sendirinya kompiler akan menganggap variabel tersebut sebagai variabel global.
Variable global #include <iostream> using namespace std; int a; //varibel a adalah variabel global //karena dideklarasikan diluar fungsi int main() //membuat fungsi utama main() { a = 10; // inisialisasi angka a = 10 cout << "nilai variabel a adalah" << a; return 0; }
Variable lokal variabel yang hanya dikenali oleh satu fungsi saja, artinya tidak dikenal oleh lingkungan luar didalam program yang kita buat. Adapun bentuk pendeklarasian variabel yang bersifat lokal ini harus berada dalam lingkup fungsi yang dimaksud.
Variable lokal #include <iostream> using namespace std; int main() //fungsi utama main() { float a; // variabel a merupakan variabel lokal // karena disimpan didalam fungsi main() a = 3.14; // inisialisasi angka / pengisian nilai a = 3.14 cout << "nilai variabel a adalah: " << a; return 0; }