Langsung ke konten utama

REKURSIF

   Rekursif adalah fungsi yang mengembalikan nilai dirinya sendiri atau juga dapat diartikan fungsi yang memanggil dirinya sendiri. Nah sebagai contoh kali ini, saya akan memaparkan fungsi rekursif dalam persoalan faktorial nih. Dalam fungsi faktorial kali ini, saya melakukan dua pengkondisian, pertama untuk penghentian fungsi dan yang kedua sebagai penjalannya dan proses fungsi tersebut.
#include <iostream>
 
using namespace std;
 
  
 
long rekursiffaktorial(int f)
 
{
 
    if (f == 0)
 
        return 1;
 
    else
 
        return f * rekursiffaktorial(f - 1);
 
}
 
  
 
int main()
 
{
 
    int x;
 
    int n = 4;
 
    cout << n << "! = "
 
         << rekursiffaktorial(n) << endl;
 
  
 
    n = 9;
 
    cout << n << "! = "
 
         << rekursiffaktorial(n) << endl;
 
  
 
    cout<<"Masukan Angka yang akan difaktorialkan : ";
 
    cin>>x;
 
    cout << x <<"! = " << rekursiffaktorial(x) <<endl;
 
  
 
    return 0;
 
}



Komentar

Postingan populer dari blog ini

linear searching

SEARCHING DAN SORTING A.  Pencarian Linier (Linear search) Andaikan terdapat array aray dengan banyak data sebanyak ukuran. Misalkan kita ingin mencari data kunci dalam array aray. Prinsip pada pencarian linier, setiap data pada aray akan dibandingkan dengan kunci sampai pada data yang terakhir (kasus terburuk). Bila pada posisi ke-i data sama dengan kunci , berarti data ditemukan pada posisi ke-i. Bila sampai akhir data, data tidak juga ditemukan berarti kunci tidak ada pada  aray.   berikut adalah algoritma dari pencarian searching function pencarianLinier(input aray : larik; kunci, ukuran : integer) : integer Deklarasi ketemu : boolean i, n : integer Deskripsi ketemu €  false; n €  1 while ((n < ukuran) and (not ketemu)) do if (aray[n] = kunci) then ketemu  €  true { data ketemu } i  €  n { pada posisi ke-i } endif else n  €  n+1 { cek data berikutnya } endwhile if ketemu then pe...