Belajar C++ #part 15 | Recursion

Assalamu'alaikum wr.wb
Halo kembali bersama gua Syahrul R. Yang terganz terkece terterrr terlalu berharap :v
Ok kali ini gua mau bahas C++ lagi ea mank :v (jangan bosen) :v
Kita sekarang lanjut ke Recursion, apa itu Recursion?
Fungsi dari Recursion di dalam C++ itu adalah fungsi yang memanggil dirinya sendiri.
Untuk membuktikan Recursion, Skuy kita buat program untuk menghitung Factorial angka.
Dalam matematika, istilah Factorial mengacu pada produk dari semua bilangan bulat positif yang kurang dari atau sama dengan bilangan bulat non-negatif tersebut(n).
Factorial (n) di lambangkan menjadi (n!).
Contoh:

4! = 4 * 3 * 2 * 1 = 24

Skuy kita definisikan fungsi kita, cekidottt..

int factorial(int n) {
   if (n == 1) {
    return 1;
}
else {
return n * factorial(n - 1);
  }
}

Dari contoh di atas pernyataan if menentukan kondisi keluar.
Jadi gini mank, jika n sama dengan satu, mengembalikan 1(factorial dari satu adalah satu).
Kita menempatkan pemanggilan fungsi dengan argumen 4, dan jalannya seperti ini: return 4 * factorial(3) yaitu 4 * 3 * factorial(2) yaitu 4 * 3 * 2 * factorial(1) yaitu 4 * 3 * 2 * 1.
Skuy sekarang kita coba memanggil fungsi factorial kita :

#include <iostream>
using namespace std;

int factorial(int n) {
  if (n == 1){
  return 1;
}
else {
return n * factorial(n - 1);
  }
}
int main() {
cout << factorial(5);
}

Dari contoh program di atas outputnya adalah 120.
Paham mank? Paham ajah dah :v

Oke gua rasa cukup sekian dulu materi kali ini
See you Next Time :)
Wassalamu'alaikum wr. wb 

Share this post