Fungsi Recursion

     Fungsi recursion adalah fungsi yang memanggil dirinya sendiri selama proses berlangsung, sehingga fungsi ini dapat terulang beberapa kali..
jadi intinya fungsi ini bisa mempermudah kita dalam penulisan kode program, sehingga kita tidak perlu menulis program yang panjang..

silahkan lihat contoh di bawah ini :

#include <iostream>
using namespace std;
//fungsi recursion
int fact( int n )
{
    if( n <= 1 ) return 1;   
    return n * fact (n - 1);
}
//fungsi utama
int main()
{
    int factorial;
    cout<<"Masukan nilai factorial : ";
    cin>>factorial;
   
    cout<<system("pause");
    return 0;
}//end fungsi utama

pada bagian "return n * fact(n - 1);" adalah untuk menghitung angka faktorial, ini berfungsi akan mengembalikan nilai yang sudah dihitung terlebih dahulu..
dan akan ditangkap oleh "fact(factorial);" yang ada pada fungsi utama.
pada contoh ini ditangkap sekaligus di kembalikan..

selamat mencoba ^^..