Function dan recursion

Function adalah suatu metode dalam penyusunan program dimana program tersebut dikelompokkan menjadi beberapa modul-modul.
Contoh modul adalah modul untuk menghitung,mengurutkan dan mencetak.
Cara untuk membuat fungsi adalah dengan membuatnya sebelum bagian main.
Contohnya:
Int hitung(int a,int b)
{ int total;
Total=a+b;
Return total;
}

Jadi,fungsi tersebut diberi nama hitung dan akan mereturn nilai total ke main dan juga menerima parameter a dan b dari main.Int main()
{
Int a,b;
hitung(a,b);
}
Dari main akan melempar parameter ke fungsi hitung dan fungsi hitung akan melempar nilai total ke main.

Rekursi adalah suatu metode dimana fungsi itu memanggil fungsi itu sendiri.
Contohnya dalam mencari  nilai factorial
Int recursion(int a)
{
   If(a<=1)
  {
      Return 1;
   }
  Else return a*recursion(a-1);
}
Jadi rekursi harus punya base case yaitu operasi atau perintah yang paling simple dan harus punya pengurangan atau perubahan nilai agar recursion tersebut dapat berhenti dan tidak looping selamanya.
Jadi begitulah penjelasan dari saya.Terima kasih,semoga bermanfaat :D